当前位置：首页
> Luz 第6890页
Luz 管理员
暂无介绍
89858 篇文章 33 次评论In amortized analysis, a good potential function should always a
In amortized analysis, a good potential function should always assume its maximum at the start of the sequence. ~@[](1)…
In amortized analysis, a good potential function should always a
In amortized analysis, a good potential function should always assume its minimum at the start of the sequence. ~@[](1)…
Finding the maximum key from a splay tree will result in a tree
Finding the maximum key from a splay tree will result in a tree with its root having no left subtree. ~@[](2) 答案：FALSE…
对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。
对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。 ~@[](1)答案：TRUE…
Making $$N$$ insertions into an initally empty binomial queue ta
Making $$N$$ insertions into an initally empty binomial queue takes $$\Theta (N log N)$$ time in the worst case. ~@[](1)…
Making $$N$$ insertions into an initally empty binomial queue ta
Making $$N$$ insertions into an initally empty binomial queue takes $$O(N)$$ time in the worst case. ~@[](1) 答案：TRUE…
高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h。
高度为h(h˃0)的完全二叉树对应的森林所含的树的个数一定是h。 ~@[](1)答案：FALSE…
二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。 ~@[](1)答案：FALSE…