Sail E0 Webinar

MCQs

Total Questions : 36 | Page 4 of 4 pages
Question 31.
Let A, B, C, D are addresses of structures which are shown below by
boxes , each structure has data part and an address part 'xor'
represents XOR of two.Let A, B, C, D Are Addresses Of Structures Which Are Shown B...

Let A, B, C, D Are Addresses Of Structures Which Are Shown B...


With above information, the list can be traversed



  1.    only left to right
  2.    only right to left
  3.    n both directions
  4.    in any direction but not both
 Discuss Question
Answer: Option A. -> only left to right


Question 32.
Recursion is preferred in most algorithms:



  1.    lower time complexity
  2.    lower space complexity
  3.    simple and convenient depiction of algo
  4.    None
 Discuss Question
Answer: Option A. -> lower time complexity


Question 33.
Basic advantage of a linked list over an array :



  1.    accessibility of elements
  2.    space complexity
  3.    Time complexity
  4.    None of these
 Discuss Question
Answer: Option B. -> space complexity


Question 34.
Given the inorder and preoder traversals, find the postorder traversal:
Inorder:D H B E A F C I G J Preorder:A B D H E C F G I J



  1.    HDEBFIJGCA
  2.    HBEDFIJGCA
  3.    HDEBFIJCGA
  4.    HDEBJIFGCA
 Discuss Question
Answer: Option A. -> HDEBFIJGCA


Question 35.
Given following
a b c d e f
Frequency(in thousands) 45 13 12 16 9 5
What would be the Huffman codes for the above letters?



  1.    000,001,010,011,100,101
  2.    0,101,111,100,1100,1101
  3.    0,101,100,111,1101,1100
  4.    None of these
 Discuss Question
Answer: Option C. -> 0,101,100,111,1101,1100


Question 36.
Let the initial configuration of a queue is a,b,c,d. How many min. no.
of deletions & insertions are needed to make the final configuration
od d,c,b,a:



  1.    3 deletions and 2 insertions
  2.    2 deletions and 2 insertions
  3.    3 deletions and 3 insertions
  4.    2 deletions and 3 insertions
 Discuss Question
Answer: Option A. -> 3 deletions and 2 insertions


Latest Videos

Latest Test Papers