[单选题]

在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )

A.i

B.i+1

C.n-i

D.n-i+1

参考答案与解析:

相关试题

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,

[单选题]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序

  • 查看答案
  • 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。

    [判断题] 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。A . 正确B . 错误

  • 查看答案
  • 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

    [单选题]设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。A.3,2,5,8,6B.2,3,5,8,6C

  • 查看答案
  • 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

    [单选题]设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。A.3,2,5,8,6B.2,3,5,8,6C

  • 查看答案
  • 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

    [单选题]设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。A.3,2,5,8,6B.2,3,5,8,6C

  • 查看答案
  • 第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

    [主观题]第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

  • 查看答案
  • 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟

    [填空题] 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案