答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对n个具有不同排序码值的元素进行起泡排序在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。

对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排

答案解析
对n个元素进行冒泡排序最好情况下的只需进行（)对相邻元素之间的比较。A.nB.n－1C.n＋1

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用冒泡(起泡)排序方法在()情况下与排序码值总比较次数最多。

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用快速排序方法在()情况下与排序码值总比较次数最少。

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用快速排序方法在()情况下与排序码值总比较次数最多。

答案解析
对n个不同的排序码进行冒泡排序在元素无序的情况下比较的次数最多为()。

答案解析
对n个不同的排序码的元素进行冒泡排序在(45)情况下比较的次数最少其比较次数为(46)。在(47)情况

答案解析