第20题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是【 】。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
第23题: [单项选择]采用初始增量为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} 参考答案:A 答案解析:本题主要考查了希尔排序法。
第27题: [单项选择]下列哪类胆囊结石在行X线腹部平片检查时常显影 A. 胆固醇结石 B. 胆色素结石 C. 混合性结石 D. 泥沙样结石 E. 黑结石 参考答案:C 答案解析:[解释] 腹部平片是胆囊结石的检查方法。15%胆囊结石可在腹部平片上显示，主要是混合性结右，它是由胆红索、胆固醇、钙盐等多种成分混合组成，因含钙盐较多，X线检查常可显影。
