首页学历类考试电大国家开放大学《数据结构》
(单选题)

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

An-1

B[log2n]

Cn

Dn+1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

    答案解析

  • (简答题)

    对序列{45,40,65,43,35,95}利用直接插入排序,写出逐次插入过程(从第一个元素一直到第六个元素)。

    答案解析

  • (单选题)

    对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

    对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。

    答案解析

  • (简答题)

    以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。

    答案解析

  • (简答题)

    以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。

    答案解析

  • (简答题)

    已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。

    答案解析

  • (单选题)

    设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。

    答案解析

快考试在线搜题