1、【题目】队列的特点是()。
选项:
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入,在另一端进行删除
答案:
D
解析:
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
选项:
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案:
B
解析:
暂无解析
1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
选项:
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案:
B
解析:
暂无解析
1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
选项:
A.5
B.8
C.11
D.18
答案:
C
解析:
暂无解析
1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
选项:
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
答案:
C
解析:
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
选项:
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案:
B
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项:
A.O(1)
B.O(logn)
C.O(n)
D.O(n²)
答案:
C
解析:
暂无解析
下一篇:数据结构单选题