高频精选：考研数据结构c语言版真题及答案.docVIP

高频精选：考研数据结构c语言版真题及答案

单项选择题（每题2分，共10题）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

2.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为？

A.13

B.33

C.18

D.40

3.一棵完全二叉树上有1001个结点，其中叶子结点的个数是？

A.250

B.500

C.501

D.505

4.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为？

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

5.已知关键字集合K={60，40，49，23，25，13，95，196，85}，创建平衡二叉排序树，其根结点的值为？

A.60

B.49

C.40

D.23

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

A.快速排序

B.冒泡排序

C.堆排序

D.归并排序

7.若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是？

A.i-j-1

B.i-j

C.j-i+1

D.不确定

8.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是？

A.M1

B.M1+M2

C.M3

D.M2+M3

9.哈希表的平均查找长度取决于？

A.哈希表的长度

B.哈希表的装满程度

C.哈希函数和处理冲突的方法

D.哈希表中元素的个数

10.下列关于数据结构的叙述中，正确的是？

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为清晰

C.树是一种线性结构

D.用一维数组存储二叉树时，总是以前序遍历顺序存储结点

答案：1.A2.B3.C4.C5.A6.B7.D8.D9.C10.A

多项选择题（每题2分，共10题）

1.下列哪些是线性结构？

A.栈

B.队列

C.二叉树

D.图

2.下列关于顺序存储结构的叙述中，正确的是？

A.存储密度大

B.逻辑上相邻的元素物理上也相邻

C.插入、删除操作效率高

D.可以随机存取

3.以下哪些是二叉排序树的性质？

A.若左子树不空，则左子树上所有结点的值均小于它的根结点的值

B.若右子树不空，则右子树上所有结点的值均大于它的根结点的值

C.左、右子树也分别为二叉排序树

D.结点的左子树高度与右子树高度之差的绝对值不超过1

4.下列排序算法中，哪些是稳定的排序算法？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

5.以下关于图的说法正确的是？

A.无向图的邻接矩阵是对称的

B.有向图的邻接矩阵不一定对称

C.图的深度优先遍历类似于树的前序遍历

D.图的广度优先遍历类似于树的层次遍历

6.下列哪些操作可以在O(1)时间复杂度内完成？

A.顺序表的随机存取

B.栈的Push操作

C.队列的Enqueue操作

D.单链表的删除头结点操作

7.设哈夫曼树中有n个叶结点，则该哈夫曼树的结点总数为？

A.2n

B.2n-1

C.2n+1

D.n+1

8.对于一棵具有n个结点的二叉树，其高度最大为？

A.n

B.n-1

C.log2n

D.log2n+1

9.下列关于数据结构中结点的说法，正确的是？

A.结点包含数据域和指针域

B.不同的数据结构中结点的定义可能不同

C.链表中的结点通过指针相连

D.树中的结点通过边相连

10.下列哪些算法可以用于查找？

A.顺序查找

B.折半查找

C.哈希查找

D.深度优先查找

答案：1.AB2.ABD3.ABC4.ACD5.ABCD6.ABC7.B8.A9.ABC10.ABC

判断题（每题2分，共10题）

1.线性表的链式存储结构优于顺序存储结构。（）

2.完全二叉树一定是满二叉树。（）

3.对二叉排序树进行中序遍历可以得到一个有序序列。（）

4.快速排序在最坏情况下的时间复杂度为O(n2)。（）

5.图的遍历是指从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。（