全部题库 / 计算机 / 试题详情

单选题计算机

2013-09-28

采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（　　）

A．递归次数与初始数据的排列次序无关

B．每次划分后，先处理较长的分区可以减少递归次数

C．每次划分后，先处理较短的分区可以减少递归次数

D．递归次数与每次划分后得到的分区处理顺序无关

查看答案及解析进入在线模考

参考答案

D

答案解析

递归次数与每次划分后得到的分区处理顺序无关。（本解析由安宝蓝提供）

你可能感兴趣的试题

1 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（　　）
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
则采用的排序方法可能是：

A．起泡排序

B．希尔排序

C．归并排序

D．基数排序

查看解析在线模考

2 下列选项中，能缩短程序执行时间的措施是（　　）
I提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化

A．仅I和II

B．仅I和III

C．仅II和III

D．I，II，III

查看解析在线模考

3 假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中，则下列运算会发生溢出的是（　　）

A．r1*r2

B．r2*r3

C．r1*r4

D．r2*r4

查看解析在线模考