GATE | GATE MOCK 2017 | Question 21
Consider a directed graph with n vertices and m edges such that all edges have same edge weights. Find the complexity of the best known… Read More »
Consider a directed graph with n vertices and m edges such that all edges have same edge weights. Find the complexity of the best known… Read More »
(A) A (B) B (C) C (D) D Answer: (A) Explanation: Quiz of this Question My Personal Notes arrow_drop_up Save
Suppose a stack is to be implemented with a linked list instead of an array. What would be the effect on the time complexity of… Read More »
Which of the following statement is false ? (A) Indirect addressing can be used to pass array as a parameter. (B) Complex Instruction Set Computing(CISC)… Read More »
The complement of the function F = (A + B’)(C’ + D)(B’ + C) is: (A) A’B + CD’ + BC’ (B) AB’ + C’D… Read More »
The Boolean function f implemented in the figure shown below, using two input multiplexers is: (A) AB’C + ABC’ (B) A’B’C + A’BC’ (C) A’BC… Read More »
The initial state of a mod 10 up counter is 1000. What would be the state after 54 clock pulses? (A) 1000 (B) 0001 (C)… Read More »
(A) 1 (B) 2 (C) 3 (D) 0 Answer: (D) Explanation: It is echelon form. Rank of Q = 2 < n-1 We know that… Read More »
Let A = {a, b, c, d }, B = { p, q, r, s } denote sets. R : A –> B, R is… Read More »
Which of the below given sorting techniques has highest best-case runtime complexity. (A) Quick sort (B) Selection sort (C) Insertion sort (D) Bubble sort Answer:… Read More »
Find the Integral value of f(x) = x * sinx within the limits 0, π. (A) π (B) 2π (C) π/2 (D) 0 Answer: (A)… Read More »
Choose the missing number in the series: 9, 7, 12, 12, 15, 17, 18, 22, ? (A) 27 (B) 21 (C) 22 (D) 24 Answer:… Read More »
Four different pens (1, 2, 3, 4) are to be distributed at random in four pen stands marked as 1, 2, 3, 4. What is… Read More »
‘A’ sells a DVD to ‘B’ at a gain of 17% and ‘B’ then sells it to ‘C’ at a loss of 25%. If ‘C’… Read More »
If (4446)x + (2222)x = (10001)x then value of (2342)x – (1656)x = (?)x (A) 453 (B) 353 (C) 893 (D) 686 Answer: (B) Explanation:… Read More »