考研专业课（计算机数据结构）模拟卷及答案.docVIP

考研专业课（计算机数据结构）模拟卷及答案

填空题

1.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的逻辑结构、存储结构和______。

2.线性表的链式存储结构中，每个节点包含______和指针域。

3.栈是一种特殊的线性表，它的操作特点是______。

4.队列是一种特殊的线性表，它的操作特点是______。

5.二叉树的第i层上最多有______个节点。

6.深度为k的二叉树最多有______个节点。

7.具有n个节点的完全二叉树的深度为______。

8.树的度是指______。

9.图的遍历方法主要有______和深度优先搜索。

10.排序算法中，比较次数与记录的初始排列无关的是______排序。

单项选择题

1.以下哪个不是数据结构的基本运算（）

A.插入B.删除C.排序D.查找

2.线性表采用链式存储结构时，其地址（）

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。

A.1，4，3，2B.2，3，4，1C.3，1，4，2D.3，4，2，1

4.循环队列存储在数组A[0..m]中，则入队时的操作为（）

A.rear=rear+1B.rear=(rear+1)%(m+1)

C.rear=(rear+1)%mD.rear=(rear+1)%(m-1)

5.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.acbedB.decabC.deabcD.cedba

6.一棵完全二叉树上有1001个节点，其中叶子节点的个数是（）

A.250B.500C.501D.505

7.若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根节点的孩子节点（）

A.只有eB.有e、bC.有e、cD.无法确定

8.树最适合用来表示（）

A.有序数据元素B.无序数据元素

C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

9.图的广度优先搜索算法使用的辅助数据结构是（）

A.栈B.队列C.二叉树D.优先队列

10.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）

A.快速排序B.冒泡排序C.堆排序D.归并排序

多项选择题

1.数据结构中，与数据元素本身的形式、内容、相对位置、个数无关的是（）

A.存储结构B.逻辑结构C.算法D.操作

2.线性表的顺序存储结构具有以下优点（）

A.存储密度大B.插入、删除操作效率高

C.可以随机访问D.无需为表示节点间的逻辑关系额外开销

3.以下关于栈的描述正确的是（）

A.栈是先进后出B.栈是后进先出

C.栈顶元素是最后入栈的元素D.栈底元素是最先入栈的元素

4.对于队列，以下说法正确的是（）

A.队头元素是最先入队的元素B.队尾元素是最后入队的元素

C.队列是先进先出D.队列是后进先出

5.二叉树的性质包括（）

A.第i层上最多有2^(i-1)个节点

B.深度为k的二叉树最多有2^k-1个节点

C.具有n个节点的完全二叉树深度为log?n+1

D.叶子节点数比度为2的节点数多1

6.已知一棵二叉树的中序遍历序列和后序遍历序列，可以唯一确定该二叉树，因为（）

A.后序遍历序列的最后一个元素是根节点

B.中序遍历序列可以确定根节点的左右子树的节点集合

C.后序遍历序列可以确定根节点的左右子树的节点集合

D.中序遍历序列的第一个元素是根节点

7.以下哪些是树的基本术语（）

A.节点的度B.树的度C.叶子节点D.分支节点

8.图的遍历方式有（）

A.广度优先搜索B.深度优先搜索C.层次遍历D.先序遍历

9.以下排序算法中，属于比较排序的有（）

A.冒泡排序B.快速排序C.归并排序D.基数排序

10.排序算法的稳定性是指（）

A.排序前后相同关键字元素的相对位置不变

B.排序前后相同关键字元素的绝对位置不变

C.排序过程中关键字比较次数固定

D.排序过程中关键字交换次数固定

判断题

1.数据结构只研究数据的逻辑结构和存储结构。（）

2.