Q. An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 2 decimal places) isΒ Β Solution: Given an array of 25 […]
Q. Consider the grammar given below: S β Aa A β BD B β b | Ο΅ D β d | Ο΅ Let a, b, d, and $ be indexed as follows: a b d $ 3 2 1 0 Compute the FOLLOW set of the non-terminal B and write the index values for the
Q. Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)? (A) IMAP, POP3 (B) SMTP, POP3 (C) SMTP, MIME (D) IMAP, SMTP Ans: SMTP, POP3 Solution: SMTP is push protocol and send e-mail andPOP3 is pull protocol i.e. to retrieve e-mail.
Q. Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table? (A) B+ Tree is a height-balanced tree (B) Non-leaf nodes have pointers to data records (C) Key values in each node are kept in sorted order (D) Each leaf
Q. Let πΊ be an undirected complete graph on π vertices, where π > 2. Then, the number of different Hamiltonian cycles in πΊ is equal to Ans: Option D Solution: A simple circuit in a graph G that passes through every vertex exactly once is called a Hamiltonian circuit. In Hamiltonian cycle is a
Q. Consider the following two statements about database transaction schedules: Which of the above statements is/are TRUE? (A) I only (B) II only (C) Both I and II (D) Neither I nor II Ans: Both I and II Solution: Strict 2PL allows only schedules whose precedence graph is acyclic i.e. schedule is Conflict Serial. In
Consider the following two statements about database transaction schedules Read More Β»
Q. Let πΊ be an arbitrary group. Consider the following relations on πΊ: π 1: βπ, π β πΊ, π π 1π if and only if βπ β πΊ such that π = πβ1ππ π 2: βπ, π β πΊ, π π 2π if and only if π = πβ1 Which of the above is/are equivalence relation/relations? (A) π 1
Let πΊ be an arbitrary group. Consider the following relations on πΊ Read More Β»
Q. Let π be a square matrix. Consider the following two statements on π. Which one of the following is TRUE? (A) I implies II; II does not imply I. (B) II implies I; I does not imply II. (C) I does not imply II; II does not imply I. (D) I and II are
Let π be a square matrix. Consider the following two statements on π. Read More Β»
Q. Consider Z = X β Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in π bits. To avoid overflow, the representation of Z would require a minimum of: (A) π bits (B) π β 1 bits (C) π + 1 bits (D) π + 2
Q. If πΏ is a regular language over Ξ£ = {π, π}, which one of the following languages is NOT regular ? (A) πΏ β πΏπ = {π₯π¦ | π₯ β πΏ, π¦π β πΏ} (B) {π€π€π | π€ β πΏ} (C) Prefix (πΏ) = {π₯ β π΄β|βπ¦ β π΄β such that π₯π¦ β πΏ}
