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

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

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

1.以下哪种数据结构不是线性结构？

A.栈

B.队列

C.二叉树

D.线性表

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

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

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

A.15

B.16

C.17

D.18

4.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为？

A.12

B.13

C.14

D.15

5.对线性表进行二分查找时，要求线性表必须？

A.以顺序方式存储

B.以链式方式存储

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

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

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

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

7.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是？

A.存在，且唯一

B.存在，且不唯一

C.存在，可能不唯一

D.无法确定是否存在

8.数据结构中，与所使用的计算机无关的是数据的？

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

9.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

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

A.13

B.33

C.18

D.40

答案：1.C2.C3.A4.B5.C6.A7.C8.C9.D10.B

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

1.下列属于数据的逻辑结构的有？

A.线性结构

B.树形结构

C.图状结构

D.顺序结构

2.以下关于栈的说法正确的是？

A.栈是先进后出

B.栈有栈顶和栈底

C.栈可以用数组实现

D.栈可以用链表实现

3.下列关于队列的叙述中正确的是？

A.队列属于线性结构

B.队列有队头和队尾

C.队列是先进先出

D.循环队列是队列的一种存储结构

4.完全二叉树的特点包括？

A.除最后一层外，每一层上的结点数均达到最大值

B.最后一层上只缺少右边的若干结点

C.叶子结点只能出现在最下两层

D.度为1的结点只有一个（除非树中只有一个结点）

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.以下关于稀疏矩阵的说法正确的是？

A.矩阵中非零元素的个数远小于矩阵元素的总数

B.可以采用三元组表存储

C.可以采用十字链表存储

D.计算矩阵的转置时，稀疏矩阵比普通矩阵更高效

答案：1.ABC2.ABCD3.ABCD4.ABC5.A6.ACD7.ABCD8.ABCD9.ABCD10.ABC

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

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

2.栈和队列都是操作受限的线性表。（）

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

4.二叉排序树的左右子树中结点的值均小于根结点的值。（）

5.快速排序在最坏情况下时间复杂度为O(n^2)。（）

6.拓扑排序的结果是唯一的。（）

7.数据的逻辑结构是指数据在计算机中的存储形式。（）

8.算法的时间复杂度是指算法执行过程中所需要的最大时间单元数。（）

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

10.循环队列中，当front==rear时，队列可能为空，也可能为满。（）

答案：1.×2.√3.×4.×5.√6.×7.×8.√9.×10.√

简答题（总4题，每题5分）

1.简述栈和队列的区别。

栈先进后出，