(71)is true regarding simple sort techniques.

admin2013-02-02  21

问题 (71)is true regarding simple sort techniques.

选项 A、Both insertion sort and selection sort require O(n)moves.
B、Exchange sort is frequently referred to as a bubble sort.
C、If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items.
D、Exchange sort is the least expensive.

答案B

解析 本题考查专业英语应用能力与排序的基本知识。选项A为:插入排序和选择排序要求O(n)次移动;选项B为:交换排序中经常被提到的有冒泡排序;选项C为:如果对数组中随机产生的数进行排序,插入排序是对数组中含有大小元素的最有效排序;选项D为:交换排序的时间复杂度最高。参考译文:关于简单排序的描述中,正确的是:交换排序中经常被提到的有冒泡排序。
转载请注明原文地址:https://kaotiyun.com/show/M1VZ777K
0

最新回复(0)