琼台师范学院《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

琼台师范学院《数据结构与算法》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个数据压缩算法中，需要构建一个频率表来统计字符出现的频率。以下哪种数据结构最适合存储字符及其频率信息？（）

A.二叉树，根据频率构建

B.哈希表，快速查找字符频率

C.栈，按顺序存储频率

D.队列，先进先出处理字符

2、快速排序是一种高效的排序算法。对于快速排序的性能和特点，以下描述哪一项是不正确的？（）

A.快速排序通过选择一个基准元素，将数组分为小于基准和大于基准的两部分，然后对这两部分分别进行排序

B.快速排序在平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复