quiz Data Structure MCQ Practice

corporate_fare Computing and Information Technology
school B.Sc. Computer Science
30 Questions
0 Completed
0 Correct
0 of 30 completed
visibility You're studying as a guest — progress isn't saved. Sign in to track progress
help Question 1
radio_button_unchecked

What is a data structure?

help Question 2
radio_button_unchecked

What are the disadvantages of arrays?

help Question 3
radio_button_unchecked

Which data structure is used for implementing recursion?

help Question 4
radio_button_unchecked

The data structure required to check whether an expression contains a balanced parenthesis is?

help Question 5
radio_button_unchecked

Which of the following is not the application of stack?

help Question 6
radio_button_unchecked

Which data structure is needed to convert infix notation to postfix notation?

help Question 7
radio_button_unchecked

What is the value of the postfix expression 6 3 2 4 + – *?

help Question 8
radio_button_unchecked

What data structure would you mostly likely see in non recursive implementation of a recursive algorithm?

help Question 9
radio_button_unchecked

Which of the following statement(s) about stack data structure is/are NOT correct?

help Question 10
radio_button_unchecked

The data structure required for Breadth First Traversal on a graph is?

help Question 11
radio_button_unchecked

The prefix form of A-B/ (C * D ^ E) is?

help Question 12
radio_button_unchecked

Which of the following points is/are not true about Linked List data structure when it is compared with an array?

help Question 13
radio_button_unchecked

Which data structure is based on the Last In First Out (LIFO) principle?

help Question 14
radio_button_unchecked

Which of the following application makes use of a circular linked list?

help Question 15
radio_button_unchecked

What is a bit array?

help Question 16
radio_button_unchecked

Which of the following tree data structures is not a balanced binary tree?

help Question 17
radio_button_unchecked

Which of the following is not the type of queue?

help Question 18
radio_button_unchecked

Which of the following data structures can be used for parentheses matching?

help Question 19
radio_button_unchecked

Which algorithm is used in the top tree data structure?

help Question 20
radio_button_unchecked

What is the need for a circular queue?

help Question 21
radio_button_unchecked

Which of the following is the most widely used external memory data structure?

help Question 22
radio_button_unchecked

Which of the following is also known as Rope data structure?

help Question 23
radio_button_unchecked

What will be the output of the following program? main&#40;&#41; &#123; char str&#91;&#93;=&quot;san foundry&quot;; int len = strlen&#40;str&#41;; int i; &nbsp; for&#40;i=0;i<len;i++&#41; push&#40;str&#91;i&#93;&#41;; // pushes an element into stack &nbsp; for&#40;i=0;i<len;i++&#41; pop&#40;&#41;; //pops an element from the stack &#125;

help Question 24
radio_button_unchecked

Which of the following data structure can provide efficient searching of the elements?

help Question 25
radio_button_unchecked

What is an AVL tree?

help Question 26
radio_button_unchecked

The optimal data structure used to solve Tower of Hanoi is _________

help Question 27
radio_button_unchecked

What is the use of the bin data structure?

help Question 28
radio_button_unchecked

Which is the most appropriate data structure for reversing a word?

help Question 29
radio_button_unchecked

What is the functionality of the following piece of code? public void display&#40;&#41; &#123; if&#40;size == 0&#41; System.out.println&#40;&quot;underflow&quot;&#41;; else &#123; Node current = first; while&#40;current != null&#41; &#123; System.out.println&#40;current.getEle&#40;&#41;&#41;; current = current.getNext&#40;&#41;; &#125; &#125; &#125;

help Question 30
radio_button_unchecked

Which of the following is the simplest data structure that supports range searching?