2/15，1/5，1/3，（），13/15，7/5，34/15。
A. 25 B. 815 C. 35 D. 23
第1题：
：1/2，2/3，2/5，1/2，8/13，()。
A.32/21 B.7/15 C. 9/11 D. 1
第2题：
采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26．14，2，13，19，17，5，9， 23}，按照关键码值递增的次序排序，一趟扫描后的结果为
A．{14，2，4，19，15，5，9，23，17，10，13，26}
B．{2，9，4，26，14，15，13，19，17．5，9，23}
C．{10，4，15，14，2，13，19，16，5，9，23．26}
D．{10，15，4，2，14，13，19，16，5，9，23，26}
第3题：
1/3，1/15，1/35，（ ）。
A．1/65
B．1/75
C．1/125
D．1/63
故此数列的规律为：各项分母是首项为1、公差为2的等差数列中相邻两项的乘积，依此规律，正确答案为D。
第4题：
设有关键码序列(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)
第5题：
A、33~35s
B、23~25s
C、13~15s
D、3~5s
第6题：
采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为
A．{14,2,4,19,15,5,9,23,17,10,13,26}
B．{2,9,4,26,14,15,13,19,17,5,9,23}
C．{10,4,15,14,2,13,19,16,5,9,23,26}
D．{10,15,4,2,14,13,19,16,5,9,23,26}
第7题：
40, 3, 35, 6, 30, 9, ( ), 12, 20, ( )
A. 15,225 B. 18,25 C. 25,15 D. 25,18
第8题：
●设有关键码序列(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)
第9题：
A、12，13，61
B、15，13，56
C、14，23，34
D、23，35，39
E、16，25，46
第10题：
设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（ ）。 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）