单项选择题
一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
A.40,38,46,56,79,84} B.40,38,46,79,56,84} C.40,38,46,84,56,79} D.84,79,56,46,40,38}
判断题 对于一个堆,按二叉树的层序遍历可以得到一个有序序列。
填空题 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
填空题 评价基于比较的排序算法的时间性能,主要标准是()和()。