问题 单项选择题

按排序策略分类,冒泡排序属于 (59) 。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行 (60) 次元素值的比较。

(60)处填()。

A.n

B.n-1

C.n(n-1)/2

D.n(n+1)/2

答案

参考答案:C

解析:

冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为:依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。

对逆序情况,比较的次数为:[*]

推断题
实验题

(18分)

(1)图1是演示简谐运动图象的装置,它由一根较长的细线和一个较小的沙漏组成。当沙漏摆动时,若将沙漏下方的木板匀速拉出,漏出的沙在板上会形成一条曲线。通过对曲线的分析,可以确定沙漏的位移随时间变化的规律。图2是同一个沙漏分别在两块木板上形成的曲线。

①沙漏在木板1上形成曲线OA段经历的时间         (填“大于”、“等于”或“小于”)沙漏在木板2上形成曲线O′A′段经历的时间。

②经测量发现OB=O′B′。若木板1运动的速度大小为v1,木板2运动的速度大小为v2,则

A.                  B.               C.           D.

(2)某同学做“测量金属丝电阻率”的实验。

①首先,他用螺旋测微器在被测金属丝上的三个不同位置各测一次直径,并求出其平均值作为金属丝的直径d。其中某次测量如图3所示,这次测量对应位置金属导线的直径为

     mm;

②然后他测量了金属丝的电阻:,实验中使用的器材有:

a.金属丝(接入电路的长度x0为1m,电阻约5Ω~6Ω)

b.直流电源(4.5 V,内阻不计)

c.电流表(200mA,内阻约1.0Ω

d.电压表(3V,内阻约3kΩ)

e.滑动变阻器(50Ω,1.5A)

f.定值电阻R1(5.0Ω,1.5A)

g.定值电阻R2(10.0Ω,1.0A)

h.定值电阻R3(00.0Ω,1.0A)

i.开关,导线若干

该同学实验时的电路图如图4所示,且在实验中两块电表的读数都能接近满偏值,定值电阻应该选         (选填“R1”、“R2”或“R3”);

③该同学根据测量时电流表的读数I、电压表的读数U描绘的U—I图象如图5所示,根据图象可以求得金属丝的电阻Rx=       Ω。

④设法保持金属丝的温度不变,而逐渐减小上述金属丝(接入电路长度为x0)接入电路的长度x,当电压表的示数保持不变时,下列图象中正确反映了金属丝电阻消耗的功率P随x变化规律的是                 (   )