(1)对关键字席列(36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素,经过一次划分后的结果
序列为 D
A.30,28 ,46.36.69 74B.28,30 .36 .46.69 74C.28,30 .46 .36 . 69 74D.30 ,28 36 ,46 ,69 74
您可能感兴趣的试题
- ∴(1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为
《堆项元素是最小元素,采用树的形式建堆]。
A 39,41 57 80.47 46B.39,41 46.80.47.57
C.39.
- ∴在等概率条件下,成功查找的平均比较次数为
A.24/9
B.25/9
C.3
D.2.5
- ∴设查找表为(1,10,11,14,23,27,29,55,68),出对上述查找表进行折半查找所对应的判定树,为了成功查找
到元素14.需要依次与元素 进行比较。
A.23,10.1.148.23.29,27.14C.23.10,11 1
- ∴以下程序是折半插入排序的算法
设待排序的记录序列存放在a[1],…a[n]中,以a[0]作为辅助工作单元,程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。
void binsort (N