搜题

【简答题】

简述快速排序中划分的含义和过程。

查看正确答案

更多“简述快速排序中划分的含义和过程。”相关的问题

第1题

[填空题] 在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

点击查看答案

第2题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。

点击查看答案

第3题

[] 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

A、A.n B、B.n/2 C、C.log2n D、D.2n

点击查看答案

第4题

[简答题] 一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

点击查看答案

第5题

[单选题] 次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A、堆排序 B、插入排序 C、快速排序 D、归并排序

点击查看答案

第6题

[单选题] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A、堆排序 B、归并排序 C、插入排序 D、快速排序

点击查看答案

第7题

[] 简述稳定排序和不稳定排序的含义。

点击查看答案

第8题

[填空题] 假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为（）。

点击查看答案

第9题

[填空题] 对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服