题目内容

【单选题】若对n个元素进行且按插入排序,则进行第i趟排序过程前(i从0开始计算),有序表中的元素个数为( )。

A. i
B. i+1
C. i–1
D. 1

查看答案
更多问题

【单选题】对序列{15,9,7,8,20,-1,4},用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的增量是( )。

A. 2
B. 3
C. 4
D. 5

【单选题】有一组数据{15,9,7,8,20,-1,7,4),采用本章介绍的调整堆的方法(参见图6.11所演示的例子)建立的初始小根堆为( )。

A. -1,4,8,9,20,7,15,7
B. -1,7,15,7,4,8,20,9
C. -1,4,7,8,20,15,7,9
D. A,B,C均不对

【单选题】数据序列{8,9,10,2,1,4,6,20}只能是下列排序算法中的( )的两趟排序后的结果。

A. 归并排序
B. 冒泡排序
C. 选择排序
D. 插入排序

【单选题】下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终置上。

A. 选择
B. 冒泡
C. 归并
D. 堆

答案查题题库