首页学历类考试大学计算机科学
(单选题)

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

An

B2n

Cn/2

Dlog2n

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

    在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。

    答案解析

  • (单选题)

    在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    答案解析

  • (单选题)

    在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()

    答案解析

  • (单选题)

    在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。

    答案解析

  • (单选题)

    在对n个元素进行直接插入排序的过程中,共需要进行()趟。

    答案解析

  • (单选题)

    在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。

    答案解析

  • (单选题)

    在对n个元素进行冒泡排序的过程中,至少需要()趟完成。

    答案解析

  • (单选题)

    在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()

    答案解析

快考试在线搜题