[单项选择题] 对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。

A．16，75，82，90，23，70
B．16，70，82，90，23，75
C．16，23，70，90，82，75
D．16，23，82，90，70，75

参考答案： C

● 参考解析

快速排序元素划分的方法是：在右端遇到比基准元素小的元素，则与基准元素交换位置，然后从左端开始比较；遇到比基准元素大的元素，与基准元素交换位置，再从右端继续比较，直到与所有元素比较一次，此时完成一次划分。本题中进行快速排序时元素的移动如图20-16所示。可知，当完成一趟排序后的序列是16，23，70，90，82，75。即选项C是正确答案。

相关题目:

[填空题] 软件开发环境是全面支持软件开发全过程的【4】集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【5】和自定义完整性。
[填空题] 软件工程的出现是由于【2】。
[填空题] 软件结构是以【3】为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

微信端

推荐题目

● [单项选择题] 在窗体上画一个命...
● [单项选择题] 下列关于栈和队列...
● [填空题] 下列是一个体操评分程...
● [单项选择题] 下列程序段，在运行...
● [填空题] 下面程序运行后，输出的...
● [填空题] 在窗体上画一个命令按...
● [单项选择题] 有如下事件过程：　...
● [填空题] 在KeyDown和KeyUp事件...