试题详情
- 单项选择题在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）
A、n
B、2n
C、n/2
D、log2n
关注下方微信公众号，在线模考后查看
热门试题
- 数组元素的下标值越大，存取时间越长
- 栈和队列是两种特殊的线性表，栈的操作特性
- 的深度是（）
- 具有100个结点的完全二叉树的叶子结点数
- 要连通具有n个顶点的有向图，至少需要（）
- 已知一个堆为（12，15，40，38，2
- 简述队列和堆栈这两种数据类型的相同点和差
- 在二路归并排序中，对n个记录进行归并的趟
- 当用长度为n的数组顺序存储一个栈时，若用
- 设哈希函数H（K）=3 K&e
- 序列3，1，7，18，6，9，13，12
- 设一棵二叉树中度为2的结点10个，则该树
- 数据结构里，n个元素的顺序表，删除元素平
- 已知关键码序列为（Jan，Feb，Mar
- 在单链表中，要将s所指结点插入到p所指结
- 数据结构里，在算法时间复杂度中，O（n）
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 在有序表A[1..12]中，采用二分查找
- 通过建立索引表来存取数据的文件有（）