-
1、[单选题]若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是()。
-
A.直接插入排序
-
B.快速排序
-
C.直接选择排序
-
D.归并排序
查看答案
开始考试
-
2、[单选题]空串的长度是（）。
查看答案
开始考试
-
3、[单选题]以下数据结构中，（）是线性结构。
查看答案
开始考试
-
4、[单选题]一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要()次比较才能查找成功。
查看答案
开始考试
-
5、[单选题]在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。
-
A.O(n2)
-
B.O(logn)
-
C.O(1)
-
D.O(n)
查看答案
开始考试
-
6、[单选题]对一棵二叉树的中序遍历序列中，根结点的左边包括()。
-
A.左子树上的叶子结点
-
B.右子树上的所有结点
-
C.左子树上的所有结点
-
D.右子树上的叶子结点
查看答案
开始考试
-
7、[单选题]假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
-
A.(front+1)％n==rear
-
B.(rear+1)％n==front
-
C.rear+1==front
-
D.rear==front
查看答案
开始考试
-
8、[单选题]在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。
查看答案
开始考试
-
9、[单选题]在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。
-
A.30,20
-
B.40,20
-
C.30,10,20
-
D.20
查看答案
开始考试
-
10、[单选题]m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
查看答案
开始考试
-
11、[单选题]深度为h的二叉树，第h层至少有（）个结点。
查看答案
开始考试
-
12、[单选题]线性表采用顺序存储的优点是（）。
-
A.便于删除
-
B.避免数据元素的移动
-
C.便于随机存取
-
D.便于插入
查看答案
开始考试
-
13、[单选题]（）是限制了数据元素的内部结构仅为一个字符的线性表。
查看答案
开始考试
-
14、[单选题]一棵具有5层的完全二叉树中，结点总数最少是()。
查看答案
开始考试
-
15、[单选题]线索二叉树是一种()结构。
查看答案
开始考试
