天勤计算机书籍pdf,考研计算机卷5•2021天勤计算机考研408八套模拟卷.pdf

2021 天勤计算机考研408 八套模拟卷 (卷五) 1

2021 天勤计算机考研408 八套模拟卷 • 卷五

数据结构篇

一、选择题

在 个结点的线性表的数组实现中，算法的时间复杂度是 ()的操作是 ( )。

1. n O 1

．访问第 ( )个结点和求第 个结点的直接前驱 ( ＜ )

A i 1≤i≤n i 1≤i ≤n

．在第 ( )个结点后插入一个新结点

B i 1≤i≤n

．删除第 ( )个结点

C i 1≤i≤n

D．以上都不对

2．以下说法正确的是 ( )。

Ⅰ．带头结点的循环双链表 为空的条件是： → →

L L prior L&&L next L

Ⅱ．线性表的插入和删除总是伴随着大量数据的移动

Ⅲ．只有删除静态链表的尾结点才不需要移动元素

Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续

A．仅 Ⅰ B．仅 Ⅰ、Ⅱ

C．仅Ⅱ、Ⅲ D．Ⅰ、Ⅱ、Ⅲ和Ⅳ

3．循环队列用数组A [0 m-1]存放其元素值，已知其头尾指针分别是front 和rear (且队尾指针rear 指向

队尾元素的下一个元素)，则当前队列中的元素个数是 ( )。

A．(rear-front+m)%m B．(rear-front+1)%m

． ．

C rear-front-1 D rear-front

4．下列关于二叉树的叙述中正确的是 ( )。

Ⅰ．对于任何一棵二叉树，叶子结点数都是度为 的结点数加

2 1

Ⅱ．二叉树的左右子树不可以任意地交换

Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储

Ⅳ．结点按层序编号的二叉树，第 个结点的左孩子 (假设存在)的编号为

i 2i

A．仅 Ⅰ、Ⅱ B．仅Ⅱ

C．仅Ⅱ、Ⅳ D．仅Ⅱ、Ⅲ

．若二叉树是由森林变换而来的，若森林中有 个非终端结点，则二叉树中无右孩子的结点有 ( )。

5 n

． ．

A n-1 B n

． ．

C n+1 D n+2

6.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( )。

．

A acbed

．

B decab

．

C deabc

．

D cedba

2021 天勤计算机考研408 八套模拟卷 (卷五) 2

．在具有 个顶点的图 中，若最小生成树不唯一，则 ( )。

7 n G

Ⅰ． 的边数一定大于

G n-1

Ⅱ． 的权值最小的边一定有多条

G

Ⅲ． 的最小生成树代价不一定相等

G

A．仅 Ⅰ B．仅 Ⅰ、Ⅲ

C．仅 Ⅰ、Ⅱ D．仅Ⅲ

． 题图中强连通分量的个数为 ( )。

8 8

． ．

A 2 B 3

． ．

C 4 D 5

．在一棵二叉排序树上，查找关键字为 的结点，依次

9 35

比较的关键字有可能是 ( )。

． ， ， ， ， ． ，