若一组记录的排序码为(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. 16,72,31,23,94,53
B. 94,23,31,72,16,53
C. 16,53,23,94,31,72
D. 16,23,53,31,94,72
堆是一种( )排序。
A.插入
B.选择
C.交换
D.归并
堆的形状是一棵( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
若一组记录的排序码为(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