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