三亚航空旅游职业学院《数据结构课程实验》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

三亚航空旅游职业学院《数据结构课程实验》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、想象一个需要对大量浮点数进行排序的任务，并且要求排序的稳定性（即相同值的元素相对顺序保持不变）。以下哪种排序算法可能是最合适的？（）

A.冒泡排序，稳定但效率低

B.快速排序，不稳定，效率较高

C.归并排序，稳定且在大数据量时效率较好

D.选择排序，不稳定且效率一般

2、在数据结构的应用中，假设需要存储和操作一个学生成绩的集合，并且能够快速查找某个学生的成绩、计算平均成绩等操作。以下哪种数据结构可能是最合适的（）

A.栈

B.队列

C.二叉搜索树

D.哈希表

3、运用通信网