设已有m个元素有序,在未排好序的序列中挑选第m＋1个元素,并且只经过一次元素的交换就使第m＋1个元素排序到位,该方法是( )。A.折半排序B.冒泡排序C.归并排序D.简单选择排序 - itgle

itgle.com

题目

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

A.折半排序

B.冒泡排序

C.归并排序

D.简单选择排序

相似考题

1.循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f

2.设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素存线性表中的序号

3.设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。A折半排序B冒泡排序C归并排序D简单选择排序

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

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

第1题：

对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A1
B2
C0
Dn-1

C
略
第2题：

设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。
A．删除指定位置元素的后一个元素
B．在第n个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第n-i+1个元素的值

删除指定位置元素的后一个元素
第3题：

10、设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。
A．删除指定位置元素的后一个元素
B．在第n个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第n-i+1个元素的值

删除指定位置元素的后一个元素
第4题：

从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
A插入排序
B归并排序
C选择排序
D交换排序

B
略
第5题：

如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。
A．堆排序
B．冒泡排序
C．快速排序
D．Shell排序

D

相关内容