试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的散列存储中，装填因子又称为装填
- 在时间复杂度为O（n2
- 在一个顺序存储的循环队列中，队头指针指向
- 用顺序存储结构存储串S，编写算法删除S中
- 二叉搜索树的查找—&mdas
- 以下数据结构中，（）是非线性数据结构
- 数据类型
- 抽象数据类型的三个组成部分分别为（）。
- 将f=1+1/2+1/3+.....+1
- 数据结构的讨论中把数据结构从逻辑上为（）
- 从未排序序列中依次取出元素与已排序序列中
- 排序趟数与序列的原始状态有关的排序方法是
- 无向图的邻接矩阵是一个（），有向图的邻接
- 原地工作
- 已知Fibonacci数列的递归定义如下
- 在索引查找中，若用于保存数据元素的主表的
- 度数为0的结点，即没有子树的结点叫作（）
- 分治法与减治法的思路有什么相同之处？又有
- 设有两个串p 和q，求p 在q中首次出现
- 下面关于m阶B树说法正确的是（） ①每个