试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 若进队的序列为：A，B，C，D，则出队的
- 广义表的（c，a ，（a，b
- 顺序栈s，入栈的元素是e，栈顶是top，
- 对有n个记录的表作快速排序，在最坏情况下
- 设线性表，A=（a1
- 度为2的有序树是二叉树
- 串下面关于串的的叙述中，（）是不正确的？
- 数组a经初始化char a[
- 一个广义表的深度是指该广义表展开后所含括
- 如果结点A有3兄弟，而且B是A的双亲，则
- （）排序方法能够每次使无序表中的第一个记
- 编写一算法，求出一棵二叉树中所有结点数和
- 在程序运行过程中，对于动态数据结构结的分
- 在一棵二叉树中第五层上的结点数最多为（）
- 简述哈夫曼树的结构特性。
- 有序树和无序树
- 用深度优先遍历方法遍历一个有向无环图，并
- 在在插入排序、选择排序、快速排序、堆排序
- 在9阶B—树中，除根结点以外其他非叶子结
- 若先序遍历二叉树的结果为结点序列A，B，