题库 第6496页
分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，
分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，所有排序算法对此文件执行都具有最坏时间复杂性。 ~@[](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…
- 搜索
-
- 最新文章
-
3分钟前
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...7个月前 (10-10)