2022年数据结构练习
本试卷为2022年数据结构练习，题目包括：单项选择题。
本卷包括如下题型：
数据结构练习
一、单项选择题 （共50题，每题2分，共计100分）
（ B ）
1、采用邻接表存储的图的深度优先遍历算法类似于二叉树的。
（ C ）
2、有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( C )
（ A ）
3、下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( A )
（ C ）
4、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( C )。
（ A ）
5、以下数据结构中,( A )是非线性数据结构
（ C ）
6、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶,当做出栈处理时,top变化为()。
（ B ）
7、在下列查找方法中,适用于静态查找的方法有( )。
（ D ）
8、字符串采用结点大小为1的链表作为其存储结构,是指()。
（ B ）
9、一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。
（ A ）
10、线性表是()。
（ B ）
11、一棵满二叉树的层次遍历的结果为 ABCDEFG,则先序遍历该满二叉树得到的先序序列为( )。
（ C ）
12、给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，冒泡排序(大数下沉)的第一趟排序结果应为
（ B ）
13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(B)存储方式最节省运算时间
（ C ）
14、在下面的程序段中,x=x+1;的语句频度为( )。for( i=1;i<=n;i++) for(j=1;j<=n;j++) x=x+1;
（ A ）
15、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败
（ B ）
16、一个有N个顶点的有向图最多有（ ）条边
（ D ）
17、在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为
（ B ）
18、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图
（ A ）
19、如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用(A )查找方法
（ D ）
20、用冒泡排序方法对n个记录按排序码值从小到大排序时，当初始序列是按排序码值从大到小排列时，与码值总比较次数是
（ C ）
21、快速排序在下列（ ）情况下最易发挥其长处。
（ A ）
22、算法的空间复杂度是指()。
（ A ）
23、设栈的顺序存储空间为 S(1:m),初始状态为 top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
（ A ）
24、下列排序法中,每经过一次元素的交换会产生新的逆序的是()。
（ A ）
25、设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。则度为 1 的结点个数是()。
（ C ）
26、一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
（ A ）
27、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
（ B ）
28、设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N1，......，度数为m的结点数为Nm，则N0=（ ）。
（ A ）
29、下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s
（ D ）
30、适合折半查找的数据是()
（ C ）
31、在一棵含有8个结点的二叉排序树,其结点值为a—h,以下()是其先后序遍历结果。
（ A ）
32、队列的删除操作是在( )。 (4.0分)
（ C ）
33、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树数目为( )。 (3.0分)
（ D ）
34、设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是( )。 (3.0分)
（ B ）
35、一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少( )结点。 (3.0分)
（ D ）
36、下列排序方法中,排序码值总比较次数与待排序记录的初始序列排列状态无关的是 ( ) 。
（ B ）
37、若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是 ( ) 。
（ C ）
38、线性表采用链式存储时,结点的存储地址( )。
（ A ）
39、在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为( )。
（ B ）
40、由二叉树的前序和后序遍历序列( )惟一确定这棵二叉树。
（ A ）
41、串“abcabcef”的nextval为( )
（ B ）
42、设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。
（ D ）
43、设输入序列1、2、3、…、n经过栈作用后,输出序列中的第二个元素是n,则输出序列中的第i个输出元素是( )。
（ B ）
44、在一个长度为100的顺序表中,在第20个元素之前插入一个新元素时需向后移动( )个元素。
（ A ）
45、一维数组与线性表的区别是（ ）
（ A ）
46、某顺序栈 sqStack，其成员包含两部分：data[10]和 top，分别代表数据和栈顶，则表示栈中第三个数据元素的是（ ）
（ B ）
47、已知输入序列为 abcd 经过队列后能得到的输出序列有（ ）
（ A ）
48、任何一棵二叉树的叶结点在前（先）序、中序和后序遍历序列中的相对次序（ ）
（ B ）
49、二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为
（ C ）
50、深度为5的二叉树至多有____个结点
相关标签：
- 数据结构