2022年数据结构精选样卷
本试卷为2022年数据结构精选样卷，题目包括：单项选择题。
本卷包括如下题型：
数据结构精选样卷
一、单项选择题 （共50题，每题2分，共计100分）
（ B ）
1、有向图中所有顶点入度之和与所有顶点出度之和的比是。
（ A ）
2、以下数据结构中,( A )是非线性数据结构
（ B ）
3、(4分)针对线性表逻辑上相邻的两个元素,下列叙述中,正确的是(B)。
（ C ）
4、(4分)栈的操作原则是(C)。
（ D ）
5、设散列表长m=13.散列函数h (key). =key%11。 表中已有4个结点: h (15) =4, h (27) =5,h (39) =6,h(51) =7,其余地址为空,若采用二C次探查法处理冲突,则关键字为49的结点地址是(D)。
（ C ）
6、在一个链队中,假设和分别为队首和队尾指针,则删除一个结点的运算时(C)。
（ C ）
7、输入序列为ABC,可以变为CBA时,经过的栈操作为()。
（ B ）
8、对顺序表上的插入、删除算法的时间复杂性分析来说,常以()为标准操作。
（ C ）
9、在一个长度为n的顺序表中第i个元素（1
（ B ）
10、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点
（ D ）
11、在一棵二叉树上第4层的结点数最多为
（ D ）
12、关于顺序表的说法不正确的是？
（ B ）
13、具有n个顶点的有向图最多有（ ）条边。
（ A ）
14、设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（）。
（ D ）
15、设有一个字符串S=“winD、ows”，求子串的数目是（）
（ B ）
16、在一个具有n个顶点的有向完全图中，所含的边数为（ ）
（ A ）
17、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是()
（ C ）
18、设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点。
（ D ）
19、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.
（ C ）
20、设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
（ C ）
21、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
（ D ）
22、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。
（ A ）
23、下列程序段的时间复杂度为（ ）。 for(i=0； i
（ B ）
24、intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=（ ）。
（ C ）
25、快速排序在下列哪种情况下最易发挥其长处( )。
（ B ）
26、对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加( )个虚段。
（ C ）
27、当用大小为N的数组存储顺序循环队列时,该队列的最大长度为( )。 (4.0分)
（ D ）
28、假设顺序表中的每个数据元素在存储器中占用d个字节的存储单元,若第一个元素a0的存储地址为Loc(a0),则ai的存储地址为( )。 (3.0分)
（ A ）
29、以下说法错误的是( )。 (3.0分)
（ B ）
30、对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。 (3.0分)
（ C ）
31、将10个元素散列到1000000个单元的哈希表,则( )产生冲突。
（ C ）
32、散列表的地址区间为0~16,散列函数H(k)=k%17,采用线性探测法解决地址冲突,将关键字26、25、72、38、1、18、59依次存储到散列表中。元素59存放在散列表中的地址为( )
（ A ）
33、抽象数据类型的三个组成部分分别为( )。
（ D ）
34、顺序表中,插入一个元素所需移动的元素平均数是( )。
（ A ）
35、一个顺序栈S,空栈时top的初始值为0,其栈顶指针为top,则将元素e入栈的操作是( )。
（ A ）
36、数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是( )。
（ D ）
37、设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为( )(设结点中的两个指针域分别为llink和rlink)。
（ D ）
38、深度为k的完全二叉树中最少有( )个结点。
（ A ）
39、下列算法的时间复杂度为( )N = n * n;While(n < 0) n++;N = n * 2;
（ A ）
40、在二叉排序树中,每个结点的关键字值( )。 (5.0分)
（ A ）
41、设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别时( )
（ C ）
42、数据元素之间存在一对多的关系，这种数据间的结构属于（ ）
（ B ）
43、以下链表结构中，从当前结点出发能够访问到任一结点的是（ ） 分值：6 分
（ C ）
44、某顺序栈 sqStack，其成员包含两部分：data[10]和 top，分别代表数据和栈顶，则表示栈顶数据元素的是（ ）
（ B ）
45、在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印机数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构
（ D ）
46、对于顺序循环队列，以下说法正确的是（ ）
（ C ）
47、向一个队首指针为 front、队尾指针为 rear 的链队列中插入一个 s 所指结点时，其操作步骤为（ ）
（ D ）
48、一棵完全二叉树按层次遍历的序列为 ABCDEFGHI，则在前序遍历中结点 E 的直接前驱为结点（ ）
（ A ）
49、设图 G 中顶点数为 n，则图 G 至少有（）条边。
（ D ）
50、表示一个有 100 个顶点，1000 条边的无向图的邻接矩阵有（ ）个非零矩阵元素。
相关标签：
- 数据结构