。（其中的modB6
和
24和13
15
C6
和
24
D18和8
m，在一个法¨§入位置上进行¨入作的概率相同，则¨入一个元素平均移动（37）个元素。
●线性表采用t存储结构，若表为（37）A
m1
B
m2
m
C
1
Dm
2
●若的先tt列与中tt列相同中结数大于（38）。（38）A只有根结无左
1，则该的

C
°±
结只有左
BD
只有根结无°±结只有
●由关键字t列（12，7，36，25，18，2）构一（为空，t一个关键字作为根结¨入，后对于关键字，若e于根结的关键字，则¨入左中，若大于根结的关键字，则¨入中，左、（39）。
均为），该tt的高度（数）为（39）A
6
B5
C4
D3
●对连通图进行前设置所有的标为false（被），图后得到一个t列，状态为空。深度先的含x是：图中某个被的出发，先并设置其标为（已），同时将入t列，再的被的接中选一个，进行深度先；若的所有接已，则到在t列的直接前，再进行深度先，直至图中所有被过。（40）是下图的深度先t列。
123
（40）A
645
123465
B
126345
C162543
D123456
2008年下半年程序员上午试卷（B）第6页（共10页）
f●栈的运算特是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈t列是（41）。（41）A
abcd
Bcabd
Cdcba
Dbcda
●两个递增t列A和B的度分别为m和
（m
），将者归并为一个度为
m
的递增t列时，（42），归并过程中元素的比较次数最少。（42）A当A的最大元素大于B的最大元素时B当A的最大元素e于B的最e元素时C当A的最e元素大于B的最e元素时D当A的最e元素e于B的最大元素时
●在一空的中，终端结（±）的数目总是比具有两°个孩的°终端结的数目（43）。（43）A●多
0个
B
多
1个
C
多
2个
D
多
3个
（44）是对象之间关联的一个重要方面，它说明了在关联中一个
类的对象可以对应另一个类的多个对象。（44）A继承
B
多态
C
封装
D
多重性
●聚的一种形式是聚对象和它的成对象之间具有强关联关系，这种聚称为（45），其关键特征是部分对象只能存在于成对象之中。（45）A
B

C
关联
D
弱关联
●
（46）是类的特性，它描述了类的对象所具有的一系列特性f。属性
（46）A
B
作r