21. 直接插入排序在最好的情况下的时间复杂度为【 】。(本题3.0分)A、 OnB、 OnlogC、 OnD、 Olog

23. 栈和队列的共同特点是(   )。(本题3.0分)A、 只允许在端点处插入和删除元素B、 都是先进后出C、 都是先进先出D、 没有共同点

26. 带头结点的循环双向链表（头指针为 L ）为空的条件是【  】。(本题3.0分)A、 L==NULLB、 L->next->prior==NULLC、 L

17. 设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【  】。(本题3.5分)A、 n*nB、 n*n/C、 n*n+1/2D、 n+12

15. 队列的先进先出特征是指【  】。(本题3.5分)A、 最后插入队列的元素总是最后被删除B、 当同时进行插入、删除操作时，总是插入操作优先C、 每当有删除

29. 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题3.0分)A、 c,dB、 (c,d)C、 ((c,d))D、 d,c

24. 在长度为n的顺序表的第i(1A、 n-i+1B、 n-iC、 iD、 i-1

14. 下列数据中,( )是非线性数据结构。(本题3.5分)A、 栈B、 队列C、 完全二叉树D、 堆

18. 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题3.5分)A、 先序遍历B、 中序遍历C、 后序遍历D、 按层遍历

28. 在一棵树中,没有前驱的结点是 ( )(本题3.0分)A、 分支结点B、 叶子结点C、 树根结点D、 孩子结点

22. 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题3.0分)A、 5B、 4C、 6D、 3

20. 某算法的时间复杂度为O(n2),表明该算法的( )。(本题3.5分)A、 问题规模是n2B、 执行时间等于n2C、 执行时间与n2成正比D、 问题规模与

30. 5.线性表的长度是指（ ）(本题3.0分)A、 顺序存储方式下数组所占的空间大小B、 链式存储方式下所有结点占用的空间大小C、 表中的元素个数D、 所能

19. 34 在线索二叉树中,结点(*t)没有左子树的充要条件是( )。(本题3.5分)A、 t->left==NULLB、 t->ltag==1C、 t->l

16. 一棵二叉树有 1001 个结点，其中叶结点的个数为【  】。(本题3.5分)A、 250B、 490C、 254D、 不确定

27. 关于线性表的说法不正确的是?( )(本题3.0分)A、 存在唯一的一个被称为“第一个”的数据元素(开始结点)B、 存在唯一的一个被称为“最后一个”的数据

25. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。(本题3.0分)A

8. 连续存储分配时，存储单元的地址【  】。(本题3.5分)A、 一定连续B、 一定不连续C、 不一定连续D、 部分连续，部分不连续

13. 不含任何结点的空树( )。(本题3.5分)A、 是一棵树;B、 是一棵二叉树;C、 是一棵树也是一棵二叉树;D、 既不是树也不是二叉树

5. 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【  】。(本题3.5分)A、 O0B、 O1C、 OnD、 O

12. 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(

1. 串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分)A、 串中所含不同字母的个数B、 串中所含字符的个数C、 串中所含不同字符的个数D、 串中所含

10. 利用二叉链表存储树，则根结点的右指针是【  】。(本题3.5分)A、 指向最左孩子B、 指向最右孩子C、 空D、 非空

11. 具有4个顶点的无向完全图有( )条边。(本题3.5分)A、 6B、 12C、 18D、 20

7. 对查找表进行折半查找时，要求查找表必须【 】。(本题3.5分)A、 以顺序方式存储B、 以顺序方式存储，且结点按关键字有序排列C、 以链式方式存储D、 以