目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A.插入排序B.快速排序C.二分插入排序D.冒泡排序
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。 A、直接插入排序B、冒泡排序
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序
若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.希尔排序D.冒泡排序
冒泡排序在一趟排序中没有记录交换,则说明记录已经有序,停止排序。
数据结构与算法里,改进的冒泡排序最好的情况是(),只需要一趟,发现无数据交换,就可以停止,排序完毕。A、记录完全逆序B、记录完全有序C、记录杂乱无序D、都不对
如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A、一B、二C、三D、四
30个记录的序列进行冒泡排序,则有可能()。A、29次比较就完成排序B、进行29趟排序才结束排序C、不能完成排序D、可能10趟就结束了排序
冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。A、20B、19C、18D、190
冒泡排序最好的情况是,记录完全有序,20个记录待排序只需要比较()次即可完成排序。A、20B、19C、18D、190
冒泡排序N个记录需要N-1趟排序,就可以完成排序。
数据结构与算法里,如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A、一B、二C、三D、四
30个记录进行冒泡排序,使用未改进的冒泡排序,则需要()趟排序才能完成排序。A、29B、30C、28D、27
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序
目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A、插入排序B、直接选择排序C、快速排序D、冒泡排序
单选题如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A一B二C三D四
单选题数据结构与算法里,改进的冒泡排序最好的情况是(),只需要一趟,发现无数据交换,就可以停止,排序完毕。A记录完全逆序B记录完全有序C记录杂乱无序D都不对
多选题30个记录的序列进行冒泡排序,则有可能()。A29次比较就完成排序B进行29趟排序才结束排序C不能完成排序D可能10趟就结束了排序
多选题关于冒泡排序的比较次数和排序趟数描述正确的是()。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次,可完成排序,这是记录完全有序的情况CN个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D在一趟排序中若无记录交换,就会停止排序
单选题数据结构与算法里,如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A一B二C三D四
单选题冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。A20B19C18D190
单选题30个记录进行冒泡排序,使用未改进的冒泡排序,则需要()趟排序才能完成排序。A29B30C28D27
单选题目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A插入排序B直接选择排序C快速排序D冒泡排序
判断题N个记录采用冒泡排序,最好情况比较N-1次。A对B错
判断题冒泡排序在一趟排序中没有记录交换,则说明记录已经有序,停止排序。A对B错