对n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( ) A. n - 1 B. n C. n(n - 1) / 2 D. n(n + 1) / 2 相关知识点: 试题来源: 解析 C 答案:C 解析:冒泡排序在元素无序的情况下比较的次数最多为 n(n - 1) / 2 。反馈 收藏 ...
答案 C 解析 答案:C解析:冒泡排序在元素无序的情况下比较的次数最多为 n(n - 1) / 2 。 本题来源 题目:对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( ) 来源: 校招算法工程师真题单选题100道及答案解析 收藏 反馈 分享...
是选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 解析看不懂?免费查看同类题视频解析查看...
【答案】：D 第一个元素比较 n-1 次，第二个为 n-2 次…第 n-1 个为 1 次，所以比较的次数为(n-1)(n-1+1)/2。
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。(48
是选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-1)+(n-2)+ …+1= n(n-1)/2 。( 5)快速排序[4]在下列( )情况下最易发挥其长处。4)对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为 A. •被排序的数据中含有多个相同排序码 B. •被排序的数据已基本有序 C. 被排...
单项选择题对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为() A.n+1 B.n C.n-1 D.n(n-1)/2 点击查看答案&解析 您可能感兴趣的试卷 你可能感兴趣的试题 1.单项选择题目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是() ...
百度试题 结果1 题目对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( ) A. 从小到大排列好的 B. 从大到小排列好的 C. 元素无序 D. 元素基本有序 相关知识点: 试题来源: 解析 B 反馈 收藏
1.单项选择题对n个不同的关键字由小到大进行冒泡排序,在下列()情况下比较的次数最多。 A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序 点击查看答案 2.单项选择题从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。