数据结构期末试题及答案.docVIP

数据结构期末试题及答案

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

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

A.存储

B.物理

C.逻辑

D.物理和存储

答案：C

2.以下数据结构中，（）是非线性数据结构。

A.栈

B.队列

C.线性表

D.树

答案：D

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

A.顺序表

B.双链表

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

D.单循环链表

答案：A

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

答案：C

5.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

A.2，3，4，1，5

B.5，4，1，3，2

C.2，3，1，4，5

D.1，5，4，3，2

答案：B

6.串是一种特殊的线性表，其特殊性体现在（）。

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

答案：B

7.二叉树第i（i≥1）层上至多有（）个结点。

A.2i

B.2i-1

C.2i-1

D.2i+1

答案：C

8.具有n个结点的完全二叉树的深度为（）。

A.?log?n?+1

B.?log?n?+1

C.?log?n?

D.?log?n?

答案：A

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

A.O(1)

B.O(n)

C.O(1og?n)

D.O(n2)

答案：A

10.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较次数为（）。

A.1

B.2

C.3

D.4

答案：B

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

1.以下属于数据结构研究内容的是（）。

A.数据的采集

B.数据的逻辑结构

C.数据的存储结构

D.数据的运算

答案：BCD

2.线性表的链式存储结构具有（）特点。

A.逻辑上相邻的元素在物理位置上也相邻

B.逻辑上相邻的元素在物理位置上不一定相邻

C.插入、删除操作方便

D.可随机存取

答案：BC

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

A.栈是限制仅在表的一端进行插入和删除操作的线性表

B.栈顶元素最后入栈却最先出栈

C.栈底元素一定是最先入栈的元素

D.栈具有后进先出的特性

答案：ABCD

4.队列的基本操作包括（）。

A.入队

B.出队

C.读队头元素

D.清空队列

答案：ABCD

5.串的存储结构有（）。

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

答案：AB

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：ABCD

7.以下关于图的叙述正确的是（）。

A.图是一种非线性结构

B.图中的顶点可以有多个前驱和后继

C.图可以用邻接矩阵表示

D.图可以用邻接表表示

答案：ABCD

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

A.快速排序

B.希尔排序

C.直接选择排序

D.堆排序

答案：ABCD

9.散列函数的设计原则包括（）。

A.计算简单

B.散列地址分布均匀

C.冲突尽可能少

D.函数值应在一定范围内

答案：ABC

10.以下关于算法特性的叙述正确的是（）。

A.有穷性是指算法必须在有限时间内结束

B.确定性是指算法的每一步骤必须有确切的定义

C.可行性是指算法原则上能够精确地运行

D.输入输出是指算法有零个或多个输入和一个或多个输出

答案：ABCD

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

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

答案：正确

2.顺序表适宜于做顺序存取，而链表适宜于做随机存取。（）

答案：错误

3.栈为空时，栈顶指针top的值为0。（）

答案：错误

4.队列是一