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

数据结构期末考试试题及答案--第1页

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

一、选择题

1.评价一个算法时间性能的主要标准是()。

A、算法易于调试

B、算法易于理解

C、算法的稳定性和正确性

D、算法的时间复杂度

2.计算机算法具备有输入、输出、（）等五个特性。

A、可行性、可移植性和可扩充性

B、可行性、确定性和有穷性

C、确定性、有穷性和稳定性

D、易读性、稳定性和安全性

3.带头结点的单链表head为空的判定条件是（）。

A、head==NULL

B、head-next==NULL

C、head-next==head

D、head！=NULL

4.以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。

D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。

5.在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。

A、基地址

B、结点大小

C、向量大小

D、基地址和结点大小

6.()运算中，使用顺序表比链表好。

A、插入

B、删除

C、根据序号查找

D、根据元素值查找

7.一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动（

A、n-i

B、n-i+1

C、n-i-1

最新范本,供参考！

数据结构期末考试试题及答案--第1页

数据结构期末考试试题及答案--第2页

D、i

8.()适合作为经常在首尾两端操作线性表的存储结构。

A、顺序表

B、单链表

C、循环链表

D、双向链表

9.栈和队列的共同点是（）

A、都是先进后出

B、都是先进先出

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

D、没有共同点

10.一个队列的入列序列是1234，则队列的输出序列是()。

A、4321

B、1234

C、1432

D、3241

11.队列与一般的线性表的区别在于()。

A、数据元素的类型不同

B、运算是否受限制

C、数据元素的个数不同

D、逻辑结构不同

12.“假上溢”现象会出现在()中。

A、循环队列

B、队列

C、链队列

D、顺序队列

最新范本,供参考！

数据结构期末考试试题及答案--第2页

数据结构期末考试试题及答案--第3页

二、填空题

1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。

2．数据的逻辑结构被分为集合、线性结构、树形结构和图状结构。