多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。
正确答案:
O(log
2
n);O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
外部排序
·
下面的说法中,不正确的是()
·
若一个连通图中每个边上的权值均不同,则得
·
画出用普里姆算法构造下面所示带权无向图的
·
阅读下列算法,若有错,改正之。
·
设有一个栈,元素进栈的次序为A,B,C,
·
已知一组元素的排序码为: (46,7
·
查找相同结点的效率折半查找总比顺序查找高
·
无向图G中极大连通子图称为G的()。
·
m阶B-树每一个结点的子树个数都小于或等
热门试题
·
二叉树具有10个度为2的结点,5个度为1
·
拓扑排序是按AOE网中每个结点事件的最早
·
链式存储结构中的结点包含()域,()域。
·
数据结构简单地说是指()以及相互之间的(
·
假定一个链队的队首和队尾指针分别为fro
·
度为0的结点又称为()。
·
对于一个单链表,在表头插入结点的时间复杂
·
strlen计算字符串长度时候计算’/0
·
对应图,写出从v1出必的深度优先遍历序列
·
下列选项中不是【正确描述算法的可行性】是