题库 第6510页
Given a binary search tree with 20 integer keys which include 7,
Given a binary search tree with 20 integer keys which include 7, 8, and 9, if 7 and 9 are on the same level, then 8 must…
For a leftist heap with $$N$$ nodes, the worst-case running time
For a leftist heap with $$N$$ nodes, the worst-case running time of all operations (insert/delete min/merge) is $$\Theta…
In a graph G, if we have to do BFS twice to visit every one of i
In a graph G, if we have to do BFS twice to visit every one of its vertices, then there must be a cycle in G. ~@[](2)答案:…
Given a binary search tree with 20 integer keys which include 10
Given a binary search tree with 20 integer keys which include 10, 11, and 12, if 10 and 12 are on the same level, then 1…
If the preorder and the postorder traversal sequences of a binar
If the preorder and the postorder traversal sequences of a binary tree have exactly the opposite orders, then none of th…
If the inorder and the postorder traversal sequences of a binary
If the inorder and the postorder traversal sequences of a binary tree have exactly the same order, then none of the node…
If the inorder and the postorder traversal sequences of a binary
If the inorder and the postorder traversal sequences of a binary tree have exactly the opposite orders, then none of the…
With the same operations, the resulting leftist heap is always m
With the same operations, the resulting leftist heap is always more balanced than the skew heap. ~@[](1)答案:FALSE…
An AVL tree with the balance factors of all the non-leaf nodes b
An AVL tree with the balance factors of all the non-leaf nodes being 0 must be a perfect binary tree. ~@[](2)答案:TRUE…
For a binomial queue, merging takes a constant time on average.
For a binomial queue, merging takes a constant time on average. ~@[](1)答案:FALSE…