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

热门试题
- 将树转换为二叉树的步骤如下: (1)加线
- 树若有根结点,只能有一个。
- 设二维数组a[8][10]的基地址为20
- 索引顺序表的特点是块内可无序,块间要有序
- 设散列表的长度为16,散列函数为H(k)
- 一棵有8个叶结点的二叉树,其1度结点的个
- 数据的物理结构包括()的表示和()的表示
- 排序的主要目的是为了以后对已排序的数据元
- 下述算法的功能是什么?
- 设待排序序列为{10,18,4,3,6,
- 在线性表的顺序存储结构中,逻辑上相邻的两
- 什么叫动态查找?什么叫静态查找?什么样的
- 对于右图所示的树: 写出先根遍历
- 栈的特点是()。
- 在双向循环链表中,在p指针所指的结点后插
- 如果F是由有序树T转换而来的二叉树,那么
- 树是()的逻辑关系。
- 对22个记录的有序表作折半查找,当查找失
- 假设在有序线性表a[1..20]上进行折
- 若声明一个浮点数数组如下:froatav