早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设有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个关键码,用起泡排序法...的网友还看了以下：
六、\x05某工厂生产的产品以100件为一批,进行抽样检查时,只从没批中任取10件来检查,如果发现 数学 2020-05-13 …
贝贝和晶晶做了一个正方体的6个面上分别写上1～6．他们把这个正方体任意抛40次，结果各数朝上的情况 其他 2020-06-15 …
“将货物全部运走,要使运的次数最少,可以怎样运?写出你的方案.你的方案中一共运了几次?47千克、“ 数学 2020-07-17 …
一道求规律的题有2n字符挨个排成一排,前n个是'1',后n个是'0'.如11110000(此时2n 数学 2020-07-20 …
过(-2,2),(-1,1),(0,2),(1,-1)与(2,10)的次数最低的多项式是什么? 数学 2020-08-03 …
整式的运算1、当a、b为何时,多项式a2+b2-4a+6b+18有最小值?求出这个最小值.2、已知 数学 2020-08-03 …
立定跳远如果最好成绩一样,怎样评定最终名次?请问是看谁先跳到最好成绩吗?（就是用的次数最少）我是初一 其他 2020-10-30 …
找次品,快1、如果有12个零件,其中一个是次品,应该怎么分,称的次数最少而且保证能找出次品?2、有7 数学 2020-11-24 …
往空中抛硬币,连续抛500次,正面朝上的次数最接近（）选择题A300次.B往空中抛硬币,连续抛500 数学 2020-12-02 …
一张纸对折的次数最多不超过几次?最多是九次! 数学 2021-01-25 …