1.
In linked lists there are no NULL links in
A. 
B. 
Linear doubly linked list
C. 
D. 
2.
In a stack the command to access nth element from the top of the stack S will be
A. 
B. 
C. 
D. 
3.
If yyy, xxx and zzz are the elements of a binary binary tree, then in preorder traversal which node will be traverse first
A. 
B. 
C. 
D. 
4.
In a balance binary tree the height of two sub trees of every node can not differ by more than
A. 
B. 
C. 
D. 
5.
The result of evaluating prefix expression */b+0dacd, where a=3, b=6, c=1, d=5 is
A. 
B. 
C. 
D. 
6.
In array representation of binary tree teh right child of root will be at location of
A. 
B. 
C. 
D. 
7.
The total number of comparisons in a bubble sort is
A. 
B. 
C. 
D. 
8.
IThe dummy header in linked list contain
A. 
First record of the actual data
B. 
Last record of the actual data
C. 
Pointer to the last record of the actual data
D. 
9.
Write the output of following program:int a[ ] = {1,2,3,} *p;
A. 
B. 
C. 
D. 
Address of the third element
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) Com plete m-ary tree(iii)Positional m-ary tree
A. 
B. 
C. 
D. 
11.
A queue has configuration a,b,c,d. To get configuration d,c,b,a. One needs a minimum of
A. 
2 deletion and 3 additions
B. 
3 deletions and 2 additions
C. 
3 deletions and 3 additions
D. 
3 deletions and 4 additions
12.
Number of possible ordered trees with 3 nodes A,B,C is
A. 
B. 
C. 
D. 
13.
Number of swapping, operations need to sort numbers 8, 22, 7, 9, 31, 19, 5, 13 in ascending order using bubble sort
A. 
B. 
C. 
D. 
14.
Consider two sorted lists of size L1, L2. Number of comparisions needed in worst case my merge sort algorithm will be
A. 
B. 
C. 
D. 
15.
A hash tabale with 10 buckets with one slot per bucket is depicted in following diagram. Symbols S1 to S7 are initially entered using a hashing function with linear probing. Maximum number of comparisions needed in searching an item that is not present is
A. 
B. 
C. 
D. 
16.
Following sequence of operation is performed on a stack. Push(1), Push(2), Pop, Push(1), Push(2), Pop, Pop, Pop, Push(2), Pop. The sequences of popped out values are
A. 
B. 
C. 
D. 
17.
A binary tree in which every non-leaf node has non-empty left and right sub trees is called a strictly binary tree. Such a tree with 10 leaves
A. 
B. 
C. 
D. 
18.
Depth of a binary tree with n node is
A. 
B. 
C. 
D. 
19.
To arrange a binary tree in ascending order we need
A. 
B. 
C. 
D. 
20.
Average successful search time taken by binary search on sorted array of 10 items is
A. 
B. 
C. 
D. 
21.
Hash function f is defined as f(key) = key mod 7. If linear probing is used to insert the key 37, 38, 72, 48, 98, 11, 56 into a table indexed from 0 to 6, 11 will be stored at the location
A. 
B. 
C. 
D. 
22.
Average successful search time for sequential search on 'n' item is
A. 
B. 
C. 
D. 
23.
Running time of an algorithm T(n), where n is input size is given by T(n) = 8 T(n/2) + qn, if n>1 T(n) = p, if, n=1 where p and q are constants. The order of algorithm is
A. 
B. 
C. 
D. 
24.
6 files X1, X2, X3, X4, X5, X6 have 150, 250, 55, 85, 125, 175 number of records respectively. The order of storage ot optimize access time is
A. 
B. 
C. 
D. 
25.
In above question average access time will be
A. 
B. 
C. 
D.