首页学历类考试大学计算机科学
(填空题)

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。

    答案解析

  • (填空题)

    对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。

    答案解析

  • (填空题)

    当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

    答案解析

  • (单选题)

    在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。

    答案解析

  • (单选题)

    在寻找n个元素中第k小元素问题中,若使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。

    答案解析

  • (单选题)

    在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。

    答案解析

快考试在线搜题