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

题目
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。

A.n-1

B.[log2n]

C.n

D.n+1

相似考题

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．快速排序法

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

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

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

更多“对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。 ”相关问题

  • 第1题：

    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

    An-1

    B[log2n]

    Cn

    Dn+1


    A
    略

  • 第2题：

    若对n个元素进行插入排序，则进行第i趟排序之前有序表中的元素个数为____。

    A．i

    B．i+1

    C．i-1

    D．1


    i

  • 第3题：

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


    直接选择排序

  • 第4题：

    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

    A原序列是升序排列

    B原序列是降序排列

    C对序列只进行了2趟冒泡

    D对序列只进行了3趟冒泡


    D
    略

  • 第5题：

    对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是（）。

    A．排序的总趟数

    B．元素的移动次数

    C．使用辅助空间的数量

    D．元素之间的比较次数


    元素之间的比较次数

相关内容