Quiz Space

Database Management Systems · Quiz 2 · 16 Aug 2026 · May 2026 term

Question 8: Which of the following are correct probe sequences in Bin…

Question 8

+3 marksOne or more correct options

Which of the following are correct probe sequences in Binary Search Trees?

Select all that apply.

  1. A

    11,66,32,49,38

  2. B

    12,13,60,50,70

  3. C

    20,80,30,69,21

  4. D

    61,52,14,17,43

Show answer

Correct answers

  • A

    11,66,32,49,38

  • D

    61,52,14,17,43

See the whole paperTake it as a mock test

Question 8 of 16 in the IIT Madras BS Database Management Systems (DBMS) Quiz 2 paper sat on 16 Aug 2026, in the May 2026 term (Database Management Indian Institute Of Technology, Madras - Bs In Data Science/ Electronic Systems Systems 14 Aug 26). It carries 3 marks.

More questions from this paper

  1. Q1The relation Students(Name, Total_Marks) contains the names and marks of different students where no two students have …
  2. Q2Consider a relation R(A, B, C, D, E) with following functional dependency set FD : {A → BC, CD → E, B → D, E → A} What …
  3. Q3Consider the relation R(A, B, C, D, E, F) with dependency set FD: {AB → C, E → F, AC → B, BC → A, B → D, AD → E} Follow…
  4. Q4Consider a relation Student(studID, Sname, Age, Sex) where studID is the primary key. How many superkeys are possible f…
  5. Q5Assume no functional dependencies other than those listed hold. Consider relation R(StudentID, StudentName, ClubID, Clu…
  6. Q6A DBMS stores its database on a magnetic disk. While reading a required sector, the disk arm has already moved to the c…
  7. Q7Consider a relation R(A, B, C, D, E) with the following multivalued dependencies: ●A →→ B● B →→ D Suppose relation R co…
  8. Q9Consider the relation schema R(A,B,C) with functional dependency set F = {A → B, B → C} Two database instances I1 and I…
  9. Q10In Python Postgres database connectivity the cursor.fetchmany() method is used to retrieve data from a table. What does…
  10. Q11Consider the above two tables belonging to University database. Select all the SQL queries that would fetch distinct na…
  11. Q12Consider the following ER diagram representing a Library Management System. Select all the correct statements regarding…
  12. Q13Consider a relation R(A, B, C, D, E, F, G, H, I, J) having functional dependencies as follows F = {AB → C, D → IJ, A → …
  13. Q14Consider the relational schema R(A, B, C, D, E, F, G) with the given dependency set FD: {AB → CD, AF → D, DE → F, C → G…
  14. Q15Consider a string of pending block references in the order given: 4, 2, 3, 4, 5, 2, 7, 3, 5, 2, 5, 3, 4, 2. The system …
  15. Q16Consider the relation R(A, B, C, D, E) with dependency set FD: {A → B, C → D, D → AE, EB → C} How many candidate keys a…