A40,38,46,56,79,84}
B40,38,46,79,56,84}
C40,38,46,84,56,79}
D84,79,56,46,40,38}
一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()
单选题查看答案
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
填空题查看答案
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。
填空题查看答案
假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为()。
填空题查看答案
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。
填空题查看答案
(1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。
简答题查看答案
一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
单选题查看答案
对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
填空题查看答案
一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()
单选题查看答案