单选题

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

An

Bn−1

Cn+1

D

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。

    判断题查看答案

  • 对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

    填空题查看答案

  • 若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?

    简答题查看答案

  • 对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()

    填空题查看答案

  • 若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

    填空题查看答案

  • 对于选择排序法,排序过程中元素之间的比较次数与原始序列的状态有关。

    判断题查看答案

  • 请根据大顶堆积的定义,写出对序列(26,5,77,1,61,11,59,15,48,19)进行堆积排序第1趟排序结束时序列的状态。(注:按序列中元素的值从小到大排序)

    简答题查看答案

  • 每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。

    单选题查看答案

  • 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 

    单选题查看答案