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

数据结构A期末考试题及答案

一、单项选择题（每题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.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（）。

A.A，B，C，D

B.D，C，B，A

C.A，C，D，B

D.D，A，B，C

答案：D

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

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

答案：B

7.一个n个顶点的无向图最多有（）条边。

A.n(n-1)

B.n(n-1)/2

C.n(n+1)/2

D.n(n+1)

答案：B

8.具有n个顶点的有向图最多有（）条边。

A.n(n-1)

B.n(n-1)/2

C.n(n+1)/2

D.n(n+1)

答案：A

9.对于顺序存储的有序表(5,12,19,23,31,37,42,45,50)，若采用折半查找，则查找元素37的比较次数为（）。

A.2

B.3

C.4

D.5

答案：B

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

A.2^k-1

B.2^(k-1)

C.2k-1

D.2k+1

答案：B

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

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

A.队列

B.栈

C.线性表

D.树

E.图

答案：ABC

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

A.存储密度大

B.可以随机存取

C.插入和删除方便

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

E.不需要额外空间

答案：ABD

3.以下关于栈的说法正确的有（）。

A.栈是一种先进后出的数据结构

B.栈顶元素可以最先被访问

C.栈底元素最后被访问

D.栈可以用顺序存储也可以用链式存储

E.栈在计算机中的应用有函数调用等

答案：ABCDE

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

A.入队

B.出队

C.求队列长度

D.判断队列是否为空

E.取队首元素

答案：ABCDE

5.以下关于串的说法正确的有（）。

A.串是由零个或多个字符组成的有限序列

B.空串是由空格组成的串

C.主串和子串是相对的概念

D.串的长度是指串中字符的个数

E.串可以进行连接、比较等操作

答案：ACDE

6.图的存储结构有（）。

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

E.数组表示法

答案：ABCD

7.以下关于二叉树的说法正确的有（）。

A.二叉树每个结点最多有两个子结点

B.二叉树的度为2

C.满二叉树是完全二叉树

D.完全二叉树的叶子结点都在最后两层

E.二叉树可以用顺序存储和链式存储

答案：ACDE

8.以下关于查找的说法正确的有（）。

A.顺序查找适用于顺序表和链表

B.折半查找要求表是有序的

C.哈希查找是通过计算关键字的哈希值来确定存储位置

D.查找成功的平均查找长度是指找到指定元素所需的平均比较次数

E.查找不成功时也有平均查找长度的概念

答案：ABCDE

9.以下关于排序的说法正确的有（）。

A.排序的目的是将一组杂乱无章的数据按照一定的规则排列

B.内部排序是指在内存中进行的排序

C.外部排序是指排序过程中需要访问外存的排序

D.冒泡排序是一种简单的排序算法

E.快速排序是一种不稳定的排序算法

答案：ABCDE

10.数据结构研究的内容包括（）。

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的输入输出

E.数据的显示

答案：ABC

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

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

答案：正确

2.顺序表中逻辑上相邻的元素在物理位置上也一定相邻。（）

答案：正确

3.栈只能用顺序存储结构实现。（）

答案：错误

4.队列是一种先进先出的数据结构。（）

答案：正确

5.串的长度是指串中不同字符的个数。（