Contents

What type of instructions Random access machine can execute?
a) Geometric and arithmetic            
b) Algebraic and logic
c) Arithmetic and logic    
d) Parallel and recursive

c

Due to left complete nature of binary tree, the heap can be stored in?
a) Arrays                             

b) Structures
c) Link List                           

d) Stack

a

An optimization problem is one in which you want to find?
a) Not a solution

b) An algorithm
c) Good solution

d) The best solution

d

The greedy part of the Huffman encoding algorithm is to first find two nodes with larger frequency?
a) True                                 

b) False
c) N/A                                   

d) NA

a

The code word assigned to characters by the Huffman algorithm has the property that no code word is the postfix of any other?
a) True                                 

b) False
c) NA                                     

d) N/A

a

Huffman algorithm uses a greedy approach to generate a postfix code T that minimizes the expected length B (T) of the encoded string?
a) True                                 

b) False
c) N/A                                   

d) NA

a

Contents Details