2023年数据结构练习
本试卷为2023年数据结构练习，题目包括：单项选择题。
本卷包括如下题型：
数据结构练习
一、单项选择题 （共50题，每题2分，共计100分）
（ B ）
1、有向图中所有顶点入度之和与所有顶点出度之和的比是。
（ C ）
2、下列叙述中错误的是(C)。
（ B ）
3、链表不具有的特点是( B )
（ B ）
4、一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )。
（ B ）
5、(4分)若栈采用链式存储结构,则下列说法中正确的是(B)。
（ B ）
6、(4分)按字母a,b.c.d.e顺序入栈,则出栈的输出序列不可能是(B)。
（ A ）
7、(3分)在一非空二叉树的中序遍历序列中,根结点的右边(A)。
（ D ）
8、头指针head指向带头结点的单循环链表,判断链表为空的条件是(D)。
（ C ）
9、判断一个循环队列cq (最多元素为Queuesize)为满队列的条件表达式是(C)。
（ C ）
10、下列选项中( )可能是在二叉排序树中查找 35 时所比较的关键字序列。
（ C ）
11、设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。
（ A ）
12、在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
（ C ）
13、一棵具有 1028 个结点的二叉树的深度 h 为( )。
（ C ）
14、循环队列的队满条件为()。
（ A ）
15、已知A[m]中每个数组元素距其最终位置不远，采用下列 ( ) 排序方法最节省时间
（ A ）
16、数据结构这门学科是针对什么问题而产生的？
（ B ）
17、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍
（ D ）
18、在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为
（ D ）
19、栈和队列都是
（ A ）
20、将6个不同的整数进行排序，至少需要比较 () 次
（ B ）
21、已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是
（ A ）
22、链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。
（ B ）
23、下述编码中哪一个不是前缀编码（ ）
（ D ）
24、已知某二叉树的后序遍历序列是DabeC，中序遍历序列是DebaC，它的前序遍历序列是（ ）
（ A ）
25、下列叙述中正确的是()。
（ D ）
26、设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
（ C ）
27、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（ ）。
（ D ）
28、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。
（ A ）
29、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
（ B ）
30、以下叙述错误的是（ ）。
（ A ）
31、采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为()
（ A ）
32、对表长为n的有序顺序表进行折半查找,其判定树的高度为()
（ A ）
33、由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树,它的带权长度为( )。 (3.0分)
（ C ）
34、在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。()
（ C ）
35、在下列情况中,可称为完全二叉树的是( )
（ A ）
36、对n个不同的记录按排序码值从小到大次序重新排列,用冒泡(起泡)排序方法,初始序列在 ( ) 情况下,交换次数最少。
（ D ）
37、在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则( )。
（ C ）
38、常对数组进行两种的基本操作是( )
（ A ）
39、数据的最小单位是( )。
（ A ）
40、串“abcabcef”的nextval为( )
（ A ）
41、已知一组关键字为 (19,14,23,1,68,20,84,27,55,11,10,79),散列函数H(key)=keyi%13,用链地址法处理冲突,则这些单链表中,具有最多结点数的链表的结点数是( )?
（ B ）
42、若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。
（ D ）
43、栈在( )中可以使用
（ A ）
44、引入二叉线索树的目的是( )
（ C ）
45、设F是一个森林,B是由F变换得到二叉树。若F中有n个非终端(叶子)结点,则B中右指针域为空的结点有( )个。
（ B ）
46、数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构一般包括( )三方面内容。 (5.0分)
（ C ）
47、一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为( )。 (2.0分)
（ B ）
48、在表长为n的链表中进行顺序查找,它的平均查找长度为( )。 (5.0分)
（ C ）
49、设无向图 G 中有五个顶点，各顶点的度分别为 2、4、3、1、2，则 G 中边数为（）
（ B ）
50、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为
相关标签：
- 数据结构