November 29, 2023
Let f(n) = n2logn and g(n) = n(logn)10 be two positive functions of n. Which of the following statements is correct? Correct Answer: B Question 13 […]
November 30, 2023
Question 4 Given below are two statements Statement I: In an undirected graph, number of odd degree vertices is even. Statement II: In an undirected graph, […]
November 30, 2023
Question 274 The Software Requirement Specification(SRS) is said to be _________ if and only if no subset of individual requirements described in it conflict with each […]
November 30, 2023
Correct Answer: B A only I B only II C I and III D I, II, III and IV
November 30, 2023
Question 21 Consider the following statements related to AND-OR Search algorithm. S 1 : A solution is a subtree that has a goal node at every […]
November 30, 2023
Question 1 Let A be a priority queue for maintaining a set of elements. Suppose A is implemented using a max-heap data structure. The operation Extract-Max(A) […]
November 30, 2023
Question 24 Consider a system with 2 level cache. Access times of Level 1, Level 2 cache and main memory are 0.5 ns, 5 ns and […]
November 30, 2023
Question 7 Consider a set of n tasks with known runtimes r1, r2, …, rn to be run on a uniprocessor machine. Which of the following […]
November 30, 2023
Question 8 Which of the following scheduling algorithms is non-preemptive? A Round Robin B First-In First-Out C Multilevel Queue Scheduling D Multilevel Queue Scheduling with Feedback […]
November 30, 2023
Question 21 Consider the following finite automata F1 that accepts a language L Let F2 be a finite automata which is obtained by […]
November 30, 2023
Which of the following problems is not NP complete but undecidable? Correct Answer: B Question 61 Explanation: NP Complete problems: 1. Partition Problem 2. Hamiltonian Circuit […]
November 30, 2023
What is the maximum number of the handshakes that can happen in the room with 5 people in it? Correct Answer: B Question 1 Explanation: Let’s […]