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