赞
踩
1. 希尔 冒泡 快速 插入 哪个平均速度最快?
A. 希尔 B. 冒泡 C. 快速 D. 插入
正确答案: C 你的答案: C (正确)
分析:
2. 外部排序常用的算法是?
A. 归并排序 B. 快速排序 C. 堆排序 D. 希尔排序
正确答案: A 你的答案: C (错误)
分析:外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成排序。然后,对已经排序的子文件进行多路归并排序。
3. 对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn).
A. 希尔排序 B. 快速排序 C. 堆排序 D. 选择排序
正确答案: C 你的答案: B (错误)
分析:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。