题目详情
29.设顺序表的长度为 n。下列排序方法中，最坏情况下比较次数小于 n(n-1)/2 的是（）。 [单选题] *
A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
34.某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为（）。 [单选题] *
94.计算机网络最突出的优点是（） [单选题] *
20.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出(同一层
19.设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退
5.支持子程序调用的数据结构是（）。 [单选题] *
18.HDMI 接口可以外接（）。 [单选题] *
31.设一棵树的度为 3，其中度为 3，2，1 的结点个数分别为 4，1，3。则该棵树中的叶子
30.某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1
2.下列叙述中正确的是（） [单选题] *
10.算法的空间复杂度是指（）。 [单选题] *
86.下列关于计算机病毒的叙述中，正确的选项是（）。 [单选题] *
33.设循环队列的存储空间为 Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（）。 [单选题] *
1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再
17.对下列二叉树进行前序遍历的结果为（）。 [单选题] *
21.设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操
