填空题

一般情况下,时闯复杂度是O(nl0g2n)且其空间复杂度最优的排序方法是()

【参考答案】

堆排序
<上一题 目录 下一题>
热门 试题

填空题
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素按序进行比较,将其插入已排序序列的正确位置上的方法称为()
填空题
对长度为n的有序顺序表进行二分查找,则查找表中的任意一个元素时,无论查找成功与失败,最多与表中()个元素进行比较。
相关试题
  • 写出向存储结构为邻接矩阵的无向图G中插入...
  • 某电商有关手机的库存信息,按其价格从低到...
  • 若采用二路归并排序方法对关键字序列{25...
  • 设有一组关键字值序列{e,b,d,f,a,g,...
  • 先序遍历、中序遍历一个森林分别等同于先序...