下列对于线性链表的描述中正确的是（）。

单项选择题下列对于线性链表的描述中正确的是（）。

A.存储空间不一定是连续，且各元素的存储顺序是任意的
B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C.存储空间必须连续，且前件元素一定存储在后件元素的前面
D.存储空间必须连续，且各元素的存储顺序是任意的

1.单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2ⁿ
B.n/2
C.n
D.n+1

2.单项选择题下列关于栈的描述中错误的是（）

A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中，不需要改变栈底指针

3.单项选择题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）

A.63
B.64
C.6
D.7

4.单项选择题在深度为7的满二叉树中，叶子结点的个数为（）

A.32
B.31
C.64
D.63

5.单项选择题 对下列二叉树进行前序遍历的结果为（）

A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ

6.单项选择题按照“后进先出”原则组织数据的数据结构是（）

A.队列
B.栈
C.双向链表
D.二叉树

7.单项选择题下列关于算法的时间复杂度陈述正确的是（）

A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数

8.单项选择题冒泡排序在最坏情况下的比较次数是（）

A.n（n+1）/2
B.nlog2n
C.n（n-1）/2
D.n/2

9.单项选择题 设有下列二叉树：

对此二叉树后序遍历的结果为（）

A.ABCDEF
B.BDAECF
C.ABDCEF
D.DBEFCA

10.单项选择题下列关于队列的叙述中正确的是（）

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表