2022年数据结构考研真题答案及解析（三）

本文提供2022年数据结构考研真题答案及解析，以下为具体内容

1、m阶B-树是一棵（ ）。

A、m叉排序树

B、m叉平衡排序树

C、m-1叉平衡排序树

D、m+1叉平衡排序树

2、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（   ）。

A、求子串

B、联接

C、匹配

D、求串长

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

A、按层遍历

B、后序遍历

C、中序遍历

D、先序遍历

4、双向链表中，在结点p之前插入一个结点q的操作是（ ）。

A、

B、

C、

D、

5、下列程序的时间复杂度为（ ）。i=0;s=0;while(s<n){ i++; s=s+i;}

A、

B、

C、

D、

6、元素1，2，3，4依次入栈，出栈无限制，则以下（ ）是可能的出栈序列。

A、3，1，2，4

B、2，1，4，3

C、2，4，1，3

D、1，4，2，3

7、一个空间大小为N的顺序栈，top作为栈顶指针，假定以地址低端作为栈底（即初始化top=-1）。则当做进栈处理时，top的变化是（ ）。

A、top不变

B、top=0

C、top=top-1

D、top=top+1

8、设有一个二维数组A[m][n]，假设A[1][1]存放位置在644，A[3][3]存放位置在676，每个元素占一个字节，问A[4][4]的存放位置是（ ）。

A、688

B、678

C、692

D、696

9、对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是（ ）。

A、((e,f))

B、(e,f)

C、(f)

D、()

10、任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置关系是（ ）。

A、肯定发生变化

B、有时发生变化

C、肯定不发生变化

D、无法确定