数据结构c 考试试题及答案.docVIP

数据结构c考试试题及答案

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

1.在数据结构中，与所使用的计算机无关的是数据的（）结构。

A.存储

B.物理

C.逻辑

D.物理和存储

答案：C

2.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

答案：A

3.栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

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

A.顺序表

B.双链表

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

D.单循环链表

答案：A

5.树最适合用来表示（）。

A.有序数据元素

B.无序数据元素

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

D.元素之间无联系的数据

答案：C

6.二叉树的第k层的结点数最多为（）。

A.2k-1

B.2k+1

C.2k-1

D.2k-1

答案：D

7.对于有n个结点的二叉树，其高度为（）。

A.nlog?n

B.log?n

C.?log?n?+1

D.不确定

答案：D

8.若对n个元素进行直接插入排序，则进行第i趟排序时，有序表中的元素个数为（）。

A.1

B.i-1

C.i

D.n

答案：C

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

A.O(1)

B.O(n)

C.O(1og?n)

D.O(n2)

答案：A

10.散列表的地址区间为0-17，散列函数为H(K)=Kmod16。采用线性探测法处理冲突，并将关键字集合{26，25，72，38，8，18，59}依次存储到散列表中。元素59存放在散列表中的地址是（）。

A.8

B.9

C.10

D.11

答案：D

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

1.以下属于线性结构的有（）。

A.线性表

B.栈

C.队列

D.树

答案：ABC

2.顺序表的优点包括（）。

A.存储密度大

B.可以随机存取

C.插入和删除操作方便

D.逻辑相邻的元素物理位置相邻

答案：ABD

3.链表的特点包括（）。

A.插入和删除操作不需要移动元素

B.可动态分配内存空间

C.存储空间利用率高

D.便于随机存取

答案：AB

4.栈的操作有（）。

A.入栈

B.出栈

C.读栈顶元素

D.遍历栈

答案：ABC

5.二叉树的遍历方式有（）。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：ABCD

6.以下关于图的说法正确的有（）。

A.图由顶点集和边集组成

B.有向图的边有方向

C.无向图的边没有方向

D.图的存储结构有邻接矩阵和邻接表等

答案：ABCD

7.以下排序算法中，属于不稳定排序的有（）。

A.快速排序

B.希尔排序

C.直接选择排序

D.堆排序

答案：ABCD

8.以下关于散列函数的说法正确的有（）。

A.散列函数的值域必须在散列表的地址范围内

B.理想的散列函数应使不同关键字得到的散列地址均匀分布

C.散列函数应尽可能简单

D.散列函数可以是复杂的数学函数

答案：ABC

9.数据结构研究的三方面内容包括（）。

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的输入输出

答案：ABC

10.以下关于树的深度优先遍历说法正确的有（）。

A.可以采用递归算法实现

B.可以采用非递归算法实现

C.类似于二叉树的先序遍历

D.类似于二叉树的中序遍历

答案：ABC

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

1.数据的逻辑结构与数据元素本身的内容和形式无关。（）

答案：正确

2.顺序存储结构只能用于存储线性结构。（）

答案：错误

3.栈是一种特殊的线性表，只能在一端进行插入和删除操作。（）

答案：正确

4.二叉树中每个结点最多有两个子结点。（）

答案：正确

5.无向图的邻接矩阵一定是对称矩阵。（）

答案：正确

6.排序的稳定性是指排序前后相同关键字的相对位置不变。（）

答案：正确

7.直接插入排序在最好情况下的时间复杂度为O(n)。（）

答案：错误

8.散列函数计算得到的地址一定是不冲突的。（）

答案：错误

9.数据结构中的线性表若采用链式存储，就不需要占用连续的存储空间。（）

答案：正确

10.树的后序遍历序列与对应的二叉树的中序遍历序列相同。（）

答案：错误

四、简答题（每题5分，共4题）

1.简述线性表顺序存储