网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
- A、堆排序
- B、直接插入排序
- C、快速排序
- D、冒泡排序
参考答案
更多 “排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序” 相关考题
考题
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
考题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
考题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6
考题
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。(41)A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
考题
下面关于比较排序说法不正确的是()。A、在每一轮排序时找最小数(递增次序)的下标,内循环结束时,再交换最小数的位置B、在每一轮排序时将相邻的数比较,当大小次序不对就交换位置C、比较排序又称冒泡排序D、在每一轮排序时(递增次序),内循环结束,则最小数冒出
考题
单选题下面关于比较排序说法不正确的是()。A
在每一轮排序时找最小数(递增次序)的下标,内循环结束时,再交换最小数的位置B
在每一轮排序时将相邻的数比较,当大小次序不对就交换位置C
比较排序又称冒泡排序D
在每一轮排序时(递增次序),内循环结束,则最小数冒出
考题
单选题一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,这种排序算法被称为()。A
冒泡排序B
选择排序C
插入排序D
快速排序
热门标签
最新试卷