第一章 单元测试
1、单选题：
在数据结构中,从逻辑上可以把数据结构分成( )。
选项：
A:内部结构和外部结构
B:动态结构和静态结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 【线性结构和非线性结构】
2、单选题：
在数据结构中,从存储结构上可以将之分为( )。
选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:顺序存储和非顺序存储
D:紧凑结构和非紧凑结构
答案: 【顺序存储和非顺序存储】
3、单选题：
某算法的时间复杂度是O(n^2),表明该算法的( )。
选项：
A:执行时间等于n^2
B:问题规模与n^2成正比
C:问题规模是n^2
D:执行时间与n^2成正比
答案: 【执行时间与n^2成正比】
4、单选题：
在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i＜=n;i++) for( j=1;j＜=n;j++) x=x+1;
选项：
A:O(log2n)
B:O(2n)
C:O(n^2)
D:O(n)
答案: 【O(n^2)】
5、判断题：
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。（ ）
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
选项：
A:单循环链表
B:顺序表
C:带头结点的双循环链表
D:双链表
答案: 【顺序表】
2、单选题：
设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为( )。
选项：
A:se-i×m
B:se+i×m
C:se+(i+1)×m
D:se+(i-1)×m
答案: 【se+(i-1)×m】
3、单选题：
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
选项：
A:p-＞next=s;s-＞next=p-＞next;
B:p-＞next=s;p-＞next=s-＞next;
C:s-＞next=p-＞next;p-＞next=s;
D:p-＞next=s-＞next;p-＞next=s;
答案: 【s-＞next=p-＞next;p-＞next=s;】
4、判断题：
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。（ ）
选项：
A:错
B:对
答案: 【对】
5、判断题：
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
选项：
A:对
B:错
答案: 【对】
第三章 单元测试
1、单选题：
若串S= ‘software’,其前缀真子串的数目是( )。
选项：
A:9
B:8
C:10
D:7
答案: 【】
2、单选题：
设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
选项：
A:求子串
B:串的模式匹配
C:串联接
D:求串长
答案: 【】
3、单选题：
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）
选项：
A:其余选项都不对
B:n-i+1
C:n=i
D:i
答案: 【
4、判断题：
栈和队列的存储方式既可是顺序方式，也可是链接方式。（ ）
选项：
A:对
B:错
答案: 【】
5、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:单循环链表
C:双链表
D:带头结点的双循环链表
答案: 【】
第四章 单元测试
1、单选题：
栈和队列都是( )。
选项：
A:链式存储的非线性结构
B:顺序存储的线性结构
C:限制存取点的非线性结构
D:限制存取点的线性结构
答案: 【
2、单选题：
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
选项：
A:6
B:2
C:3
D:4
答案: 【】
3、单选题：
表达式a*(b+c)-d的后缀表达式是( )。
选项：
A:abc+*d-
B:abc*+d-
C:cb+a*d-
D:abcd+*-
答案: 【
4、单选题：
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。
选项：
A:O(1),O(n)
B:O(1),O(1)
C:O(n),O(n)
D:O(n),O(1)
答案: 【
5、判断题：
在对不带头结点的链队列作出队操作时,不会改变头指针的值。（ ）
选项：
A:错
B:对
答案: 【】
第五章 单元测试
1、单选题：
假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
选项：
A:1020
B:808
C:1010
D:818
答案: 【】
2、单选题：
某二叉树的后序遍历序列于先序遍历序列正好相反，则该二叉树一是（ ）
选项：
A:空或只有一个结点
B:完全二叉树
C:高度等于其结点数
D:二叉排序树
答案: 【
3、单选题：
设广义表L=((a,b,c)),则L的长度和深度分别为( )。
选项：
A:1和1
B:1和3
C:1和2
D:1和4
答案: 【
4、单选题：
下列陈述中正确的是（ ）
选项：
A:二叉树是度为2的有序树
B:二叉树中结点只有一个孩子时无左右之分
C:二叉树中最多只有两棵子树，且有左右之分
D:二叉树中必有度为2的结点
答案: 【】
5、判断题：
二叉树的左右子树可以任意交换。（ ）
选项：
A:错
B:对
答案: 【】
第六章 单元测试
1、单选题：
树最适合用来表示的结构是( )。
选项：
A:元素间无联系的结构
B:元素间具有分支及层次关系的结构
C:元素间的有序结构
D:元素间的无序结构
答案: 【
2、单选题：
任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。
选项：
A:无法确定
B:肯定发生变化
C:有时发生变化
D:肯定不发生变化
答案: 【
3、单选题：
以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。
选项：
A:160
B:165
C:170
D:155
答案: 】
4、单选题：
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。
选项：
A:13
B:11
C:10
D:12
答案: 【】
5、判断题：
满二叉树一定完全是二叉树。（ ）
选项：
A:错
B:对
答案: 【】
第七章 单元测试
1、单选题：
一个具有n个顶点的无向图最多有( )边。
选项：
A:2n
B:n(n-1)/2
C:n
D:n(n-1)
答案:
2、单选题：
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
选项：
A:n+e
B:n+2e
C:2e
D:e
答案: 【
3、单选题：
一个n个顶点的连通无向图，其边的个数至少为（ ）
选项：
A:n-1
B:n+1
C:n
D:nlogn
答案: 【
4、单选题：
在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍.（ ）
选项：
A:2、1
B:1/2、1
C:4、2
D:1、2
答案: 【
5、判断题：
图的深度优先遍历序列不是唯一的。（ ）
选项：
A:错
B:对
答案: 【】
第八章 单元测试
1、单选题：
如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。
选项：
A:顺序查找
B:基于属性
C:折半查找
D:分块查找
答案: 【
2、单选题：
已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。
选项：
A:2次
B:1次
C:4次
D:3次
答案: 【】
3、单选题：
如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
选项：
A:45
B:47
C:48
D:50
答案: 【
4、单选题：
对包含n个元素的散列表进行查找,平均查找长度为( )。
选项：
A:O(log2n)
B:O(n2)
C:O(n)
D:不直接依赖于n
答案: 【
5、判断题：
Hash表的平均查找长度与处理冲突的方法无关。（ ）
选项：
A:错
B:对
答案: 【】
第九章 单元测试
1、单选题：
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。
选项：
A:-1,7,15,7,4,8,20,9
B:A,B,C均不对。
C:-1,4,8,9,20,7,15,7
D:-1,4,7,8,20,15,7,9
答案: 【
2、单选题：
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
选项：
A:(38, 40, 46, 56, 79, 84)
B:(40, 38, 46, 79, 56, 84)
C:(40, 38, 46, 56, 79, 84)
D:(40, 38, 46, 84, 56, 79)
答案: 【
3、单选题：
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。
选项：
A:堆排序
B:直接插入排序
C:希尔排序
D:选择排序
答案:
4、单选题：
对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。
选项：
A:元素无序
B:元素基本有序
C:从小到大排列好的
D:从大到小排列好的
答案: 【
5、判断题：
快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。（ ）
选项：
A:错
B:对
答案: 【】
请先 ！