试题详情
- 单项选择题在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
A、n
B、n/2
C、log2n
D、2n
关注下方微信公众号,在线模考后查看

热门试题
- 下列程序段的时间复杂度为()
- 从逻辑关系上讲,数据结构主要分为线性结构
- 对一个线性表的存取操作很少,而插入和删除
- 设顺序表va中的数据元素递增有序。试写一
- 假定在有序表R[0‥19]上进行二分查找
- 数据结构涉及哪几个方面?
- 设某棵二叉树的高度为10,则该二叉树上叶
- 假设以二维数组g(1…m,1…n)表示一
- 在有n个叶子的哈夫曼树中,叶子结点总数为
- 在最坏的情况下,查找成功时二叉排序树的平
- 对序列(22,86,19,49,12,3
- 时间复杂度记为:T(n)=O(f(n))
- 数据结构是指()。
- 在堆排序、快速排序和归并排序中,若只从存
- 算法具有模糊性,相同的情况可能产生不同的
- 设顺序循环队列Q[0:M-1]的头指针和
- 数据的逻辑结构有:()、()、树形结构、
- 算法
- 如果F是由有序树T转换而来的二叉树,那么
- 有一随机数组(25,84,21,46,1