题库 第6511页
For a binomial queue, delete-min takes a constant time on averag
For a binomial queue, delete-min takes a constant time on average. ~@[](1)答案:FALSE…
If a complete binary tree with 136 nodes is stored in an array (
If a complete binary tree with 136 nodes is stored in an array (root at position 1), then the node at position 12 prece…
If a complete binary tree with 137 nodes is stored in an array (
If a complete binary tree with 137 nodes is stored in an array (root at position 1), then the nodes at positions 128 and…
For a forest with $$N$$ nodes and $$K$$ edges, we cannot determi
For a forest with $$N$$ nodes and $$K$$ edges, we cannot determine its total number of trees. ~@[](2)答案:FALSE…
If `X` and `Y` are both leaf nodes in a binary tree, then there
If `X` and `Y` are both leaf nodes in a binary tree, then there exists a binary tree with preorder traversal sequence ..…
Store a complete binary tree in an array (root at position 1).
Store a complete binary tree in an array (root at position 1). Then the nodes at positions 23 and 24 are siblings. ~@[]…
For any node in an AVL tree, the height of the left subtree must
For any node in an AVL tree, the height of the left subtree must be greater than that of the right subtree. ~@[](1)答案:FA…
If a complete binary tree with 111 nodes is stored in an array (
If a complete binary tree with 111 nodes is stored in an array (root at position 1), then the node at position 13 prece…
In a Red-Black tree, the path from the root to the farthest leaf
In a Red-Black tree, the path from the root to the farthest leaf is no more than twice as long as the path from the root…
将{ 1, 2, 5, 3, 8, 4, -1, 10, 128, 34, 15, 63, 18, -24, 186 }插入一个
将{ 1, 2, 5, 3, 8, 4, -1, 10, 128, 34, 15, 63, 18, -24, 186 }插入一个初始为空的二项式队列,产生的根结点有 186、-24、15、-1。~@[](2)答案:TRUE…