往年数据结构测试卷
本试卷为往年数据结构测试卷，题目包括：单项选择题。
本卷包括如下题型：
数据结构测试卷
一、单项选择题 （共50题，每题2分，共计100分）
（ C ）
1、树的后序遍历等价于该树对应二叉树的。
（ D ）
2、用二分(对半)查找表的元素的速度比用顺序法( D )
（ C ）
3、从逻辑上可以把数据结构分为( )两大类。
（ D ）
4、(4分)判断一个顺序栈st (最多元素为StackSize )为栈满的条件表达式是(D)。
（ B ）
5、在待排序的记录关键字序列基本有序的前提下,效率最高的排序方法是(B) 。
（ A ）
6、在下面的几种排序方法中,需要内存空间最大的方法是(A)。
（ C ）
7、在下列查找方法中,平均查找长度与结点数量无直接关系的是(C) 。
（ C ）
8、输入序列为ABC,可以变为CBA时,经过的栈操作为()。
（ D ）
9、在稀疏矩阵的三元组顺序表中,每个三元组表示
（ B ）
10、在数据结构中,从存储结构上可以将之分为
（ A ）
11、设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别时
（ C ）
12、一个栈入栈序列是a,b,c,d, 则栈输出序列不可能是
（ A ）
13、现有一深度为4的二叉树，请问其最多有（ ）个结点
（ A ）
14、算法分析的主要方法
（ A ）
15、如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为
（ C ）
16、二叉树是非线性数据结构，所以
（ C ）
17、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
（ B ）
18、对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
（ C ）
19、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
（ B ）
20、设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。
（ B ）
21、假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。
（ A ）
22、下面属于整数类 I 的实例的是()
（ D ）
23、设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()
（ D ）
24、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。。
（ B ）
25、栈和队都是（ ）。
（ B ）
26、下列算法suanfa1中语句"x=x*2；"的执行次数是（ ）。
void suanfa1(int n)
{ int i,j,x=1；
for(i=1；i<=n；i++)
for(j=i；j<=n；j++)
x=x*2；
printf("%d",x)；
}
（ B ）
27、在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。
（ A ）
28、线性链表不具有的特点是
（ A ）
29、栈的插入与删除操作在( )进行。 (4.0分)
（ C ）
30、关于链表的说法不正确的是( )。 (3.0分)
（ B ）
31、设a,b为一颗二叉树的两个结点,在中序遍历时,a在b前面的条件是( )。 (3.0分)
（ B ）
32、有5000个待排序的记录关键字,如果需要用最快的方法选出其中最大的5个记录关键字,则用下列( )方法可以达到此目的。
（ A ）
33、一棵二叉树有100个结点,则至少有( )个叶结点。
（ A ）
34、在哈夫曼编码中,根结点的权值是()。
（ A ）
35、下列算法的时间复杂度为( )N = n * n;While(n < 0) n++;N = n * 2;
（ B ）
36、打印杨辉三角形时,可以使用的数据结构是( )。
（ B ）
37、数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构一般包括( )三方面内容。 (5.0分)
（ A ）
38、数据的存储结构主要有( )。 (5.0分)
（ B ）
39、当待排序序列基本有序时,以下排序方法中,( )最不利于其优势的发挥。 (2.0分)
（ C ）
40、在任何情况下,时间复杂度均为O(nlgn) 的不稳定的排序方法是( )。 (2.0分)
（ D ）
41、顺序表中，插入一个元素所需移动的元素平均数是（）。（1分）
（ D ）
42、线性结构通常采用的两种存储结构是（ ）
（ B ）
43、一个向量第一个元素的地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（ ）
（ C ）
44、带头结点的单链表 L 为空的条件是（ ）
（ B ）
45、设有一个顺序栈 S，元素 1, 2, 3, 4, 5, 6 依次进栈，如果 6 个元素的出栈顺序为 2, 3, 4, 6, 5, 1，则顺序站的容量至少可以存储（ ）个元素
（ C ）
46、链栈与顺序栈相比，有一个比较明显的优点（ ）
（ D ）
47、对于顺序循环队列，以下说法正确的是（ ）
（ D ）
48、一棵完全二叉树按层次遍历的序列为 ABCDEFGHI，则在前序遍历中结点 E 的直接前驱为结点（ ）
（ D ）
49、在双向循环链表的p所指结点之后插入s所指结点的操作是
（ C ）
50、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
相关标签：
- 数据结构