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。反馈 收藏
是选D,比较次数最多时元素是逆序的,需要n-1趟排序第一趟,比较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 结果...
百度试题 题目(4)对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。 A.n+1B.nC.n-1D.n(n-1)/2相关知识点: 试题来源: 解析 D
(单选题)对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。A .从小到大排列好的 B .从大到小排列好的 C .元素无序 D .元素基本有序答
第一趟,比较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个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为 相关知识点: 试题来源: 解析 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个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。( )打矿打矿 A. 重光志重光志元素无序重光志重光志 B. 活又关阶热三革去候活又关阶热三革去候
百度试题 结果1 题目对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( ) A. 从小到大排列好的 B. 从大到小排列好的 C. 元素无序 D. 元素基本有序 相关知识点: 试题来源: 解析 B