海南师范大学《数据结构》2024-2025学年第二学期期末试卷（A卷）.docxVIP

海南师范大学《数据结构》2024-2025学年第二学期期末试卷（A卷）

考试时长：120分钟满分：100分

院/系：________专业：________姓名：________学号：________

注意事项

答题前填写姓名、专业、学号；所有答案写在答题纸，试卷作答无效。

程序设计题采用C语言标准语法，可自定义头文件与宏定义。

允许使用草稿纸，禁止携带电子设备、资料入场。

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

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

A.单链表B.栈C.二叉树D.循环队列

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

A.n-iB.(n-1)/2C.n/2D.i

循环队列Q[0…m-1]，牺牲一个单元区分空/满，入队操作是（）

A.rear=(rear+1)%mB.rear++C.rear=(rear-1)%mD.front=(rear+1)%m

栈S空，元素1、2、3、4依次入栈，不可能的出栈序列是（）

A.2,1,4,3B.4,3,2,1C.3,1,2,4D.1,3,2,4

深度为5的完全二叉树最多结点数为（）

A.16B.31C.32D.15

稳定排序、最坏时间复杂度O(nlog?n)的算法是（）

A.快速排序B.堆排序C.归并排序D.简单选择排序

无向图n个顶点、e条边