是选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 结果...
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。反馈 收藏
百度试题 题目对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。 A.n+1B.nC.n-1D.n(n-1)/2相关知识点: 试题来源: 解析 D
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
是选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 解析看不懂?免费查看同类题视频解析查看...
解析:根据冒泡排序的思想,一次比较两个相邻关键字Ki和Ki+1(i=1,2…,n-1)。若Ki >Ki+1,则交换相应的元素,否则不进行交换。经过这样一趟处理后,其中关键字最大的记录移到了第n个位置上,然后对前面n-1个记录进行第2趟排序,重复上述处理过程。 根据上述“发现逆序则交换”的思想,可在算法中引入交换标志swap...
是选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 解析看不懂?免费查看同类题视频解析查看...
百度试题 题目对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为 相关知识点: 试题来源: 解析 n(n-1)/2
打矿打矿对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。( )打矿打矿 A. 重光志重光志元素无序重光志重光志 B. 活又关阶热三革去候活又关阶热三革去候