四川农业大学《数据结构(本科)88613》期末考试必备题集

奥鹏期末考核

88613–四川农业大学《数据结构(本科)88613》奥鹏期末考试题库合集

单选题:
(1)设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A[0][0]存入B[0]中,则A[8][5]在B[ ]中( )
A.32
B.33
C.41
D.65
答案问询微信:424329

(2)向顺序栈中压入新元素时,应当( )
A.先移动栈顶位置,再存入元素
B.先存入元素,再移动栈顶位置
C.先后次序无关紧要
D.同时进行
答案问询微信:424329

(3)右图中的拓扑序列为( )
A.C1,C2,C6,C7,C5,C4,C3
B.C1,C2,C6,C3,C4,C5,C7
C.C1,C4,C2,C3,C5,C6,C7
D.C5,C7,C4,C1,C2,C6,C3
答案问询微信:424329

(4)设有一个含有n 个(n2)关键字的有序表,分别用顺序查找法和二分查找法查找一个给定的关键字,比较次数分别为s和h,在查找成功的情况下,s和h的关系是( )
A.s = h
B.s h
C.s h
D.不能确定
答案问询微信:424329

(5)若让元素1,2,3依次进栈,则出栈次序不可能出现种情况( )
A.3,2,1
B.2,1,3
C.3,1,2
D.1,3,2
答案问询微信:424329

(6)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
A.存储结构
B.逻辑结构
C.算法
D.操作
答案问询微信:424329

(7)线性链表不具有的特点是( )
A.随机访问
B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素
D.所需空间与线性表长度成正比
答案问询微信:424329

(8)链式栈与顺序栈相比,一个比较明显的优点是( )
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
答案问询微信:424329

(9)一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下:[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )
A.16,25,35,48,23,40,79,82,36,72
B.16,25,35,48,23,40,79,82,72,36
C.16,25,48,35,79,82,23,36,40,72
D.16,25,35,48,79,23,36,40,72,82
答案问询微信:424329

(10)向二叉搜索树中插入一个元素时,其时间复杂度大致为( )
A.O(㏒2n)
B.O(n)
C.O(1)
D.O(㏒2n)
答案问询微信:424329

(11)设有整型二维数组M[7][6],每个元素(整数)占4个存储单元,元素按行的顺序存储,数组的起始地址为1000,元素M[5][3]的地址是( )
A.1032
B.1132
C.1192
奥鹏期末考核D.1232
答案问询微信:424329

(12)设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为( )
A.O(n3)
B.O(n2)
C.O(n)
D.O(1)
答案问询微信:424329

(13)下列存储形式中不是树的存储形式( )
A.双亲表示法
B.孩子兄弟表示法
C.顺序表示法
D.广义表表示法
答案问询微信:424329

(14)向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。
A.8
B.63.5
C.63
D.7
答案问询微信:424329

(15)依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是( )
A.X
B.Y
C.Z
D.W
答案问询微信:424329

(16)假定一个顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为( )
A.f+1==r
B.r+1==f
C.f==0
D.f==r
答案问询微信:424329

(17)设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有( )
A.n-1
B.n
C.n+1
D.n+2
答案问询微信:424329

(18)深度为8的二叉树至多有( )个结点
A.7
B.15
C.127
D.255
答案问询微信:424329

(19)一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A B C D E F G H I J则结点E在二叉树的第( )层。
A.1
B.2
C.3
D.4
答案问询微信:424329

(20)在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针P所指向的结点,则执行( )
A.q—>next=p—>next;p—>next=q
B.p—>next=q—>next;q=p
C.q—>next=p—>next;p—>next=q
D.p—>next=q—>next;q—>next=p
答案问询微信:424329

(21)对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( )
A.直接选择排序
B.直接插入排序
C.快速排序
D.起泡排序
答案问询微信:424329

(22)若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个( )
A.队头元素的前一个位置
B.队头元素的后一个位置
C.队头元素位置
D.队尾元素的前一位置
答案问询微信:424329

(23)对5个不同的数据元素进行直接插入排序,最多需要进行( )次比较
A.8
B.10
C.15
D.25
答案问询微信:424329

(24)对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
答案问询微信:424329

(25)线性表是一个具有n个( )的有限序列。
A.表元素
B.字符
C.数据元素
D.数据项
答案问询微信:424329

提供优质的教育资源

公众号: 超前自学网