遂宁职业学院《数据结构（Python）》2023‑2024学年第一学期期末模拟试卷.docxVIP

遂宁职业学院《数据结构（Python）》2023?2024学年第一学期期末模拟试卷

遂宁职业学院《数据结构（Python）》2023?2024学年第一学期期末模拟试卷（适配该校高职难度，含参考答案）

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

下列不属于线性结构的是（）

A.顺序表B.栈C.二叉树D.队列

栈的特点是（）

A.先进先出B.先进后出C.随机存取D.按关键字存取

在Python中用list模拟栈，弹出栈顶元素使用（）

A.append()B.pop()C.insert()D.remove()

循环队列主要为了解决顺序队列的什么问题（）

A.溢出B.假溢出C.时间复杂度过高D.元素重复

单链表中，增加头结点的目的是（）

A.方便运算统一处理空表和非空表B.加快查找速度

C.节省存储空间D.便于释放结点

长度为n的顺序表，删除第一个元素，平均移动元素次数为（）

A.nB.n?1C.n/2D.(n?1)/2

一棵二叉树第k层最多结点数（k≥1）（）

A.2k?1B.2k

二叉树的中序遍历顺序是（）

A.根?左?右B.左?根?右C.左?右?根D.右?左?根

下面排序算法属于稳定排序的是（）

A.快速排序B.简单选择排序C.冒泡排序D.堆排序

顺序查找的时