题库 第6497页
对于有 $$N$$ 个结点的左式堆,其所有操作(插入/删除最小元/合并)的最坏时间复杂度是 $$\Theta(N)$$。
对于有 $$N$$ 个结点的左式堆,其所有操作(插入/删除最小元/合并)的最坏时间复杂度是 $$\Theta(N)$$。 ~@[](1) 答案:FALSE…
The largest element of the binary search tree must be in the rig
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
The smallest element of the binary search tree must be in the left subtree of the root. ~@[](2)答案:FALSE…
在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。
在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。~@[](1) 答案:TRUE…
对任意整数$$k>4$$,将键值1到$$2^k -1$$顺序插入一个初始为空的斜堆,其结果一定是一棵满二叉树。
对任意整数$$k˃4$$,将键值1到$$2^k -1$$顺序插入一个初始为空的斜堆,其结果一定是一棵满二叉树。 ~@[](2)答案:TRUE…
在实现二项式队列时,每棵二项式树是用左孩子右兄弟的结构表示的。
在实现二项式队列时,每棵二项式树是用左孩子右兄弟的结构表示的。 ~@[](1)答案:TRUE…
在实现二项式队列时,每棵二项式树的子树是按规模递增的顺序链接的。
在实现二项式队列时,每棵二项式树的子树是按规模递增的顺序链接的。 ~@[](1)答案:FALSE…
将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始
将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始为空的二项式队列,产生的根结点有 96、-18、-7、1。~@[](2)答案:FALSE…