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

题库 第6566页

  • 最新
  • 浏览
  • 评论

本人承诺: 本人坚决遵守学校有关线上考试规定,不弄虚作假,不伪造、使用假证明、假证件。

Luz5年前 (2021-05-10)926
本人承诺: 本人坚决遵守学校有关线上考试规定,不弄虚作假,不伪造、使用假证明、假证件。~@[](1)答案:TRUE…

哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。

Luz5年前 (2021-05-10)1334
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。~@[](1)答案:FALSE…

In order to solve the maximum finding problem by a parallel al

Luz5年前 (2021-05-10)2273
In order to solve the maximum finding problem by a parallel algorithm with $$T(n) = O(1) $$ , we need work load $$ W(…

There exist some parallel algorithm to solve the maximum findi

Luz5年前 (2021-05-10)972
There exist some parallel algorithm to solve the maximum finding problem with $$T(n) = O(1) $$ and $$ W(n) = O( n^{8/7…

For the recurrence equation $$T(N)=9T(N/3)+N^2logN$$,we obtain $

Luz5年前 (2021-05-10)1138
For the recurrence equation $$T(N)=9T(N/3)+N^2logN$$,we obtain $$T(N)=O(N^2logN)$$ acorrding to the Master Theorem.~@[](…

For the recurrence equation $$T(N)=8T(N/2)+N^3logN$$,we obtain $

Luz5年前 (2021-05-10)1568
For the recurrence equation $$T(N)=8T(N/2)+N^3logN$$,we obtain $$T(N)=O(N^3logN)$$ acorrding to the Master Theorem.~@[](…

To solve the vertex cover problem, there is a greedy algorithm t

Luz5年前 (2021-05-10)1284
To solve the vertex cover problem, there is a greedy algorithm that collects the vertex with the highest degree (i.e., t…

In the vertex cover problem, if the given graph is a tree, then

Luz5年前 (2021-05-10)1069
In the vertex cover problem, if the given graph is a tree, then we can find the optimal solution in polynomial time.~@[]…

Let $$a = (a_1, a_2, \ldots, a_i, \ldots, a_j, \ldots, a_n)$$ de

Luz5年前 (2021-05-10)1761
Let $$a = (a_1, a_2, \ldots, a_i, \ldots, a_j, \ldots, a_n)$$ denote the list of elements we want to sort. In the quicks…

In local search, if the optimization function has a constant val

Luz5年前 (2021-05-10)1587
In local search, if the optimization function has a constant value in a neighborhood, there will be a problem.~@[](2)答案:…