2023年数据结构

1、采用邻接表存储的图的深度优先遍历算法类似于二叉树的。

2、下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( A )

3、(4分)若用一个大小为7的数组作为循环队列的存储结构,且当前rear和front的值分别为2和4,在此之前的操作是从队列中删除了一个元素及加入两个元素,请问这3个操作之前rear和front的值分别是(B)。

4、某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素,则最节省运算时间的存储结构是(D)

5、(4分)对需要频繁插入和删除结点的线性表,适合的存储方式是(B)。

6、分别用以下序列生成二叉排序树,其期三个序列生成的二叉排序树是相同的,不同的序列是(A)。

7、对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。

8、栈在()中应用。

9、串的长度是指()。

10、一棵有 n 个顶点的生成树有且仅有( )条边。

11、以下属于前缀编码的是

12、已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点

13、栈、队列通常采用两种存储结构，它们是

14、串是一种特殊的线性表,其特殊性体现在

15、设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是

16、对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是

17、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。

18、G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。

19、广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。

20、下面（）的时间复杂性最好，即执行时间最短。

21、按照二叉树的定义，具有三个节点的二叉树有（ ）种

22、下列关于栈叙述正确的是()。

23、下列叙述中正确的是()。

24、设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（ ）。

25、已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数不可能是（ ）。

26、深度为k的完全二叉树中最少有（ ）个结点。

27、设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。

28、在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。

29、算法能正确的实现预定功能的特性称为算法的（ ）。

30、单链表不具备的特点是( )。 (3.0分)

31、关于链表的说法不正确的是( )。 (3.0分)

32、一个长度为n的顺序表中,删除下标为i(0≤i≤n-1)的元素时,需要向前移动( )个元素。 (3.0分)

33、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。 (5.0分)

34、若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。 (4.0分)

35、若某棵二叉树的结点的前序排列和后序排列序列相同,则该二叉树( )。 (3.0分)

36、以下说法错误的是( )。 (3.0分)

37、无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n^2)。

38、下列几种排序方法中要求辅助空间最大的是( )

39、若已知一个栈的入栈序列是1,2,3,..,n,其输出序列为p1,p2,p3,...,pn,若p1 = n,则pn为( )。

40、设无向图G中有50个顶点,则该无向图的最小生成树上有( )条边。

41、i = 1;While(i <= n) i = i * 3;

42、由4个结点可以构造出多少种不同的二叉树?

43、用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )。 (5.0分)

44、在一个有N个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ B ）。（1分）

45、栈和队列都是（）。（1分）

46、两类存储结构为（ ）

47、在 C 语言中，有一种适用于不同数据类型构成的数据的结构称为（ ）

48、在一棵树中,每个结点最多有（ ）个前驱结点

49、n 个顶点的强连通图，若该连通图含有最少的边，其形状是（ ）。

50、下面有关算法说法错误的是（ ）。