问道深山去,听禅紫气来。

《数据结构》2021年春季学期在线作业(二)

阅读:15 更新时间:2021-03-18 07:56:20

《数据结构》2021年春季学期在线作业(二)


------------------------
1.下列哪一个关键码序列不符合堆的定义?( )。
A.(102,87,100,79,82,62,84,42,22,12,68)
B.(102,100,87,84,82,79,68,62,42,22,12)
C.(12,22,42,62,68,79,82,84,87,100,102)
D.(102,87,42,79,82,62,68,100,84,12,22)
答案请点我要此答案,或联系QQ

2.哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。
A.k
B.k-1
C.k(k-1)/2
D.1+k(k-1)/2
答案请点我要此答案,或联系QQ

3.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

4.设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
A.13
B.12
C.26
D.25
答案请点我要此答案,或联系QQ

5.在有序表中使用折半查找法的平均时间是( )。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
答案请点我要此答案,或联系QQ

6.以下判断不正确的是( )。
A.顺序存储的线性表可随机存取。
B.同一线性表中的数据元素应具有相同的特性。
C.顺序存储方式的优点是存储密度大,插入、删除操效率高。
D.在线性表的链式存储结构中,逻辑上相邻的数据元素在物理位置上不一定相邻。
答案请点我要此答案,或联系QQ

7.一维数组和线性表的区别为 ( ) 。
A.前者长度固定,后者长度可变
B.两者长度均固定
C.前者长度可变,后者长度固定
D.两者长度均可变
答案请点我要此答案,或联系QQ

8.树根的层次为1,则有64个结点的完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
答案请点我要此答案,或联系QQ

9.设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含的结点总数为( )。
A.K+1
B.2K
C.2K-1
D.2K+1
答案请点我要此答案,或联系QQ

10.图结构的广度优先搜索遍历算法中使用了( )。
A.堆栈
B.队列
C.堆栈和队列
D.以上都不正确。
答案请点我要此答案,或联系QQ

11.采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为( )。
A.13
B.14
C.15
D.16
答案请点我要此答案,或联系QQ

12.关于链表的特点描述不正确的是( )。
A.存储空间不一定连续;
B.元素之间的后继关系是由指针来体现的;
C.逻辑上相邻,物理上不一定相邻;
D.随机存取(顺序存取),即访问任何一个元素的时间相同。
答案请点我要此答案,或联系QQ

13.关于完全二叉树,不正确的描述是( )。
A.每个结点必须首先有左儿子,然后才能有右儿子。
B.在具有相同结点的所有二叉树中,它的高度最小。
C.每个结点的左右子树的高度最多相差为1。
D.没有度为1的结点。
答案请点我要此答案,或联系QQ

14.线性结构中的一个结点代表一个( )。
A.数据元素
B.数据项
C.数据
D.数据结构
答案请点我要此答案,或联系QQ

15.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A.(rear+1) % n = front
B.rear = front
C.rear+1 = front
D.(rear-l) % n = front
答案请点我要此答案,或联系QQ

16.设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( )。
A.i(i-l)/2+j
B.j(j-l)/2+i
C.j(j-l)/2+i-1
D.i(i-l)/2+j-1
答案请点我要此答案,或联系QQ

17.对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是( )。
A.(c,d )
B.(d )
C.b
D.(b)
答案请点我要此答案,或联系QQ

18.以下说法错误的是( )。
A.对循环链表来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B.对单链表来说,只有从头结点开始才能扫描表中全部结点。
C.双链表的特点是找结点的前趋和后继都很容易。
D.对双链表来说,结点*P的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的前趋指针域中。
答案请点我要此答案,或联系QQ

19.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是( )。
A.head(tail(LS))
B.tail(head(LS))
C.head(tail(head(tail(LS))))
D.head(tail(tail(head(LS))))
答案请点我要此答案,或联系QQ

20.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息