-->
当前位置:首页 > 题库

题库 第6501页

  • 最新
  • 浏览
  • 评论

In a hash table, "synonyms"(同义词) means two elements sharing the

Luz5年前 (2021-05-10)964
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

Luz5年前 (2021-05-10)1254
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

Luz5年前 (2021-05-10)880
To sort $$N$$ records by quick sort, the worst-case time complexity is $$O(NlogN)$$. ~@[](1)答案:FALSE…

Shell sort is stable.

Luz5年前 (2021-05-10)1918
Shell sort is stable. ~@[](1)答案:FALSE…

To sort $$N$$ records by merge sort, the number of merge runs is

Luz5年前 (2021-05-10)1057
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

Luz5年前 (2021-05-10)965
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

Luz5年前 (2021-05-10)1167
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

Luz5年前 (2021-05-10)910
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

Luz5年前 (2021-05-10)1381
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

Luz5年前 (2021-05-10)1412
If a graph is represented by adjacency lists, then the space taken depends only on the number of vertices, not the numbe…