试题详情
- 简答题快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
- O（nlog2n）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 已知一组元素的排序码为： （46，7
- 数据结构里，有4个顶点的无向图，最多有（
- 设二维数组A的维数界偶定义为[1‥8，0
- 在高级语言中，不可以定义结构体类型的指针
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 对于n个记录的表进行2路归并排序，整个归
- 栈上的基本运算有哪些？
- 若用数组S[0..n-1]作为两个栈S1
- 栈是线性结构。
- 以下函数在a[0]到a[n-1]中，用折
- 已知指针P指向键表L中的某结点，执行语句
- 已知一棵度为k的树中有n1
- 在执行某个排序算法过程中，出现了排序码朝
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 如果一个串中的所有字符均在另一串中出现，
- 数据结构里，栈具有后进先出的特性，用途广
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 深度为h的非空二叉树的第i层最多有2i-
- 从一个栈删除元素时，需要前移一位（）。
- 希尔排序