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

题库 第6490页

  • 最新
  • 浏览
  • 评论

If the preorder and the postorder traversal sequences of a binar

Luz5年前 (2021-05-10)1359
If the preorder and the postorder traversal sequences of a binary tree have exactly the opposite orders, then none of th…

基数排序是稳定的算法。

Luz5年前 (2021-05-10)989
基数排序是稳定的算法。 ~@[](2)答案:TRUE…

用3条磁带对55个有序段做2路归并,初始的段分配成(34,21)比分配成(30,25)要好。

Luz5年前 (2021-05-10)976
用3条磁带对55个有序段做2路归并,初始的段分配成(34,21)比分配成(30,25)要好。~@[](2)答案:TRUE…

Mergesort is stable.

Luz5年前 (2021-05-10)1128
Mergesort is stable. ~@[](1)答案:TRUE…

For a $$k$$-way merge we need at least $$2k$$ input buffers and

Luz5年前 (2021-05-10)812
For a $$k$$-way merge we need at least $$2k$$ input buffers and $$k$$ output buffers for parallel operations. ~@[](1)答案:…

在外部排序中,$$k$$路归并被用于减少归并的趟数。只要有足够多的磁带,$$k$$越大越好。

Luz5年前 (2021-05-10)887
在外部排序中,$$k$$路归并被用于减少归并的趟数。只要有足够多的磁带,$$k$$越大越好。~@[](2)答案:FALSE…

Let P be the shortest path from S to T. If the weight of every

Luz5年前 (2021-05-10)1253
Let P be the shortest path from S to T. If the weight of every edge in the graph is incremented by 1, P will still be t…

Let M be the minimum spanning tree of a weighted graph G. Then

Luz5年前 (2021-05-10)1311
Let M be the minimum spanning tree of a weighted graph G. Then the path in M between V1 and V2 must be the shortest pat…

In a weighted undirected graph, if the length of the shortest pa

Luz5年前 (2021-05-10)1210
In a weighted undirected graph, if the length of the shortest path from `X` to `Y` is 18, and there exists an edge of we…

Kruskal's algorithm is to maintain a forest and to merge two tre

Luz5年前 (2021-05-10)1087
Kruskal's algorithm is to maintain a forest and to merge two trees into one at each stage. ~@[](1)答案:TRUE…