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

百学须先立志。——朱熹

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

一、选择题

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

A、算法易于调试

B、算法易于理解

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

D、算法的时间复杂度

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

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

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

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

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

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

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、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新

元素时，需要向后移动（）个元素7.A、n-i

B、n-i+1

C、n-i-1

D、i

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

A、顺序表

B、单链表

C、循环链表

D、双向链表

学资学习网提供考研资料

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

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

A、都是先进后出

B、都是先进先出

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

D、没有共同点

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

A、4321

B、1234

C、1432

D、3241

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

A、数据元素的类型不同

B、运算是否受限制

C、数据元素的个数不同

D、逻辑结构不同

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

A、循环队列

B、队列

C、链队列

、顺序队列D．二、填空

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

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

．下面程序段的时间复杂度

i=s=0

whil(sn

i++

s++;

．树型结构和图形结构合称是非线性结构

．在长度的顺序存储线性表的个元素（1≤i≤n）之前插入一个元素时

需要向后移n-i+个元素

．在一个长度的顺序存储的线性表中，删除个元素（1≤i≤n）时

学资学习网提供考研资料