第一章 单元测试
1、单选题：
数据结构在计算机内存中的表示是指( )。
选项：
A:数据元素之间的关系
B:数据结构
C:数据的存储结构
D:数据的逻辑结构
答案: 【数据的存储结构】
2、单选题：
在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为( )
选项：
A:逻辑结构
B:其他选项都不对
C:链式存储结构
D:顺序存储结构
答案: 【顺序存储结构】
3、单选题：
计算机算法指的是（ ）
选项：
A:计算方法
B:调度方法
C:解决问题的步骤序列
D:排序方法
答案: 【解决问题的步骤序列】
4、单选题：
算法的计算量的大小称为计算的（ ）。
选项：
A:现实性
B:复杂性
C:效率
D:难度
答案: 【复杂性】
5、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。( )
选项：
A:对
B:错
答案: 【错】
6、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
选项：
A:对
B:错
答案: 【对】
第二章 单元测试
1、单选题：
以下（）是一个线性表。
选项：
A:由100个字符组成的序列
B:由n个实数组成的集合
C:学校组织结构组成的层次结构
D:所有整数组成的序列
答案: 【由100个字符组成的序列】
2、单选题：
在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为（ ）。
选项：
A:O(n2)
B:O(n)
C:O(log2n)
D:O(1)
答案: 【O(n)】
3、单选题：
在顺序表中删除一个元素所需移动的元素平均数是（ ）。
选项：
A:n+1
B:(n-1)/2
C:n
D:(n+1)/2
答案: 【(n-1)/2】
4、单选题：
线性表采用链式存储时，结点的存储地址（ ）。
选项：
A:和头结点的存储地址相连续
B:连续与否均可
C:必须是连续的
D:必须是不连续的
答案: 【连续与否均可】
5、单选题：
对于一个带头结点的单链表head，判定该表为空表的条件是（ ）
选项：
A:head.next==null
B:head==null
C:head.next==head
D:head!=null
答案: 【head.next==null】
6、判断题：
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
选项：
A:错
B:对
答案: 【错】
第三章 单元测试
1、单选题：
栈的插入和删除操作在（ ）。
选项：
A:栈顶
B:栈底
C:指定位置
D:任意位置
答案:
2、单选题：
对于栈操作数据的原则是（ ）。
选项：
A:后进先出
B:先进先出
C:不分顺序
D:后进后出
答案:
3、单选题：
一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i个元素是（ ）。
选项：
A:i
B:不确定
C:n-i
D:n-i+1
答案:
4、单选题：
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
选项：
A:不确定
B:i-j
C:i-j-1
D:j-i+1
答案:
5、单选题：
设abcdef以所给的次序进栈，若在进栈操作时允许退栈操作,则下面不可能的出栈序列为（ ）。
选项：
A:dcefba
B:cabdef
C:fedcba
D:bcafed
答案:
第四章 单元测试
1、单选题：
假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（）。
选项：
A:6
B:8
C:5
D:9
答案:
2、单选题：
除根结点外，一棵树中的每个结点（ ）。
选项：
A:可有一个孩子结点，任意多个双亲结点
B:可有任意多个孩子结点，至多有一个双亲结点
C:只有一个孩子结点，一个双亲结点
D:可有任意多个孩子结点，一个双亲结点
答案:
3、单选题：
对于一棵具有n个结点，度为m的树来说，树的高度至多为（ ）。
选项：
A:n
B:n-m+1
C:n-m
D:m
答案:
4、单选题：
二叉树是非线性数据结构，所以（ ）。
选项：
A:顺序存储结构和链式存储结构都不能使用
B:顺序存储结构和链式存储结构都能存储
C:它不能用顺序存储结构存储
D:它不能用链式存储结构存储、
答案:
5、单选题：
按照二叉树的定义，具有3个结点的二叉树有（）种。
选项：
A:5
B:4
C:3
D:6
答案:
第五章 单元测试
1、单选题：
设给定权值总数有n个，其哈夫曼树的结点总数为（）。
选项：
A:2n+1
B:不确定
C:2n
D:2n-1
答案:
2、单选题：
下面几个符号串编码集合中，不是前缀编码的是（）。
选项：
A:{0,10,110,1111}
B:{00,010,0110,1000}
C:{b, c, aa, ac, aba, abb, abc}
D:{11,10,001,101,0001}
答案:
3、单选题：
在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。
选项：
A:2n-1
B:2n
C:n-1
D:n
答案:
4、单选题：
一棵哈夫曼树共有29个结点，对它进行哈夫曼编码，能够得到（）种不同的编码。
选项：
A:13
B:14
C:15
D:16
答案:
5、单选题：
具有10个叶结点的哈夫曼树，最大高度为（ ）。
选项：
A:9
B:5
C:6
D:10
答案:
第六章 单元测试
1、判断题：
如果完全二叉树从根结点开始按层次输出的 遍历序列为1，2，3，4，5，7，则该完全二叉树是二叉搜索树。
选项：
A:错
B:对
答案:
2、判断题：
AVL树是指左右子树的高度差的绝对值不大于1的二叉树。
选项：
A:对
B:错
答案:
3、判断题：
在AVL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
选项：
A:错
B:对
答案:
4、判断题：
在非空的平衡二叉树中插入一个结点。原有结点中至少一个结点的平衡因子会改变。
选项：
A:对
B:错
答案:
5、单选题：
已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。
选项：
A:8
B:4
C:9
D:12
答案:
请先 ！