-->
当前位置:首页 > 题库

题库 第6497页

  • 最新
  • 浏览
  • 评论

对于有 $$N$$ 个结点的左式堆,其所有操作(插入/删除最小元/合并)的最坏时间复杂度是 $$\Theta(N)$$。

Luz5年前 (2021-05-10)838
对于有 $$N$$ 个结点的左式堆,其所有操作(插入/删除最小元/合并)的最坏时间复杂度是 $$\Theta(N)$$。 ~@[](1) 答案:FALSE…

用同样的系列操作生成的斜堆一定比左式堆更平衡。

Luz5年前 (2021-05-10)913
用同样的系列操作生成的斜堆一定比左式堆更平衡。 ~@[](1)答案:FALSE…

对于二项式队列,归并操作的平均时间复杂度是常数级。

Luz5年前 (2021-05-10)1035
对于二项式队列,归并操作的平均时间复杂度是常数级。 ~@[](1)答案:FALSE…

The largest element of the binary search tree must be in the rig

Luz5年前 (2021-05-10)1141
The largest element of the binary search tree must be in the right subtree of the root. ~@[](2)答案:FALSE…

The smallest element of the binary search tree must be in the le

Luz5年前 (2021-05-10)1550
The smallest element of the binary search tree must be in the left subtree of the root. ~@[](2)答案:FALSE…

在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。

Luz5年前 (2021-05-10)800
在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。~@[](1) 答案:TRUE…

对任意整数$$k>4$$,将键值1到$$2^k -1$$顺序插入一个初始为空的斜堆,其结果一定是一棵满二叉树。

Luz5年前 (2021-05-10)987
对任意整数$$k˃4$$,将键值1到$$2^k -1$$顺序插入一个初始为空的斜堆,其结果一定是一棵满二叉树。 ~@[](2)答案:TRUE…

在实现二项式队列时,每棵二项式树是用左孩子右兄弟的结构表示的。

Luz5年前 (2021-05-10)1114
在实现二项式队列时,每棵二项式树是用左孩子右兄弟的结构表示的。 ~@[](1)答案:TRUE…

在实现二项式队列时,每棵二项式树的子树是按规模递增的顺序链接的。

Luz5年前 (2021-05-10)1201
在实现二项式队列时,每棵二项式树的子树是按规模递增的顺序链接的。 ~@[](1)答案:FALSE…

将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始

Luz5年前 (2021-05-10)763
将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始为空的二项式队列,产生的根结点有 96、-18、-7、1。~@[](2)答案:FALSE…