首页 试题详情
单选题

在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(65)。

A第一个

B最后一个

C中位数

D随机一个

正确答案:A (备注:此答案有误)

相似试题

  • 判断题

    ControlLogix控制器数组中的元素个数没有限制,只取决于控制器内存大小。

    答案解析

  • 判断题

    数组长度一旦确定,就不能修改(

    答案解析

  • 单选题

    二维数组a有m行n列,则a[i][j]之前元素个数为(

    答案解析

  • 单选题

    n个数数组确定i1in数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定k小数,根据i和k大小关系,进一步处理,最终得到i数。划分过程,最佳基准元素选择方法是选择待划分数组(64元素。此时,算法最坏情况下时间复杂度为(不考虑所有元素均相等情况(65

    答案解析

  • 单选题

    循环队列用数组A[o…m-1]存放元素值,已知头尾指针分别为front和rear,则当前元素个数为()。

    答案解析

热门题库