COMPUTER SCIENCE MCQS
Showing posts with label
DAA
.
Show all posts
Showing posts with label
DAA
.
Show all posts
Consider a full binary tree with n internal nodes, internal path length i, and external path length e. The internal path length of a full binary tree is the sum, taken over all nodes of the tree, of the depth of each node. [N17P3Q31]
Explanation
You are given a sequence of n elements to sort. The input sequence consists of [N17P3Q32]
Explanation
Consider the recurrence relation : [N17P3Q33]
Explanation
Consider the following two sequences : X =
and Y =
The length of longest common subsequence of X and Y is : [N17P3Q34]
Explanation
A text is made up of the characters a, b, c, d, e each occurring with the probability 0.11, 0.40, 0.16, 0.09 and 0.24 respectively. [N17P3Q35]
Explanation
An undirected graph G (V, E) contains n (n > 2) nodes named v1, v2,...,vn. [N17P3Q36]
Explanation