Data Structure and Algorithms (DSA) MCQs with answers Page - 54

Here, you will find a collection of MCQ questions on Data Structure and Algorithms (DSA). Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833.24K Points
Coach

Q. How many steps are involved in creating a hash function using a multiplication method?

  • (A) 1
  • (B) 4
  • (C) 3
  • (D) 2

A

Admin • 833.24K Points
Coach

Q. What is the hash function used in multiplication method?

  • (A) h(k) = floor( m(kA mod 1))
  • (B) h(k) = ceil( m(kA mod 1))
  • (C) h(k) = floor(kA mod m)
  • (D) h(k) = ceil( kA mod m)

A

Admin • 833.24K Points
Coach

Q. What is the advantage of the multiplication method?

  • (A) only 2 steps are involved
  • (B) using constant
  • (C) value of m not critical
  • (D) simple multiplication

A

Admin • 833.24K Points
Coach

Q. What is the table size when the value of p is 7 in multiplication method of creating hash functions?

  • (A) 14
  • (B) 128
  • (C) 49
  • (D) 127

A

Admin • 833.24K Points
Coach

Q. What is the average retrieval time when n keys hash to the same slot?

  • (A) Theta(n)
  • (B) Theta(n2)
  • (C) Theta(nlog n)
  • (D) Big-Oh(n2)

A

Admin • 833.24K Points
Coach

Q. A ___________refers to a single unit of values.

  • (A) data value.
  • (B) attribute value.
  • (C) data item.
  • (D) elementary.

A

Admin • 833.24K Points
Coach

Q. Data items that are divided into subitems are called ___________.

  • (A) single items.
  • (B) group items.
  • (C) elementary items.
  • (D) entity items.

A

Admin • 833.24K Points
Coach

Q. Which of these best describes an array?

  • (A) A data structure that shows a hierarchical behavior
  • (B) Container of objects of similar types
  • (C) Container of objects of mixed types
  • (D) All of the mentioned

A

Admin • 833.24K Points
Coach

Q. In _______________all the records contain the same data items with the same amount of space.

  • (A) variable-length records.
  • (B) fixed-length records.
  • (C) subscripted variable.
  • (D) superscripted variable.

A

Admin • 833.24K Points
Coach

Q. The logical or mathematical model of a particular organization of data is called a _______________.

  • (A) data structure.
  • (B) algorithms.
  • (C) structure.
  • (D) logic structure.

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.