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

热门试题
- 若从二叉树的根结点到其它任一结点的路径上
- 表长为n的顺序存储的线性表,当在任意位置
- ()方法是对序列中的元素通过适当的位置交
- 数组A[0..4,-1..-3,5..7
- 在一个链队列中,front和rear分别
- 设单循环链表L1,对其遍历的结果是:x1
- 在有向图的逆邻接表中,每个顶点邻接表链接
- 顺序表的存储结构是顺序存储的,则其查找第
- 顺序表和链表中能实现随机存取的是(),插
- 在单链表中,若要在指针P所指结点后插入指
- 设散列表的长度为16,散列函数为H(k)
- 在下列情况中,可称为二叉树的是()。
- 数据结构里,算法在计算机中表现为指令的(
- 设计在无头结点的单链表中删除第i个结点的
- 证明:一棵满k叉树上的叶子结点数和非叶子
- 假定一组记录为(46,79,56,25,
- 在单链表和双向表中,能否从当前结点出发访
- 假设用于通讯的电文仅由6个字符组成,字母
- 哈希表的结点中只包含数据元素自身的信息,
- 如果从无向图的任一顶点出发进行一次深度优