网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。

A.n-1

B.[log2n]

C.n

D.n+1


参考答案

更多 “ 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。 A.n-1B.[log2n]C.nD.n+1 ” 相关考题
考题 对数据元素序列(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.快速排序法

考题 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。A.1B.i-1C.iD.i+1

考题 每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A.插入排序法B.选择排序法C.希尔排序法D.快速排序法

考题 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。A.1B.11C.iD.i+l

考题 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。An-1B[log2n]CnDn+1

考题 对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡

考题 若对n个元素进行插入排序,则进行第i趟排序之前有序表中的元素个数为____。A.iB.i+1C.i-1D.1

考题 对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是()。A.排序的总趟数B.元素的移动次数C.使用辅助空间的数量D.元素之间的比较次数

考题 已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果