10、简单选择排序过程中需要进行的比较次数，下面说法正确的是（）。

相似题目

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在排序法、分类法、计点法及要素比较法四种职位评价方法中，每一种方法各有优缺点，例如排序法中的最大优点在于快速、简单、费用比较低，而且容易和员工进行沟通，缺点在于方案的设计和应用耗费时间。

  A . 正确 B . 错误

  查看最佳答案

• 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

  A . 10 B . 11 C . 21 D . 36

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

  A . A.起泡排序 B . 快速排序 C . 堆排序 D . 基数排序

  查看最佳答案

• 在对互斥方案进行比较选择的过程中，需要遵循的准则不包括()。

  A . A、备选方案差异原则 B . B、最低可接受收益率原则 C . C、最大收益率原则 D . D、不行动原则

  查看最佳答案

• 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

  A . 正确 B . 错误

  查看最佳答案

• 对长度为n线性表进行排序，比较次数不是n(n-1)/2的

  查看最佳答案

• 6. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

  查看最佳答案

• [48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

  查看最佳答案

• 对m个不同的关键字由小到大进行冒泡排序，当（ ）时比较的次数最多。

  查看最佳答案

• 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。

  查看最佳答案

• 对n个元素的序列进行冒泡排序，在（ ）的情况下比较次数最多。

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

  设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。 A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984) B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984) C．(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984) D．(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

  查看最佳答案

• 下列4中排序方法中，排序过程中的比较次数与序列的初始状态无关的是（）

  A．简单选择排序 B．快速排序 C．直接插入排序 D．冒泡排序

  查看最佳答案

• 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

  A．n+1 B．n C．n-1 D．n(n-1)/2

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（)。

  A、a[3]与a[2] B、a[0]与a[2] C、a[0]与a[1] D、a[0]与a[3]

  查看最佳答案

• 对n个不同的元素进行冒泡排序，在元素无序的情况下比较的次数为

  A．n+1 B．n C．n-1 D．n（n-1）/2

  查看最佳答案

• 对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

  A．1,3,5,7,9 B．9,7,5,3,1 C．5,1,3,7,9 D．5,7,9,3,1

  查看最佳答案

• 对下列4个序列做快速排序，各以序列第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（)。

  A、(10，30，50，70，90) B、(50， 70、90，10，30) C、(50，30，10，70，90) D、(90，70，50，30，10)

  查看最佳答案

• 3、以下排序方法中，（）不需要进行关键字的比较。

  A．快速排序 B．归并排序 C．基数排序 D．堆排序

  查看最佳答案

• 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

  查看最佳答案

• 14、已知序列 25，13，10，12，9，是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行比较次数是（)

  A．1 B．2 C．4 D．5

  查看最佳答案