设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序
设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
A.(2,5,12,14,6,8,10,15,19,47,11,9)
B.(2,12,5,6,8,10,15,19,47,11,14,9)
C.(14,12,5,6,8,10,15,19,47,11,2,9)
D.(5,6,8,10,15,19,47,11,2,9,14,12)
解析:直接选择排序是对文件进行n-1趟扫描,第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录进行交换,直到全部排完。按照这一思想,对关键码序列(14,12,5,6,8,10,15,19,47,11,2,9)进行第一趟排序。首先选出关键码值最小的为2.然后将2与第一个关键码值14进行交换位置,关键码值序列变为(2,12,5,6,8,10,15,19,47,11,14,9)。
有关于油酸分子)油酸分子直径为10的负10次方,一滴油的体积为10的负9次方,这滴油展开将有多大面 物理 2020-04-10 …
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次 计算机类考试 2020-05-24 …
一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该 其他 2020-06-06 …
同底数幂的除法题目!把1.001×10^-9、9.99×10^-8、1.002×10^-8、9.9 数学 2020-06-14 …
某体温计的示数为37.5摄氏度,若他没有甩过,又用它依次直接去测甲和乙的体温.已知他们的实际体温为 物理 2020-06-17 …
1nm=10的负9次方m,若一个原子的直径为10的负10次方m,把个原子一个挨一个排列起来,长度是 物理 2020-07-12 …
乘方1+0.9+0.9*0.9+0.9*0.9*0.9+0.9的9次方,0.9的3次方后面是... 其他 2020-07-21 …
3行3列9个点,用一条不间断的直线把9个点连起来,直线只可以转3次弯? 数学 2020-07-25 …
从天津到上海的某次直快列车,中途只停4个大站,这次只快车有几种不同的票价?有一次中国象棋比赛中,一共 其他 2020-12-04 …
函数log2(2-x)/(2+x)的图像A.关于原点对称B.关于直线y=-x对称C.关于y轴对称D. 数学 2021-02-14 …