October 5, 2023
Question 7 What is the in-order successor of 15 in the given binary search tree? A 18 B 6 C 17 D 20 Data-StructuresBinary-search-treeVideo-Explanation Question 7 […]
October 6, 2023
Question 1 (a) Derive a recurrence relation of the size of the smallest AVL tree with height h. (b) What is the size of the smallest […]
October 6, 2023
Question 15 The number of articulation points of the following graph is A 0 B 1 C 2 D 3 Data-StructuresGraphs Question 15 Explanation: Here, vertex […]
October 6, 2023
Question 46 Let G be an undirected graph. Consider a depth-first traversal of G, and let T be the resulting depth-first search tree. Let u be […]
October 6, 2023
Question 8 How many PUSH and POP operations will be needed to evaluate the following expression by reverse polish notation in a stack machine (A * […]
October 6, 2023
Question 26 Let p be a pointer as shown in the figure in a single linked list. What do the following assignment statements achieve? q: = […]
October 6, 2023
Question 24 Consider double hashing of the form h(k,i)=(h 1 (k)+ih 2 (k)) mod m Where h 1 (k)=k mod m h 2 (k)=1+(k mod n) […]
October 6, 2023
Question 23 A binary search tree is used to locate the number 43. Which of the following probe sequences are possible and which are not? Explain. […]
October 7, 2023
Question 228 Given a binary-max heap. The elements are stored in an array as 25, 14, 16, 13, 10, 8, 12. What is the content of […]
October 7, 2023
Question 21 The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Which one of the following is the […]
October 7, 2023
Question 2 Consider a double hashing scheme in which the primary hash function is h1(k) = k mod 23, and the secondary hash function is h2(k) […]
October 7, 2023
Question 1 Consider the following C program. #include int main () { int a [4] [5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, […]