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

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. A graph is a collection of nodes, called ………. And line segments called arcs or ……….. that connect pair of nodes.

  • (A) vertices, edges
  • (B) edges, vertices
  • (C) vertices, paths
  • (D) graph node, edges

A

Admin • 833.24K Points
Coach

Q. A ……….. is a graph that has weights of costs associated with its edges.

  • (A) network
  • (B) weighted graph
  • (C) both a and b
  • (D) none a and b

A

Admin • 833.24K Points
Coach

Q. In general, the binary search method needs no more than ……………. comparisons.

  • (A) [log2n]-1
  • (B) [logn]+1
  • (C) [log2n]
  • (D) [log2n]+1

A

Admin • 833.24K Points
Coach

Q. Which of the following is not the type of queue?

  • (A) ordinary queue
  • (B) single ended queue
  • (C) circular queue
  • (D) priority queue

A

Admin • 833.24K Points
Coach

Q. The property of binary tree is

  • (A) the first subset is called left subtree
  • (B) the second subtree is called right subtree
  • (C) the root cannot contain null
  • (D) the right subtree can be empty

A

Admin • 833.24K Points
Coach

Q. Any node is the path from the root to the node is called

  • (A) successor node
  • (B) ancestor node
  • (C) internal node
  • (D) none of the above

A

Admin • 833.24K Points
Coach

Q. Which is/are the application(s) of stack

  • (A) function calls
  • (B) large number arithmetic
  • (C) evaluation of arithmetic expressions
  • (D) all of the above

A

Admin • 833.24K Points
Coach

Q. A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have in-degree 1.

  • (A) directed tree
  • (B) undirected tree
  • (C) dis-joint tree
  • (D) direction oriented tree

A

Admin • 833.24K Points
Coach

Q. …………………. Is a directed tree in which outdegree of each node is less than or equal to two.

  • (A) unary tree
  • (B) binary tree
  • (C) trinary tree
  • (D) both b and c

A

Admin • 833.24K Points
Coach

Q. Which of the following data structure is non-linear type?

  • (A) strings
  • (B) lists
  • (C) stacks
  • (D) tree

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.