Q. Give as good a big-O estimate as possible for the following functions:

(nlogn+n^2)(n^3+2) and (n!+2^n)(n^3+log(n^2+ 1))

View solution

Q. In any n-element heap, the number of nodes of height h is

View solution

Q. A vertex cover of an undirected graph G(V, E) is a subset V1 ⊆ V vertices such that

View solution

Q. Suppose you want to delete the name that occurs before “Vivek” in an alphabetical listing. Which of the following data structures shall be most efficient for this operation?

View solution

Q. The postfix expression AB+CD–* can be evaluated using a

View solution

Q. The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.

View solution

Q. The number of colours required to properly colour the vertices of every planer graph is

View solution

Q. A binary search tree is a binary tree :

View solution

Q. The Inorder traversal of the tree will yield a sorted listing of elements of tree in

View solution

Q. Which of the following data structure is linear type ?

View solution

Q. To represent hierarchical relationship between elements, which data structure is suitable?

View solution

Q. Consider the following pseudo code segment :

K:=0
 for i1:= l to n
  for i2:= 1 to i1
   :
   :
   :
    for im:= 1 to im–1
     K:= K+1

The value of K after the execution of this code shall be

View solution

Q. Number of binary trees formed with 5 nodes are

View solution

Q. The following postfix expression is evaluated using a stack

823^/23* + 51* –

The top two elements of the stack after first * is evaluated

View solution

Q. Consider the following pseudo-code :

If (A > B) and (C > D) then
A = A + 1
B = B + 1
Endif

The cyclomatic complexity of the pseudo-code is

View solution

Q. Match the following with respect to java.util.* class methods :

(a) Bit Set                      (i) Time zone getTimezone( )
(b) Calendar                 (ii) int hashcode( )
(c) Time zone               (iii) int nextInt( )
(d) Random                  (iv) Void setID(String tzName)

      (a)     (b)    (c)   (d)

View solution

Q. Which of the following data structure is Non-linear type?

View solution

Q. The total number of comparisons in a bubble sort is

View solution

Q. Which of the following is a bad example of recursion?

View solution

Q. McCabe’s cyclomatic metric V(G) of a graph G with n vertices, e edges and p connected component is

View solution