试题详情
- 单项选择题在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
A、n
B、n/2
C、log2n
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储方式插入和删除时效率太低，因此它
- 二叉树的第k层的结点数最多为（）
- 已知二叉树的前序遍历和后序遍历序列并不能
- 冒泡排序
- 什么是抽象数据类型？ 抽象数据类型和面向
- 具有什么性质的问题适合贪心策略求解？
- 已知无向图G的顶点数为n，边数为e，其邻
- 在等概率情况下，一棵平衡树的ASL为（）
- 归并排序
- 元素111，113，115，117按顺序
- 编写一个算法，求出邻接矩阵表示的有向图中
- 用链表表示线性表的优点是（）。
- 中序遍历二叉排序树的结点就可以得到排好序
- 简述分块查找对待查找数据集合的要求及分块
- 数组A中，每个元素A的长度为3个字节，行
- 假定一棵树的广义表表示为A（B（C，D（
- 给定如图所示二叉树T，请画出与其对应的中
- 若对n个元素进行直接插入排序，在进行第i
- 对于完全二叉树中的任一结点，若其右分支下
- 试写出如图所示的二叉树分别按先序、中序、