早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设有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个关键码,用起泡排序法...的网友还看了以下:
下列哪一个关键码序列不符合堆的定义?下列哪一个关键码序列不符合堆的定义?(C)A.a、c、d、g、 语文 2020-05-22 …
关系模式Student的候选关键码有 A.1个,为(Sno,Cno) B.1个,为(Sno,Cno, 计算机类考试 2020-05-23 …
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数 计算机类考试 2020-05-23 …
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。A.20B.200C. 计算机类考试 2020-05-24 …
关系模式Student的候选关键码有A.1个,为(Sno,Cno)B.1个,为(Sno,Cno,Tn 计算机类考试 2020-05-24 …
5阶的B树中,每个结点最多有()个关键码。A.3B.4C.5D.6 计算机类考试 2020-05-24 …
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是______。A.20B.200C.50 计算机类考试 2020-05-24 …
A.两个元素具有相同序号B.两个元素的关键码值不同,而非码属性相同C.不同关键码值对应到相同的 计算机类考试 2020-05-26 …
快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按 数学 2020-07-01 …
设有关系模式R(X,Y,Z,W)与它的函数依赖集F={XY->Z,W->X},则R的键码为A.XYB 数学 2020-11-03 …