题库 第6137页
单选题：下列排序算法中，占用辅助空间最多的是：( )
下列排序算法中，占用辅助空间最多的是：( ) @[A](2)A. 归并排序B. 快速排序C. 希尔排序D. 堆排序A.归并排序B.快速排序C.希尔排序D.堆排序答案：A…
单选题：下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。 @[C](2)A. 冒泡B. 希尔C. 快速D. 堆A.冒泡B.希尔C.快速D.堆答案：C…
单选题：若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。@[C](2) A. (n-1)/2 B. n/2 C. (n+1)/2 D…
单选题：就平均性能而言，目前最好的内排序方法是( )排序法。
就平均性能而言，目前最好的内排序方法是( )排序法。 @[D](2)A. 冒泡B. 希尔插入C. 交换D. 快速A.冒泡B.希尔插入C.交换D.快速答案：D…
单选题：若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。 @[C](2)A. 3B. 10C. 15D. 25A.3B.10C.15D.25答案：C…
单选题：下列内部排序算法中，在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k
下列内部排序算法中，在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k˂˂n）的情况下，排序效率最高的算法是（ ）。 @[B](2)A. 快速排序B. 直接插入排序C. 二路归并排序D. 冒泡排序E. 简单选择排序F.…
单选题：快速排序方法在（ ）情况下最不利于发挥其长处。
快速排序方法在（ ）情况下最不利于发挥其长处。 @[D](2)A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序A.要排序的数据量太大B.要排序的数据中含有多个相同值…
单选题：适用于折半查找的表的存储方式及元素排列要求为( ) 。
适用于折半查找的表的存储方式及元素排列要求为( ) 。@[D](2)A. 链接方式存储，元素无序B. 链接方式存储，元素有序C. 顺序方式存储，元素无序D. 顺序方式存储，元素有序A.链接方式存储，元素无序B.链接方式存储，元素有序C…
单选题：从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。 @[C](2)A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序A.归并排序B.冒泡排序C.插入排序D.…
单选题：有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为 （ ）
有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为 （ ） @[C](2)A. -1，4，8，9，20，7，15，7B. -1，7，15，7，4，8，20，9C. -1，4，7，8，20，15，…
