甲上市公司2007年10月1日开始为某企业提供大型机械安装业务，安装期为10个月，合

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。

Shell排序的第一趟扫描(步长为5)结果应为 (26) 。

冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。

快速排序的第一次扫描结果是 (28) 。

二路归并排序的第一趟结果是 (29) 。

若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。

29（）

A．(B, F, G, J, A, E, D, I, C,)

B．(B, A, D, E, F, G, I, J, H,)

C．(A, B, D, C, E, F, I, J, G,)

D．(A, B, D, C, F, E, J, I, H,)

写出下列名篇名句中的空缺的内容。（共8句）（每空1分）

（1）地崩山摧壮士死，                     。（李白《蜀道难》

（2）画图省识春风面，                      。（杜甫《咏怀古迹》）

（3）                   ，此时无声胜有声。（白居易《琵琶行》）

（4）                      ，无复鸡人报晓筹。（李商隐《马嵬》）

（5）                       ，无失其时，七十者可以食肉矣。（《孟子》）

（6）                     ，无以至千里；不积小流，无以成江海。（《荀子》）

（7）胡人不敢南下而牧马，                       。（贾谊《过秦论》）

（8）                  ，身死人手，为天下笑者，何也？（贾谊《过秦论》）

下图是1977年北京市高等学校招生某生的准考证，该图片反映了

A．新时期文化上拨乱反正工作的开展

B．党和国家工作重心的转移

C．“ * * ”尚未结束，“左”倾思想仍然在文化领域延续

D．文理分科，由各省、自治区、直辖市命题

关于大交叉配血检验，下述哪条是正确的（）

A.供血者血清加受血者血细胞

B.供血者血细胞加受血者血清

C.供血者血清加受血者血清

D.只在急诊时进行

E.需要血小板

对线性表进行二分法查找，其前提条件是( )。

A．线性表以顺序方式存储，并已按关键码值排好序
B．线性表以顺序方式存储，并已按关键码值的查找频率排好序
C．线性表以链接方式存储，并已按关键码值排好序
D．线性表以链接方式存储，并已按关键码值的查找频率排好序