人教版高中物理选修312345课后习题答案
●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。
(5) A．(2，9，4，25，15，16，13，18，17，5，8，24)
B．(15，2，4，18，16，5，8，24，17，9，13，25)
C．(9，4，16，15，2，13，18，17，5，8，24，25)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
【解析】直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第一个记录交换，然后在其余的记录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是2，与第一个记录(关键码是16)交换后，结果为A所示。
下面哪种是Kennedy第二类牙列缺损
A、18、17、16、12及23、26、27、28缺失
B、14、13、12、11及21、22、23、24缺失
C、18、17、16及21、22、26缺失
D、16、14缺失
E、15、16及22、23、24、25缺失
计算：
（1）（-8）-（-1） （2）45+（-30）
（3）-1.5-（-11.5） （4）-1/4-(-1/2)
（5）15-[1-(-20-4)] （6）-40-28-（-19）+（-24）
（7）22.54+（-4.4）+（-12.54）+4.4
（8） (2/3-1/2)-(1/3-5/6)
（9）2.4-(-3/5)+(-3.1)+4/5 （10）(-6/13)+(-7/13)-(-2)
(11)3/4-(-11/6)+(-7/3)
(12)11+(-22)-3×(-11)
(13)(-0.1)÷1/2×(-100)
(14)(-3/4)×(-2/3 - 1/3) ×0
(15)(-2)3-32
(16)23÷[(-2)3-(-4)]
(17)(3/4-7/8)÷(-7/8)
(18)(-60)×(3/4+5/6)
（1）（-8）-（-1）=-7
（2）45+（-30）=15
（3）-1.5-（-11.5）=10
（4）-1/4-(-1/2)=1/4
（5）15-[1-(-20-4)]=-10 （6）-40-28-（-19）+（-24）=-73
（7）22.54+（-4.4）+（-12.54）+4.4=10
（8） (2/3-1/2)-(1/3-5/6)=-1
（9）2.4-(-3/5)+(-3.1)+4/5=0.7 （10）(-6/13)+(-7/13)-(-2)=1
(11)3/4-(-11/6)+(-7/3)=1/4
(12)11+(-22)-3×(-11)=22
(13)(-0.1) ÷1/2×(-100)=20
(14)(-3/4) ×(-2/3 - 1/3) ×0=0
(15)(-2)3-32=-17
(16)23÷[(-2)3-(-4)]=-23/4
(17)(3/4-7/8) ÷(-7/8)=1/7
(18)(-60) ×(3/4+5/6)=-95
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
A．(15，2，4，18，16，5，8，24，17，9，13，25)
B．(2，9，4，25，15，16，13，18，17，5，8，24)
C．(9，4，16，15，2，13，18，17，5，8，24，25)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
解析：直接选择排序第一趟从几个关键码值中选出最小关键码，需进行n-1次比较。
1.publicclasstest{
2.publicstaticstringoutput=”
3.
4.publicstaticvoidfoo（inti）{
5.try{
6.if（i==1）{
7.thrownewException（）；
8.}
9.output+=1”；
10.}
11.catch（Exceptione）{
12.output+=2”；
13.return；
14.}
15.finally（
16.output+=3”；
17.）
18.output+=4”；
19.}
20.
21.publicstaticvoidmain（stringargs[]）（
22.foo（0）；
23.foo（1）；
24.
25.）
26.}
Whatisthevalueofthevariableoutputatline24？（）
345678910111213141516171820212223242526
对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。
A．(15，2，4，18，16，5，8，24，17，9，13，25)
B．(9，4，16，15，2，13，18，17，5，8，24，25)
C．(2，9，4，25，15，16，13，18，17，5，8，24)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
解析：首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第1趟中，通过n-1次键值比较选出所需记录。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。
A．(15，2，4，18，16，5，8，24，17，9，13，25)
B．(2，9，4，25，15，16，13，18，17，5，8，14)
C．(9，4，16，15，2，13，18，17，5，8，24，15)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
设有关键码序列(16，9，4，25，14，1，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(23)。
A．(14，1，4，18，16，5，8，24，17，9，13，25)
B．(1，9，4，25，14，16，13，18，17，5，8，24)
C．(9，4，16，14，1，13，18，17，5，8，24，25)
D．(9，16，4，25，1，14，13，18，5，17，8，24)
解析：本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换……依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是1，那么根据直接选择排序的规则，我们应该把它与第1个记录交换，那么在一趟扫描后的结果为(1，9，4，25，14，16，13，18，17，5，8，24)。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为________。
A．(15，2，4， 18， 16， 5，8，24，17，9，13，25)
B．(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)
C．(9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25)
D．(9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24)
解析：将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。
A. 9， 12， 15, ( )， 22， 25
B. 2, 2， 4， 6， 10， ( )， 26
C. 2， 12， 3， 14， 5’ 15, 7， 16, 11，( )
D. 1， ( )， 81， 256， 625
B.2,2,4,6,10
2 + 2 = 4，2 + 4 = 6，4 + 6 = 10，这是一个移动和数列，6 +10 = 16。
C. 2,12,3,14,5,15,7,16,11,()
这是一个长数列，隔项分组为
2，3，5，7，11，这是一个质数数列。
12,14,15,16是一个合数数列。
12 = 3X4,14 = 2X7，15 = 3X5,16 = 2X8,18 = 3X6。
因此18是这个数列的数字。
D. 81 = 34
256 = 44
625 = 54
D项括号中应该是24 = 16。