试题详情
- 单项选择题在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
A、n
B、2n
C、n/2
D、log2n
- D
关注下方微信公众号,在线模考后查看
热门试题
- 链表是采用链式存储结构的线性表,进行插入
- 大多数排序算法都有两个基本的操作:()和
- 把数据存储到计算机中,并具体体现()称为
- 分别写出图中所示二叉树的先序遍历、中序遍
- 解决哈希冲突的主要方法有()。
- 在双向链表中,每个结点含有两个指针域,一
- 假定一棵二叉树顺序存储在一维数组a中,但
- 若一个树叶是某子树的中序遍历序列中的最后
- 函数substr(“DATASTRUCT
- 在一个具有n个顶点的有向完全图中,所含的
- 设无向图G的顶点数为n,图G最少有()边
- 在平均情况下速度最快的排序方法为()
- 有一个10阶对称矩阵A,采用压缩存储方式
- 数据的最小标识单位是()
- 线性结构中元素之间存在()关系;树型结构
- 设有一个顺序栈S,元素s1,s2,s3,
- 栈的使用很广泛,它是一种先进先出的线性表
- 中缀表达式3*(X+2)-5所对应的后缀
- 下述几种排序方法中,要求辅助内存最多的是
- 已知指针la和lb分别指向两个无头结点单