试题详情
- 简答题快速排序的平均时间复杂度是（），平均空间复杂度是（）
- O（nlog2n）；O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 采用循环链表作为存储结构的队列就是循环队
- 对于一个具有n个结点的单链表中，在已知的
- 试写一算法，实现顺序表的就地逆置，即利用
- 在一个具有n个顶点的无向完全图中，所含的
- 对于一个具有n个顶点和e条边的连通图，其
- （）称为空串；（）称为空白串。
- 当对一个线性表经常进行存取操作，而很少进
- 有一个100×90的稀疏矩阵，非0元素有
- 假设表达式有单字母变量和双目四则运算符构
- 对下面数据表，写出采用SHELL排序算法
- 在下面冒泡排序算法中填入适当内容，以使
- 对一个算法的评价，不包括如下（）方面的内
- 数据的逻辑结构被分为集合结构、（）、树形
- 数据元素之间（）的整体称为逻辑结构。
- 判断带头结点的单链表L为空的条件（）
- 已知一个图的邻接矩阵表示，删除所有从第
- 顺序存储设计时，存储单元的地址（）。
- 假设称正读和反读都相同的字符序列为“回文
- 算法是对解题方法和步骤的描述。
- 数组A中，每个元素的长度为3个字节，行下