题库 第6626页
The average run time and the extra space of Quicksort for sortin
The average run time and the extra space of Quicksort for sorting $$n$$ elements are $$O(n\log n)$$ and $$O(1)$$, respec…
The average run time and the extra space of Heapsort for sorting
The average run time and the extra space of Heapsort for sorting $$n$$ elements are $$O(n\log n)$$ and $$O(1)$$, respect…
The storage size of a graph using the adjacency matrix is only r
The storage size of a graph using the adjacency matrix is only related to the number of vertices but has nothing to do w…
The storage size of a graph using the adjacency list is only rel
The storage size of a graph using the adjacency list is only related to the number of vertices but has nothing to do wit…
The inorder traversal sequence of any min-heap must be in sorted
The inorder traversal sequence of any min-heap must be in sorted order. ~@[](2)答案:FALSE…
The inorder traversal sequence of any max-heap must be in sorted
The inorder traversal sequence of any max-heap must be in sorted order. ~@[](2)答案:FALSE…
For a connected graph, if there are exactly two vertices having
For a connected graph, if there are exactly two vertices having odd degree, we can find an Euler circuit that visits eve…
For a connected graph, if there are exactly two vertices having
For a connected graph, if there are exactly two vertices having odd degree, we can find an Euler tour that visits every…
If a general tree T is converted into a binary tree BT, then th
If a general tree T is converted into a binary tree BT, then the BT's pre-order traversal has the same sequence as that…