 Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

Saturday, 23 September 2017

251.       In general, linked lists allow:
(A) Insertions and removals anywhere.
(B) Insertions and removals only at one end.
(C) Insertions at the back and removals from the front.
(D) None of the above.
252.       Which of the following has search efficiency of Ο(1)?
(A) Tree
(B) Heap
(C) Hash Table
253.       Which of the following operations is performed more efficiently by doubly linked list than by singly linked list?
(A) Deleting a node whose location in given
(B) Searching of an unsorted list for a given item
(C) Inverting a node after the node with given location
(D) Traversing a list to process each node
254.       The extra key inserted at the end of the array is called a, ................
(A) End key.
(B) Stop key.
(C) Sentinel.
(D) Transposition.
255.       The prefix form of A-B/ (C * D ^ E) is:
(A) -/*^ACBDE
(B) -ABCD*^DE
(C) -A/B*C^DE
(D) -A/BC*^DE
256.       Maximum number of nodes in a binary tree with height k, root is at height 0, is:
(A) 2k − 1
(B) 2k+1 − 1
(C) 2k-1 + 1
(D) 2k + 1
257.       Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?
(A) O(1)
(B) O(log2n)
(C) O(n)
(D) O(n2)
258.       Time complexity of Depth First Traversal of is ..................
(A) Θ(|V|+|E|)
(B) Θ(|V|)
(C) Θ(|E|)
(D) Θ(|V|*|E|)
259.       A characteristic of the data that binary search uses but the linear search ignores is
the ..................
(A) Order of the elements of the list.
(B) Length of the list.
(C) Maximum value in list.
(D) Type of elements of the list.