Welcome to PAKITWORLD!
I hope you will find PAKITWORLD forum useful...
Welcome to PAKITWORLD!
I hope you will find PAKITWORLD forum useful...
Would you like to react to this message? Create an account in a few clicks or log in to continue.



 
HomeSearchLatest imagesLog inRegister
Search
 
 

Display results as :
 
Rechercher Advanced Search
Freelancer.com
Visitors
Live Trafic
CS502 Quiz Fundamentals of Algorithms  [2] Pageviews=1

 

 CS502 Quiz Fundamentals of Algorithms [2]

Go down 
AuthorMessage
Admin
Admin



Posts : 216
Join date : 2011-06-17
Location : Rawalpindi

CS502 Quiz Fundamentals of Algorithms  [2] Empty
PostSubject: CS502 Quiz Fundamentals of Algorithms [2]   CS502 Quiz Fundamentals of Algorithms  [2] EmptySat Aug 06, 2011 5:19 pm

CS502 Quiz Fundamentals of Algorithms


Question No: 1
If a problem is in NP-complete, it must also be in NP.
► True
► False

Question No: 2
The Huffman algorithm finds a optimal solution.

► True

► False

Question No: 3
The Huffman algorithm finds an exponential solution
► True
► False

Question No: 4
The Huffman algorithm finds a polynomial solution
► True
► False

Question No: 5
The greedy part of the Huffman encoding algorithm is to first find two nodes with smallest frequency.
► True
► False

Question No: 6
The codeword assigned to characters by the Huffman algorithm have the property that no codeword is the prefix of any other.
► True
► False

Question No: 7
Huffman algorithm uses a greedy approach to generate a postfix code T that minimizes the expected length B (T) of the encoded string.
► True
► False

Question No: 8
Dijkestra’s single source shortest path algorithm works if all edges weights are non-negative and there are negative cost cycles.
► True
► False

Question No: 9
The term “coloring” came form the original application which was in architectural design.
► True
► False

Question No: 10
In the clique cover problem, for two vertices to be in the same group, they must be adjacent to each other.
► True
► False
Back to top Go down
https://pakitworld.board-directory.net
 
CS502 Quiz Fundamentals of Algorithms [2]
Back to top 
Page 1 of 1
 Similar topics
-
» CS502 Quiz Fundamentals of Algorithms [3]
» CS502 Quiz Fundamentals of Algorithms [1]
» CS502 Quiz (Fundamentals of Algorithms) Quiz#1
» ENG201 Quiz (Business and Technical English Writing) {Quiz#1}
» ENG201 Quiz (Business and Technical English Writing) [Quiz#1]

Permissions in this forum:You cannot reply to topics in this forum
 :: MCS/BCS/MIT/BIT/BSCS :: Computer Science :: CS502 Fundamentals of Algorithms-
Jump to: