网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。
- A、20
- B、19
- C、18
- D、190
参考答案
更多 “冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。A、20B、19C、18D、190” 相关考题
考题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
考题
多选题关于冒泡排序的比较次数和排序趟数描述正确的是()。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次,可完成排序,这是记录完全有序的情况CN个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D在一趟排序中若无记录交换,就会停止排序
考题
单选题目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A
插入排序B
直接选择排序C
快速排序D
冒泡排序
热门标签
最新试卷