人教版高中物理选修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)

正确答案：A
【解析】直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第一个记录交换，然后在其余的记录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是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缺失

参考答案：C

计算：

（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²

(16)23÷[(-2)³-(-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²=-17

(16)23÷[(-2)³-(-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)

正确答案：B
解析：直接选择排序第一趟从几个关键码值中选出最小关键码，需进行n-1次比较。

1.publicclasstest{

2.publicstaticstringoutput=”

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？（）

参考答案：13423

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)

正确答案：C
解析：首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第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)

正确答案：A

设有关键码序列(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)

正确答案：B
解析：本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第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)

正确答案：C
解析：将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。

18
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

答案：C

解析：

A?等差数列，但是22 —3 = 19，不是18。
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。

51题库考试学习网

51tk.com

人教版高中物理选修312345课后习题答案

相关考题：