超星尔雅学习通《数据结构与算法（西安邮电大学）》2023章节测试答案

A、执行时间和所需的辅助空间

B、执行时间

C、辅助空间

D、算法本身的复杂度

正确答案：A

6、6. 对n个不同的排序码进行冒泡(递增)排序,在下列（）情况比较的次数最多。。

A、从大到小排列好的

B、从小到大排列好的

C、元素无序

D、元素基本有序

正确答案：A

7、7. 简单选择排序和堆排序性能都受初始序列顺序的影响。

正确答案：X

8、8. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

正确答案：√

9、9. 堆排序所需的时间与待排序的记录个数无关。

正确答案：X

10、10. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

正确答案：√

11.6章节测试

1、文件压缩产品最主要的功能是（）。

A、压缩

B、解压

C、广告

D、传送

正确答案：B

2、哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。

正确答案：√

3、在设计产品时，只需要办好程序员的角色就可以了。

正确答案：X

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！