当前位置：首页
> Luz 第6909页
Luz 管理员
暂无介绍
89858 篇文章 33 次评论斐波那契数列$$F_N$$的定义为：$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$,
斐波那契数列$$F_N$$的定义为：$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$, $$N$$=2, 3, …。用递归函数计算$$F_N$$的空间复杂度是$$O(N)$$。 ~@[](3)答案：…
在具有$$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…