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

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. if there are no nodes in linked list then start pointer will point at which value?

  • (A) null
  • (B) garbage
  • (C) 1
  • (D) 2

A

Admin • 833.24K Points
Coach

Q. Worst space complexity of queue data structure is

  • (A) o(n)
  • (B) o(log(n))
  • (C) o(1)
  • (D) n/a

A

Admin • 833.24K Points
Coach

Q. Worst space complexity of stack data structure is

  • (A) o(log(n))
  • (B) o(1)
  • (C) n/a
  • (D) o(n)

A

Admin • 833.24K Points
Coach

Q. Worst space complexity of singly linked list is

  • (A) o(n)
  • (B) o(1)
  • (C) o(log(n))
  • (D) n/a

A

Admin • 833.24K Points
Coach

Q. Minimum number of fields in each node of a doubly linked list is____

  • (A) 2
  • (B) 3
  • (C) 4
  • (D) None of the above

A

Admin • 833.24K Points
Coach

Q. A graph in which all vertices have equal degree is known as ____

  • (A) Complete graph
  • (B) Regular graph
  • (C) Multi graph
  • (D) Simple graph

A

Admin • 833.24K Points
Coach

Q. A vertex of in-degree zero in a directed graph is called a/an

  • (A) Root vertex
  • (B) Isolated vertex
  • (C) Sink
  • (D) Articulation point

A

Admin • 833.24K Points
Coach

Q. A graph is a tree if and only if graph is

  • (A) Directed graph
  • (B) Contains no cycles
  • (C) Planar
  • (D) Completely connected

A

Admin • 833.24K Points
Coach

Q. The elements of a linked list are stored

  • (A) In a structure
  • (B) In an array
  • (C) Anywhere the computer has space for them
  • (D) In contiguous memory locations

A

Admin • 833.24K Points
Coach

Q. A parentheses checker program would be best implemented using

  • (A) List
  • (B) Queue
  • (C) Stack
  • (D) Any of the above

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.