试题详情
- 简答题快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
- O（nlog2n）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 关键路径是AOE网中（）。
- 哈夫曼编码
- 度为0的结点又称为（）。
- 设单链表中指针p指向结点m，若要删除m之
- 已知一个无向图顶点有6个，则边可能有（）
- 荷兰国旗问题。要求重新排列一个由字符R，
- 数据结构里，栈的使很广泛，它可以再一端插
- 序列14，12，15，13，18，16，
- 在一个长度为n的线性表中顺序查找值为x的
- 深度优先搜索
- n个顶点的无向图，采用邻接表存储，回答下
- 设一组初始记录关键字序列为（60，80，
- 数据结构里，数据结构是相互之间存在一种或
- 数据结构里，属于线性结构的有（）。
- 快速排序在（）情况下最不利于发挥其长处。
- 稀疏多项式采用的顺序存储结构SqPoly
- 具有12个关键字的有序表，折半查找的平均
- 数据的存储结构是逻辑结构用（）的实现。
- 单链表
- 稀疏矩阵一般采用（）方法进行压缩存储。