November 26, 2023
Question 25 Which tag is used to display the numbered list? A < OL > < /OL > B < DL > < /DL > C […]
November 26, 2023
Question 16 Two transactions T1 and T2 are given as T1: r1(X)w1(X)r1(Y)w1(Y) T2: r2(Y)w2(Y)r2(Z)w2(Z) where ri(V) denotes a read operation by transaction Ti on a variable […]
November 26, 2023
Consider an Entity-Relationship (ER) model in which entity sets E1 and E2 are connected by an m:n relationship R12, E1 and E3 are connected by a […]
November 26, 2023
Consider the polynomial p(x) = a0 + a1x + a2x2 + a3x3, where ai ≠ 0, ∀i. The minimum number of multiplications needed to evaluate p on an input […]
November 26, 2023
Question 30 Consider the following program that attempts to locate an element x in a sorted array a[] using binary search. Assume N>1. The program is […]
November 26, 2023
Question 4 (a) In a binary tree, a nil node is defined to be a node with 2 children. Use induction on the height of the […]
November 26, 2023
Postorder traversal of a given binary search tree T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, […]
November 26, 2023
Question 29 K-mean clustering algorithm has clustered the given 8 observations into 3 clusters after 1st iteration as follows: C1 : {(3,3), (5,5), (7,7)} C2 : […]
November 27, 2023
Which of the following is asymptotically smaller? Correct Answer: A Question 367 Explanation: Option-A & B: lg(lg*n) is smaller than lg*(lgn). Because lg*(lg n) = lg*n-1. […]
November 27, 2023
Consider a memory system having address spaced at a distance of m. T=Bank cycle time and n number of bank, then the average data access time […]
November 27, 2023
Consider the file named ‘file 1’. In order to remove write permission to the owner and grant execute permission to others, which of the following UNIX […]
November 27, 2023
Question 5 Match the following typical example problems with suitable algorithm-design paradigms A: Minimal Spanning Tree B: Binary Search Algorithm C: Depth-First Search D: Optimization I: […]