Q. The asymptotic upper bound solution of the recurrence relation given by

T(n)= 2T(n/2)+n/log n is:

View solution

Q. The minimum number of scalar multiplication required, for parenthesization of a matrix-chain product whose sequence of dimensions for four matrices is <5,10,3,12,5> is

View solution

Q. What is the probability that a randomly selected bit string of length 10 is a palindrome?

View solution

Q. Consider a weighted complete graph G on the vertex set {v1, v2, …. vn} such that the weight of the edge (vi, vj) is 4 |i – j|. The weight of minimum cost spanning tree of G is:

View solution

Q. The symmetric difference of two sets S1 and S2 is defined as

S1ΘS2 = {x|xϵS1 or xϵS2, but x is not in both S1 and S2}

The nor of two languages is defined as
nor (L1,L2) = {w|w ∉ L1 and w|w ∉ L2}

Which of the following is correct?

View solution

Q. Consider a source with symbols A, B, C, D with probabilities 1/2, 1/4, 1/8, 1/8 respectively. What is the average number of bits per symbol for the Huffman code generated from above information?

View solution

Q. How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women?

View solution

Q. Which of the following is/are not true?

(a) The set of negative integers is countable.
(b) The set of integers that are multiples of 7 is countable.
(c) The set of even integers is countable.
(d) The set of real numbers between 0 and 1/2 is countable.

View solution

Q. A data cube C, has n dimensions, and each dimension has exactly p distinct values in the base cuboid. Assume that there are no concept hierarchies associated with the dimensions. What is the maximum number of cells possible in the data cube, C?

View solution

Q. Suppose that from given statistics, it is known that meningitis causes stiff neck 50% of the time, that the proportion of persons having meningitis is 1/50000, and that the proportion of people having stiff neck is 1/20. Then the percentage of people who had meningitis and complain about stiff neck is:

View solution

Q. How many solutions are there for the equation x+y+z+u=29 subject to the constraints that x≥1, y≥2, z≥3 and u≥0?

View solution

Q. Given two sequences X and Y:

X = < a, b, c, b, d, a, b >
Y = < b, d, c, a, b, a >

The longest common subsequence of X and Y is:

View solution

Q. If there are n integers to sort, each integer has d digits and each digit is in the set {1,2, ..., k}, radix sort can sort the numbers in:

View solution

Q. Consider a complete bipartite graph km,n. For which values of m and n does this, complete graph have a Hamilton circuit ?

View solution

Q. How many cards must be chosen from a deck to guarantee that atleast

i. two aces of two kinds are chosen.
ii. two aces are chosen.
iii. two cards of the same kind are chosen.
iv. two cards of two different kinds are chosen

View solution

Q. A text is made up of the characters α, β, γ, δ and σ with the probability 0.12, 0.40, 0.15, 0.08 and 0.25 respectively. The optimal coding technique will have the average length of

View solution

Q. Consider an undirected graph G with 100 nodes. The maximum number of edges to be included in G so that the graph is not connected is

View solution

Q. The amortized time complexity to perform ............. operation(s) in Splay trees is O(Ig n).

View solution

Q. The number of eight-bit strings beginning with either 111 or 101 is ...............

View solution

Q. Find the number of ways to paint 12 offices so that 3 of them will be green, 2 of them pink, 2 of them yellow and the rest ones white.

View solution