早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。A.20B.200C.50D.190
题目
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。
A.20
B.200
C.50
D.190
参考答案
正确答案:D
解析:对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。
解析:对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。
看了设有20个关键码,用起泡排序法...的网友还看了以下:
怎样制得纯净而干燥的氧气?怎样制得纯净而干燥的氧气?若用浓硫酸干燥后用什么法再收集?用排水法会再次 化学 2020-05-17 …
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(1)。 从未排序序列中依次取出元 计算机类考试 2020-05-26 …
用归并排序法对序列(98,36,-9,0,47,23,1,8)排序,一共需要几趟归并,(2)第一躺 数学 2020-06-28 …
用归并排序法对序列(98.36.-9.0.47.23.1.8)进行排序一共需要几趟归并可完成排序. 其他 2020-06-28 …
88号原子的电子排列为2,8,18,32,18,8,2.我不知道为什么32后面要排18为什么不能排 化学 2020-07-18 …
数据结构小问题帮忙解释下1、在所有排序方法中,关键字比较次数与记录的初始排列次序无关的是(D)。A 其他 2020-07-23 …
三个位置四个人上班的智力问题将四个人安排到三个位置上班,每天都可以有一个人来休息,其中有两个位置相距 其他 2020-12-01 …
浙江省的体彩6+1,用数学的概率方法,怎么计算?是不是用概率里的排列公式,因为6+1玩法,涉及到排列 其他 2020-12-05 …
小象每分400米,小兔每分1.4千米,小马每分1千米200米,小鹿每分0.67千米.可以用几种方法排 数学 2020-12-09 …
东风小学每周安排4次课外活动,内容有体育、文艺、科技三种,如果要求一周内各种活动至少有一次,并且同一 数学 2021-01-13 …