题库 第6752页
在具有$$N$$个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。
在具有$$N$$个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。 ~@[](1)答案：FALSE…
一棵有124个结点的完全二叉树，其叶结点个数是确定的。
一棵有124个结点的完全二叉树，其叶结点个数是确定的。 ~@[](2)答案：TRUE…
某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 ~@[](2)答案：FALSE…
在一个有权无向图中，若`b`到`a`的最短路径距离是12，且`c`到`b`之间存在一条权为2的边，则`c`到`a`的最短路径距离
在一个有权无向图中，若`b`到`a`的最短路径距离是12，且`c`到`b`之间存在一条权为2的边，则`c`到`a`的最短路径距离一定不小于10。 ~@[](3)答案：TRUE…
对于顺序存储的长度为$$N$$的线性表，访问结点和增加结点的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。
对于顺序存储的长度为$$N$$的线性表，访问结点和增加结点的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。 ~@[](1)答案：TRUE…
对于顺序存储的长度为$$N$$的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为$$O(1)$$和$$O(N)$$
对于顺序存储的长度为$$N$$的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为$$O(1)$$和$$O(N)$$。 ~@[](1)答案：FALSE…
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 ~@[](2)答案：TRUE…
若用链表来表示一个线性表，则表中元素的地址一定是连续的。
若用链表来表示一个线性表，则表中元素的地址一定是连续的。 ~@[](1)答案：FALSE…
P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。
P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。 ~@[](2) 答案：FALSE…
- 搜索
-
- 最新文章
-
- 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 ...6个月前 (10-10)
8个月前 (08-27)
- Armbian 斐讯N1 盒子变成 Read-only File System