教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 32
和以下相符:
List – I | List – II | |
(a) Bucket sort | (i) O(n3 lgn) | |
(b) Matrix chain multiplication | (ii) O(n3) | |
(c)Huffman codes | (iii) O(nlgn) | |
(d)All pairs shortest paths | (iv)O(n) |
代码:
(a) | (b) | (c) | (d) | |
(A) | (iv) | (ii) | (i) | (iii) |
(B) | (ii) | (iv) | (i) | (iii) |
(C) | (iv) | (ii) | (i) | (iii) |
(D) | (iii) | (ii) | (iv) | (i) |
(一) (一)
(乙) (乙)
(三) (三)
(D) (D)答案:(一)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论