2023年数据结构精选样卷
本试卷为2023年数据结构精选样卷，题目包括：单项选择题。
本卷包括如下题型：
数据结构精选样卷
一、单项选择题 （共50题，每题2分，共计100分）
（ D ）
1、设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( D )。
（ A ）
2、下述哪一条是顺序存储结构的优点?( A )。
（ B ）
3、将一棵有100个结点的完全-二叉树从根开始,每-层从左到右依次对结点进行编号,根结点的编号为10,则编9的结点的左孩子编号为(B) 。
（ D ）
4、(4分)采用二分查找方法查找长度n的线性表时,其平均查找长度为(D)
（ C ）
5、(3分)查找运算主要是对关键字的(C)。
（ A ）
6、(4分)在一个单链表中,已知q指向p所指向结点的前趋结点,若在q. p所指结点之间插入一个s所指向的新结点,则执行的操作是(A)。
（ B ）
7、一个队列的入队序列是13.5.79, 则出队的输出序列只能是(B) 。
（ A ）
8、线性表的顺序存储结构是一种()的存储结构。
（ C ）
9、计算机算法指的是(),它具有输入、输出、可行性、确定性和有穷性等五个特性。
（ C ）
10、一棵具有 1028 个结点的二叉树的深度 h 为( )。
（ B ）
11、空串与空格字符组成的串的区别在于()。
（ C ）
12、表达式a*(b+c)-d的后缀表达式是
（ C ）
13、创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
（ A ）
14、某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列为()。
（ D ）
15、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。。
（ C ）
16、在不完全排序的情况下，就可以找出前几个最大值的方法是（ ）。
（ D ）
17、数据结构主要研究（ ）。
（ C ）
18、二路归并排序的时间复杂度为（ ）。
（ B ）
19、设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
（ B ）
20、在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
（ C ）
21、一个算法应该是（ ）。
（ C ）
22、在平衡二叉树中插入一个结点后造成了不平衡,设最低不平衡结点为A,并已知结点A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做()型调整其平衡。
（ C ）
23、在一个链队列中, front和rear分别为队头指针和队尾指针,则插入一个结点s的操作为( )。 (4.0分)
（ C ）
24、栈和队列的共同点是( )。 (4.0分)
（ A ）
25、判断带头结点的单链表为空表的条件是( ),假设头指针为head。 (3.0分)
（ A ）
26、一个长度为n的顺序表中,在下标i(0≤i≤n)处插入一个新元素时,需要向后移动( )个元素。 (3.0分)
（ A ）
27、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用( )存储结构。 (3.0分)
（ B ）
28、在单链表结点p之后插入结点s,正确的操作是( )。 (3.0分)
（ D ）
29、无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n^2)。
（ A ）
30、对有n个数的数列进行冒泡排序,至少应该交换( )次?
（ D ）
31、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( )
（ A ）
32、在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素。
（ B ）
33、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是( )。
（ A ）
34、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。
（ D ）
35、一个非空广义表的表头( )。
（ B ）
36、采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。
（ D ）
37、对一些特殊矩阵采用压缩存储的目的主要是为了( )
（ B ）
38、由二叉树的前序和后序遍历序列( )惟一确定这棵二叉树。
（ D ）
39、设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
（ A ）
40、执行一趟快速排序能够得到的序列是( )。
（ B ）
41、设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
（ B ）
42、设某无向图有20个顶点,则该无向图的邻接表中有( )个表头结点。
（ C ）
43、设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
（ C ）
44、堆的形状是一棵( )。
（ C ）
45、一棵非空二叉树的先序遍历序列与后序遍历序列正好相同,则该二叉树一定满足( )。
（ C ）
46、算法是描述解决特定问题的思路.方法和步骤,是求解步骤(指令)的有限序列。其特性除了包含输入和输出外,还包括( )。 (5.0分)
（ A ）
47、在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较( )次。 (2.0分)
（ C ）
48、已知单链表的每个结点包括一个指针域 next，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的结点之后，下面的操作序列中正确的是（ ）
（ C ）
49、由 3 个结点所构成的二叉树有（ ）种形态
（ C ）
50、下列关于二叉树的说法正确的是（ ）
相关标签：
- 数据结构