数据结构

若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A、79,46,56,38,40,84B、84,79,56,38,40,46C、84,79,56,46,40,38D、84,56,79,40,46,38

题目

若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。

  • A、79,46,56,38,40,84
  • B、84,79,56,38,40,46
  • C、84,79,56,46,40,38
  • D、84,56,79,40,46,38
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以一个记录为基准得到的一次划分结果为()。

A、38,40,46,56,79,84

B、40,38,46,79,56,84

C、40,38,46,56,79,84

D、40,38,46,84,56,79


参考答案:C

第2题:

若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79


正确答案:C

第3题:

一组记录的关键字序列为 {46,79,56,38,40,84},则利用快速排序方法,以第一个记录为枢轴得到的一次划分结果是__

A、{38,40,46,56,79,84}

B、{40,38,46,79,56,84}

C、{40,38,46,56,79,84}

D、{40,38,46,84,56,79}


正确答案:A

第4题:

一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38


正确答案:B

第5题:

一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法经过第二轮排序后,序列为()。

A、79,46,56,38,40,80

B、38,40,46,79,56,84

C、84,79,56,46,40,38

D、84,56,79,40,46,38


参考答案:B

第6题:

若一组记录的排序码为(7,9,3,5,1,2,10),则利用堆排序的方法建立的初始堆为()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5


正确答案:B

第7题:

一组记录的的序列(46,79,56,38,40,84),初始状态为(46)(79,56,38,40,84),则利用插入排序的方法经过第二轮排序后,序列为()。

A、79,46,56,38,40,80

B、38,40,46,56,79,84

C、46,56,79,38,40,84

D、84,56,79,40,46,38


参考答案:C

第8题:

一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79


参考答案:C

第9题:

一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法,经过()轮排序,序列变为有序的。

A、1

B、2

C、3

D、4


参考答案:D

第10题:

一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79


正确答案:B
解析:快速排序的思想是:从线性表中选取一元素,如本题中的46,将线性表后面小于46的元素移到前边,而前面大于46的元素移到后边。本题中46是第一个元素,因此只须将线性表后面小于46的元素移到前边。

更多相关问题