数据结构c语言版考研真题及答案.docVIP

数据结构c语言版考研真题及答案

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

1.以下哪种数据结构最适合实现先进后出的操作？

A.队列

B.栈

C.链表

D.树

2.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

3.对线性表进行折半查找时，要求线性表必须？

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储且元素有序

D.以链式方式存储且元素有序

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

A.快速排序

B.冒泡排序

C.堆排序

D.归并排序

5.若一棵二叉树的前序遍历序列为a,e,b,d,c，中序遍历序列为b,e,a,d,c，则后序遍历序列为？

A.b,c,d,e,a

B.e,b,d,c,a

C.b,e,d,c,a

D.e,d,c,b,a

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

A.13

B.33

C.18

D.40

7.已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是？

A.acbed

B.decab

C.deabc

D.cedba

8.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？

A.543612

B.453126

C.346521

D.234156

9.下列关于图的说法中，正确的是？

A.图的遍历是从给定的初始点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次

B.图的遍历只能采用深度优先搜索

C.图的遍历只能采用广度优先搜索

D.图的遍历与图的存储结构无关

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

A.哈希表的长度

B.哈希函数

C.哈希表的装填因子

D.哈希函数和装填因子

答案：1.B2.A3.C4.B5.C6.B7.D8.C9.A10.D

多项选择题（每题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.对一个有序表进行折半查找时，查找成功的平均查找长度与哪些因素有关？

A.有序表的长度

B.需要查找的元素值

C.有序表的存储结构

D.有序表中元素的分布

7.下列关于二叉排序树的说法正确的是？

A.左子树上所有结点的值均小于根结点的值

B.右子树上所有结点的值均大于根结点的值

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

D.中序遍历二叉排序树可得到一个有序序列

8.以下哪些操作是栈的基本操作？

A.入栈

B.出栈

C.取栈顶元素

D.遍历栈

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

A.数据结构是相互之间存在一种或多种特定关系的数据元素的集合

B.数据结构包括数据的逻辑结构、存储结构和数据的运算

C.数据结构的逻辑结构是指数据元素之间的逻辑关系

D.数据结构的存储结构是指数据的逻辑结构在计算机中的表示

10.下列哪些算法的时间复杂度为O(nlogn)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：1.ABCD2.ACD3.ABCD4.AB5.ABCD6.ABD7.ABCD8.ABC9.ABCD10.ABC

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

1.线性结构中元素之间是一对一的关系。（）

2.顺序存储结构的优点是存储密度大，且插入和删除操作效率高。（）

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

4.快速排序在最坏情况下的时间