对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。 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 结果...
是选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 解析看不懂?免费查看同类题视频解析查看...
百度试题 结果1 题目对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为一。相关知识点: 试题来源: 解析 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 解析看不懂?免费查看同类题视频解析查看...
A.n+1B.nC.n-1D.n(n-1)/2正确答案:n(n-1)/2 点击查看答案 广告位招租 联系QQ:5245112(WX同号) 你可能感兴趣的试题 不定项选择渐开线直齿圆柱外齿轮,不管是标准的,还是变位的,其齿顶压力角总比渐开线在齿根部分的压力角大。 A.正确 B.错误 点击查看答案 问答题八段锦功法特点以及习练...
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为() A.n+1B.nC.n-1D.n(n-1)/2 点击查看答案&解析进入题库练习 查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧 无需下载 立即使用 你可能喜欢 单项选择题 目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的...
题目 对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多()。 答案 B 解析 null 本题来源 题目:对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多()。 来源: 兰州大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷4 收藏...
恒温、恒压下,某原电池可逆放电时的反应热为Qr,m。同样温度、压力下反应在巨大刚性容器中进行时,系统与环境交换的热为Qm,则|Qr,m|()|Qm|。 A、>; B、 C、= D、>;或 点击查看答案 单项选择题普通法来源于() A.成文法 B.习惯法 C.衡平法 D.判例法 点击查看答案 单项选择题贵州是中国著名的四大...