2022年数据结构预测卷

1、在带权图的最短路径问题中,路径长度是指。

2、若采用邻接矩阵A存储有向图G,则结点k的入度等于A中 。

3、下列叙述中错误的是(C)。

4、以下属于逻辑结构的是( C )。

5、用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( C )。

6、一棵完全二叉树上有1001 个结点,其中叶子结点的个数是( D )

7、给定一段文本中的4个字符(u, v, w. x)及其出现频率(fu, fv, fw, fx) ,若对应的哈夫曼编码为u:00, v:010,w:011, x:1,则下列哪组频率可能对应(fu, fv, fw. fx) ? (B)。

8、下列排序方法中稳定的是(A)。

9、(3分)一个森林有m棵树,顶点总数为n,则森林中含有的总边数是(C)。

10、链栈与顺序栈相比,有一个比较明显的优点,即()

11、数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称为()

12、算法的时间复杂度取决于

13、某算法的时间复杂度是O(n^2),表明该算法的

14、假设以行序为主序存储二维数组A=array[1...100,1...100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=

15、最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是

16、判断一个有向图是否存在回路,可以用

17、在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为

18、一个具有n个顶点的无向图最多有( )边

19、将6个不同的整数进行排序，至少需要比较 () 次

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

21、已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是

22、n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。

23、下面（ ）算法适合构造一个稠密图G的最小生成树。

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

25、设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（ ）排序法。

26、设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是()。

27、设表的长度为 15。则在最坏情况下,快速排序所需要的比较次数为()。

28、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

29、数据结构主要研究（ ）。

30、concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="beg",t="in",则concat(s,t)之后，s="( )"。

31、一棵二叉排序树采用二叉链存储,对于关键字最小的结点,它的( )。

32、对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{9,15,7,8,20,-1,4},则采用的是( )算法。

33、对n个不同的关键字进行递增冒泡排序,在下列哪种情况下比较的次数最多( )。

34、采用排序算法对n 个元素进行排序,其排序趟数总是n-1趟的排序方法是(

35、有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是( ) 。

36、数据的基本单位（ ）

37、一个队列的入队序列是a,b,c,d，则队列输出序列是

38、一个递归算法必须包括( )。 (4.0分)

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

40、研究数据结构就是研究( )。

41、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是( )。

42、设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。

43、从没有排序序列中挑选元素,并将其一次插入已排序序列末端的方法,称( )

44、下面几种排序方法中,要求内存最大的是 ( )。

45、当采用分块查找时,数据的组织方式为( )。 (5.0分)

46、一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是（ ）

47、一棵树的广义表表示为 a(b(c)，d(e(g(h))，f，k))，则该树的叶子结点个数为（ ）。

48、由 3 个结点所构成的二叉树有（ ）种形态

49、连通分量是无向图中的（ ）连通子图。

50、在有向图 G 的拓扑序列中，若顶点 Vi 在顶点Vj 之前，则下列情形不可能出现的是（ ）