A. n+1 B. n C. n-1 D. n(n-1)/2 相关知识点: 试题来源: 解析 D.n(n-1)/2 比较次数最多时,第一次比较n-1次,第二次比较n-2次„„最后一次比较1次,即(n-1)+(n-2)+„+1= n(n-1)/2。反馈 收藏
(4)对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( ).数据结构问题?那个是对的?A.n+1 B.n C.n-1 D.n(n-1)/2为什么,要详解! 相关知识点: 试题来源: 解析 是选D,比较次数最多时元素是逆序的,需要n-1趟排序第一趟,比较n-1次,确定第n个据元素第二趟,比较n-2次,确定...
进行第j遍之前,置swap为0,若进行了交换则置swap为1。若某一遍swap=0未发生变化,则说明元素已经是有序的,可不再进行比较。因此,当元素已是由小到大的顺序排列时,swap=0未变化,则算法即可结束。由此可见,在从小到大排列好的情况下其比较次数最少。若要求从大到小排序,则情况正好相反。
A .从小到大排列好的 B .从大到小排列好的 C .元素无序 D .元素基本有序 答题:幻 A. ' B. " C.幻D.(已提交) 参考答案: B 问题解析: 问题解析: 5.(单选题) 对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为 A. n+1 B . n C . n-1 D . n(n-1)/2 答题:’ A....
百度试题 结果1 题目对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为一。相关知识点: 试题来源: 解析 n(n-1)/2
第一趟,比较n-1次,确定第n个据元素第二趟,比较n-2次,确定第n-1个数据元素第三趟,比较n-3次,确定第n-2个数据元素.第n-1趟,比较1次,确定第1、2个数据元素总的比较次数=(n-1)+(n-2)+.+1=n(n-1)/2 解析看不懂?免费查看同类题视频解析查看解答...
第一趟,比较n-1次,确定第n个据元素第二趟,比较n-2次,确定第n-1个数据元素第三趟,比较n-3次,确定第n-2个数据元素.第n-1趟,比较1次,确定第1、2个数据元素总的比较次数=(n-1)+(n-2)+.+1=n(n-1)/2 解析看不懂?免费查看同类题视频解析查看解答...
【答案】：D 第一个元素比较 n-1 次，第二个为 n-2 次…第 n-1 个为 1 次，所以比较的次数为(n-1)(n-1+1)/2。
百度试题 结果1 题目对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( ) A. 从小到大排列好的 B. 从大到小排列好的 C. 元素无序 D. 元素基本有序 相关知识点: 试题来源: 解析 B