电子科技大学18春《数据结构》在线作业2及答案

网院作业

(单选题)1若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A无头结点的双向链表电子科技大学答案

B带尾指针的循环链表
C无头结点的单链表
D带头指针的循环链表
正确答案B
(单选题)2队和栈的主要区别是（）。
A逻辑结构不同
B存储结构不同
C所包含的运算个数不同
D限定插入和删除的位置不同
正确答案D
(单选题)3通常将链串的结点大小设置为大于1是为了（）。
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案A
(单选题)4在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
AO(1)
BO(n)
CO(n㏒n)
DO(n2)
正确答案B
(单选题)5已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A5
B8
C11
D18
正确答案C
(单选题)6已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A0
B1
C48
D49
正确答案D
(单选题)7一棵含18个结点的二叉树的高度至少为（）。
A3
B4
C5
D6
正确答案C
(单选题)8与线性表相比，串的插入和删除操作的特点是（）。
A通常以串整体作为操作对象
B需要更多的辅助空间
C算法的时间复杂度较高
D涉及移动的元素更多
正确答案A
(单选题)9已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A7
B8
C9
D10
正确答案A
(单选题)10下面程序段的时间复杂度是（）。for(i=0i&ltni++)for(j=1j&ltmj++)A[i][j]=0；
AO(n)
BO(m+n+1)
CO(m+n)
DO(m*n)
正确答案D

更多免费学习资料请登录www.openhelp100.com