Computer Science Mock Test UGC-NET (Data Structure) - Part 16

This Quiz is posted with the sole aim of guiding the aspirants of UGC-NET Exam to the path of success. To sharpen the edges of your own intelligence and practice, in a structured and concrete manner to ensure you definite Success in your endeavor and will Pave your way for a successful career in Teaching (or) Research Profession . All the very best...... Knock the door of success......

1. 
   Why is the constructor of the QueueLinkedList class empty?
   
   
   
   
   1.  because initialization of data members of the QueueLinkedList class is performed by the destructor of the LinkedList class
   
   
   2.  because initialization of data members of the QueueLinkedList class is performed by the constructor of the LinkedList class.
   
   
   3.  because initialization of data members of the LinkedList class is performed by the constructor of the LinkedList class.
   
   
   4.  because initialization of data members of the LinkedList class is performed by the destructor of the LinkedList class.
   
   
   
   
   
   
   
   
   


2. 
   A sort which iteratively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called ______________.
   
   
   
   
   1.  heap sort
   
   
   2.  bubble sort
   
   
   3.  quick sort
   
   
   4.  insertion sort
   
   
   
   
   
   
   
   
   


3. 
   The complexity of linear search algorithm is _______.
   
   
   
   
   1.  O(n)
   
   
   2.  O(log n)
   
   
   3.  O(n log n)
   
   
   4.  O(log 2n)
   
   
   
   
   
   
   
   
   


4. 
   The result of evaluating prefix expression */b+-dacd, where a = 3, b = 6, c = 1, d = 5 is ______.
   
   
   
   
   1.  12
   
   
   2.  4
   
   
   3.  16
   
   
   4.  10
   
   
   
   
   
   
   
   
   


5. 
   The indirect change of the values of a variable in one module by another module is called ______________.
   
   
   
   
   1.  side effect
   
   
   2.  inter-module change
   
   
   3.  internal change
   
   
   4.  side-module update
   
   
   
   
   
   
   
   
   


6. 
   As part of the maintenance work, you are entrusted with the work of rearranging the library books in a shelf in proper order, at the end of each day. The ideal choice will be ________________.
   
   
   
   
   1.  Merge sort
   
   
   2.  Insertion sort
   
   
   3.  Selection sort
   
   
   4.  Bubble sort
   
   
   
   
   
   
   
   
   


7. 
   The elements of an array are stored successively in memory cells because ____________.
   
   
   
   
   1.  by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated
   
   
   2.  the architecture of computer memory does not allow arrays to store other than serially
   
   
   3.  none of the above
   
   
   4.  both of the above
   
   
   
   
   
   
   
   
   


8. 
   Which of the following is not the required condition for binary search algorithm?
   
   
   
   
   1.  There should be the direct access to the middle element in any sublist
   
   
   2.  The list must be sorted
   
   
   3.  Both a & b
   
   
   4. There must be mechanism to delete and/or insert elements in list
   
   
   
   


9. 
   When converting binary tree into extended binary tree, all the original nodes in binary tree are ____________.
   
   
   
   
   1.  external nodes on extended tree
   
   
   2.  vanished on extended tree
   
   
   3.  internal nodes on extended tree
   
   
   4.  none of the above
   
   
   
   
   
   
   
   
   


10. 
    If the out degree of every node is exactly equal to M or 0 and the num ber of nodes at level K is Mk-1 [con sider root at level 1], then tree is called as
    
    (i) Full m-ary try
    
    (ii) Complete m-ary tree
    
    (iii)Positional m-ary tree
    
    
    
    
    1.  Only (ii)
    
    
    2.  Only (i)
    
    
    3.  Both (ii) and (III)
    
    
    4.  Both (i) and (ii)
    
    
    
    
    
    
    
    
    

---