试题详情
- 单项选择题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 如果广义表中的元素全部都是原子，这种广义
- 算法分析的目的旨在分析算法的效率以求改进
- 在堆排序的过程中，对n个记录建立初始堆需
- 数据结构里，栈的使很广泛，它可以再一端插
- 任何无环的有向图，其结点都可以排在一个拓
- 下列选项中关于队列理解正确的是（）。
- 若以{4，5，6，7，8}作为权值构造哈
- 堆排序是一种（）排序。
- 对于一个具有n个顶点的有向图的边数最多有
- 下列关于串的叙述中，正确的是（）
- 数据结构里，定义结构体使用product
- 设要将序列（q，h，c，y，p，a，m，
- 若一条路径上的开始点和结束点为同一个顶点
- 已知10个数据元素（50，30，15，3
- 数据结构从逻辑上划分为三种基本类型：（）
- 对平衡二叉树进行中根遍历，可得到结点的有
- 堆排序属于下列哪类排序？（）
- 二维数组A的元素都是6个字符组成的串，行
- 数据元素是数据最小的单位。
- 设计一个算法，其功能为：利用中序线索求结