题库 第6501页
In a hash table, "synonyms"(同义词) means two elements sharing the
In a hash table, "synonyms"(同义词) means two elements sharing the same hash value. ~@[](1)答案:TRUE…
Store $$M$$ elements in a hash table which is represented by an
Store $$M$$ elements in a hash table which is represented by an array of size $$S$$, the loading density is then $$M/S$$…
To sort $$N$$ records by quick sort, the worst-case time complex
To sort $$N$$ records by quick sort, the worst-case time complexity is $$O(NlogN)$$. ~@[](1)答案:FALSE…
To sort $$N$$ records by merge sort, the number of merge runs is
To sort $$N$$ records by merge sort, the number of merge runs is $$O(NlogN)$$. ~@[](2)答案:FALSE…
To sort $$N$$ distinct records by bubble sort, the number of rec
To sort $$N$$ distinct records by bubble sort, the number of record swaps must reach its maximum when the original seque…
To sort $$N$$ records by simple selection sort, the numbers of c
To sort $$N$$ records by simple selection sort, the numbers of comparisons and record movements are $$O(N^2)$$ and $$O(N…
The sum of the degrees of all the vertices in a connected graph
The sum of the degrees of all the vertices in a connected graph must be an even number. ~@[](1)答案:TRUE…
If a graph is represented by an adjacency matrix, then the space
If a graph is represented by an adjacency matrix, then the space taken depends only on the number of vertices, not the n…
If a graph is represented by adjacency lists, then the space tak
If a graph is represented by adjacency lists, then the space taken depends only on the number of vertices, not the numbe…