单选题对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。An-1B[log2n]CnDn+1
单选题
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
A
n-1
B
[log2n]
C
n
D
n+1
参考解析
解析:
暂无解析
相关考题:
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A.插入排序法B.选择排序法C.希尔排序法D.快速排序法
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法
单选题对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
单选题对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。A选择排序法B冒泡排序法C插入排序法D堆积排序法
判断题对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。A对B错