奥鹏中国石油大学《数据结构》在线作业（二）

奥鹏教育中国石油大学在线作业

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

下列哪一个关键码序列不符合堆的定义？（ ）。
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)
答案问询微信：424329

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（ ）次探测。
A:k
B:k-1
C:k(k-1)/2
D:1+k(k-1)/2
答案问询微信：424329

题目和答案如下图所示奥鹏教育中国石油大学在线作业：
A:A
B:B
C:C
D:D
答案问询微信：424329

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

在有序表中使用折半查找法的平均时间是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案问询微信：424329

以下判断不正确的是（ ）。
A:顺序存储的线性表可随机存取。
B:同一线性表中的数据元素应具有相同的特性。
C:顺序存储方式的优点是存储密度大，插入、删除操效率高。
D:在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
答案问询微信：424329

一维数组和线性表的区别为 （ ） 。
A:前者长度固定,后者长度可变
B:两者长度均固定
C:前者长度可变,后者长度固定
D:两者长度均可变
答案问询微信：424329

树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。
A:8
B:7
C:6
D:5
答案问询微信：424329

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（ ）。
A:K+1
B:2K
C:2K-1
D:2K+1
答案问询微信：424329

图结构的广度优先搜索遍历算法中使用了（ ）。
A:堆栈
B:队列
C:堆栈和队列
D:以上都不正确。
答案问询微信：424329

采用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
答案问询微信：424329

关于链表的特点描述不正确的是（ ）。
A:存储空间不一定连续；
B:元素之间的后继关系是由指针来体现的；
C:逻辑上相邻，物理上不一定相邻；
D:随机存取（顺序存取），即访问任何一个元素的时间相同。
答案问询微信：424329

关于完全二叉树，不正确的描述是（ ）。
A:每个结点必须首先有左儿子，然后才能有右儿子。
B:在具有相同结点的所有二叉树中，它的高度最小。
C:每个结点的左右子树的高度最多相差为1。
D:没有度为1的结点。
答案问询微信：424329

线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A:(rear+1) % n = front
B:rear = front
C:rear+1 = front
D:(rear-l) % n = front
答案问询微信：424329

设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
答案问询微信：424329

对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（ ）。
A:(c,d )
B:(d )
C:b
D:(b)
答案问询微信：424329

以下说法错误的是（ ）。
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案问询微信：424329

已知广义表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))))
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329