当前位置：首页
> Luz 第6653页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论时间复杂度为$$O(n^{2})$$、空间复杂度为$$O(1)$$且与文件初始状态无关的排序算法是直接插入排序。
时间复杂度为$$O(n^{2})$$、空间复杂度为$$O(1)$$且与文件初始状态无关的排序算法是直接插入排序。 ~@[](1)答案：FALSE…
分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，
分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，所有排序算法对此文件执行都具有最坏时间复杂性。 ~@[](1)答案：FALSE…
给定序列｛100,86,48,73,35,39,42,57,66,21｝，按堆结构的定义，它一定是堆。
给定序列｛100,86,48,73,35,39,42,57,66,21｝，按堆结构的定义，它一定是堆。 ~@[](1)答案：TRUE…
有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。
有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。 ~@[](1)答案：TRUE…
（101,88,46,70,34,39,45,58,66,10）是堆。
（101,88,46,70,34,39,45,58,66,10）是堆。 ~@[](1)答案：TRUE…
用希尔(shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。
用希尔(shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。 ~@[](1)答案：FALSE…
若装填因子α为1，则向散列表中散列元素时一定会产生冲突。
若装填因子α为1，则向散列表中散列元素时一定会产生冲突。 ~@[](1)答案：TRUE…
对于有 $$N$$ 个结点的斜堆，其所有操作（插入/删除最小元/合并）的最坏时间复杂度是 $$O(N)$$。
对于有 $$N$$ 个结点的斜堆，其所有操作（插入/删除最小元/合并）的最坏时间复杂度是 $$O(N)$$。 ~@[](1)答案：TRUE…