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

海南师范大学《数据结构》2024-2025学年第二

学期期末试卷（A卷）

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

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

注意事项

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

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

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

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

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

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

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

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

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

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

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

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