2025年数据结构计算机科学与技术专业本科期末考试试题 .pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

数据结构计算机科学与技术专业本科期末考试试题

⼭东中医药⼤学计算机科学与技术专业（本科）

《数据结构》期末考试样题

姓名：学号：班级:考试时间：补（重）考：（是、否）题号⼀⼆三四五总分核分⼈得分

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

说明：本试卷总计100分，全试卷共4页，完成答卷时间2⼩时。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

⼀、单项选择题（本⼤题共15题，每题2分，共30分）

1、下⾯()不是算法所必须具备的特性。

A、有穷性

B、确切性

C、⾼效性

D、可⾏性2、线性表采⽤链接存储时，其地址()。

A、必须是连续的

B、部分地址必须是连续的

C、⼀定是不连续的

D、连续与否均可以

3、若某线性表的常⽤操作是取第i个元素及其前趋元素，则采⽤()存储⽅式最节省时间。

A、顺序表

B、单链表

C、双链表

D、单向循环

4、在解决计算机主机与打印机之间速度不匹配问题时通常设置⼀个打印缓冲区，该缓冲区应该是⼀个()结构。

A、栈

B、队列

C、数组

D、线性表

5、有六个元素6，5，4，3，2，1的顺序进栈，问下列哪⼀个不是合法的出栈序列？()

A、543612

B、453126

C、346521

D、2341566、下⾯的说法中，不正确的是()。

A、数组是⼀种线性结构

B、数组是⼀种定长的线性结构

C、除了插⼊与删除操作外，数组的基本操作还有存取、修改、检索和排序等

学而不知道，与不学同；知而不能行，与不知同。——黄睎

D、数组的基本操作有存取、修改、检索和排序等，没有插⼊与删除操作7、串是任意有限个()。

A、符号构成的序列

B、字符构成的序列

C、符号构成的集合

D、字符构成的集合8、⼆叉树的前序序列和后序序列正好相反，则该⼆叉树⼀定是（）的⼆叉树。

A、空或只有⼀个结点

B、⾼度等于其结点数

得分阅卷⼈

（签全名）

C、任⼀结点⽆左孩⼦

D、任⼀结点⽆右孩⼦9、讨论树、森林和⼆叉树的关系，⽬的是为了（）。

A、借助⼆叉树上的运算⽅法去实现对树的⼀些运算

B、将树、森林按⼆叉树的存储⽅式进⾏存储并利⽤⼆叉树的算法解决树的有关问题

C、将树、森林转换成⼆叉树

D、体现⼀种技巧，没有什么实际意义

10、要连通具有n个顶点的有向图，⾄少需要（）条边。

A、n-l

B、n

C、n+l

D、2n11、已给图（右图），（）是该图的正确的拓扑排序序列A、1，2，3，4，5B、1，3，2，4，5C、1，2，4，3，5

D、1，2，3，5，412、静态查找与动态查找的根本区别在于（）。

A、它们的逻辑结构不⼀样

B、施加在其上的操作不同

C、所包含的数据元素的类型不⼀样

D、存储实现不⼀样

13、哈希查找中k个关键字具有同⼀哈希值，若⽤线性探测法将这k个关键字对应的记录存⼊哈希表中，⾄少要进⾏()次探

测。

A、k

B、k+1

C、k(k+1)/2

D、1+k(k+1)/214、下列排序⽅法中，哪⼀个是稳定的排序⽅法？（）

A、直接插⼊排序

B、冒泡排序

C、希尔排序

D、快速排序