试题详情
- 单项选择题在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
A、n
B、2n
C、n/2
D、log2n
- D
关注下方微信公众号,在线模考后查看
热门试题
- 对于顺序存储的有序表(5,12,20,2
- 数据结构只是研究数据的逻辑结构和物理结构
- 回溯策略和分支限界策略之间的差别有哪些?
- 稀疏矩阵的三元组有()列。
- 序列13,11,14,12,17,15,
- 如果结点A有3兄弟,而且B是A的双亲,则
- 二叉树的遍历只是为了在应用中找到一种线性
- 已知数组A[0..9,0..9]的每个元
- 设循环队列的头指针front指向队首元素
- 已知某字符串S中共有8种字符,各种字符分
- 已知二叉树的前序遍历序列是AEFBGCD
- 在二叉排序树中插入一个关键字值的平均时间
- 为什么在内存中使用的B—树通常是3阶的,
- 由3个结点可以构造出()种不同形态的有向
- 在一般情况下,采用压缩存储之后,对称矩阵
- 经过下列运算后GetHead(Q)的值是
- 十字链表适合存储(),邻接多重表适合存储
- 若需要在O(nlog2n)的时间内完成对
- 设计一个算法,其功能为:利用中序线索求结
- 设一组初始记录关键字序列为(45,80,