深度为5的二叉树至多有（）个结点。

单项选择题深度为5的二叉树至多有（）个结点。

A.16
B.32
C.31
D.10

1.单项选择题数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。

A.操作对象
B.计算方法
C.逻辑结构
D.数据映象

2.单项选择题设串的长度为n，则它的子串个数为（）。

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

3.单项选择题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.acbed
B.decab
C.deabc
D.cedba

4.单项选择题希尔排序属于（）

A.交换排序
B.归并排序
C.选择排序
D.插入排序

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

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

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

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

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

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

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

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

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

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

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

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