Welcome to PAKITWORLD!
I hope you will find PAKITWORLD forum useful...



 
HomeCalendarFAQSearchMemberlistUsergroupsLog inRegister
Search
 
 

Display results as :
 
Rechercher Advanced Search
Freelancer.com
Visitors
Live Trafic

Share | 
 

 CS502 Quiz Fundamentals of Algorithms [2]

View previous topic View next topic Go down 
AuthorMessage
Admin
Admin


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

PostSubject: CS502 Quiz Fundamentals of Algorithms [2]   Sat 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
View user profile http://pakitworld.board-directory.net
 
CS502 Quiz Fundamentals of Algorithms [2]
View previous topic View next topic Back to top 
Page 1 of 1
 Similar topics
-
» Aircraft Quiz
» Bumper quiz
» Ben Hogan - The Modern Fundamentals of Golf - 5 Lessons - Softcopy
» KOMBI Sleepover Quiz
» Picture Quiz

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: