一组待排序记录的关键字为(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. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40