MCQ 1 The deletion operation in stack is called _____________.

Correct Answer Choice C pop
See Answer

MCQ 2 Which of the following is not the required condition for binary search algorithm?

Correct Answer Choice C There must be mechanism to delete and/or insert elements in list.
See Answer

MCQ 3 If the number of record to be sorted large and the key is short, then ____________ sorting can be efficient.

Correct Answer Choice C Radix
See Answer

MCQ 4 Before deletion condition into stack ______________ has to be checked.

Correct Answer Choice B Underflow
See Answer


MCQ 5 A terminal node in a binary tree is called ?

Correct Answer Choice B Leaf
See Answer

MCQ 6 In a extended-binary tree nodes with 2 children are called ?

Correct Answer Choice C Internal node
See Answer

MCQ 7 Which of the following data structure is not linear data structure?

Correct Answer Choice D None of the above
See Answer

MCQ 8 The situation when in a linked list START = NULL is ______________.

Correct Answer Choice A underflow
See Answer


MCQ 9 The term push and pop is related to the

Correct Answer Choice C Stacks
See Answer

MCQ 10 Representation of data structure in memory is known as _______________.

Correct Answer Choice B abstract data type
See Answer

MCQ 11 Identify the data structure which allows deletions at both ends of the list but insertion at only one end.

Correct Answer Choice A Input restricted dequeue
See Answer

MCQ 12 To represent hierarchical relationship between elements, Which data structure is suitable?

Correct Answer Choice C Tree
See Answer


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

Correct Answer Choice D Stack is the FIFO data structure
See Answer

MCQ 14 In a graph if E = (u, v) means ____________

Correct Answer Choice D both (B) and (C)
See Answer

MCQ 15 Binary trees with threads are called as _____________.

Correct Answer Choice A Threaded trees
See Answer

MCQ 16 If the elements A, B, C and D are placed in a stack and are deleted one at a time, what is the order of removal?

Correct Answer Choice C DCBA
See Answer


MCQ 17 A directed graph is _______________ if there is a path from each vertex to every other vertex in the digraph.

Correct Answer Choice B strongly Connected
See Answer

MCQ 18 Every node N in a binary tree T except the root has a unique parent called the __________ of N.

Correct Answer Choice B Predecessor
See Answer

MCQ 19 Selection sort first finds the ____________ element in the list and put it in the first position.

Correct Answer Choice D Smallest element
See Answer

MCQ 20 The operation that combines the element is of A and B in a single sorted list C with n = r + s element is called ____________.

Correct Answer Choice C Merging
See Answer


MCQ 21 The function used to modify the way of sorting the keys of records is called _____________.

Correct Answer Choice B Hash function
See Answer

MCQ 22 If the number of records to be sorted is small, then _____________ sorting can be efficient.

Correct Answer Choice C Selection
See Answer

MCQ 23 Complexity of linear search algorithm is ____________.

Correct Answer Choice A O(n)
See Answer

MCQ 24 _____________ is putting an element in the appropriate place in a sorted list yields a larger sorted order list.

Correct Answer Choice A Insertion
See Answer


MCQ 25 _____________ is rearranging pairs of elements which are out of order, until no such pairs remain.

Correct Answer Choice B Exchange
See Answer

NTSE, NEET, AIEEE, Olympiad & Other Competive Exams Preparation

Publish Your Article / Write for Us

Article Writing Guide/Help

Trending Questions


Advantages Of NCERT, CBSE & State Boards Solutions For All Subjects

  • All the NCERT Solutions have been prepared by academic experts having 10+ years of teaching experience.
  • They have prepared all the solutions in simple and easy language, so that each and every student can understand the concepts easily.
  • All the solutions have been explained step to step wise in details with better explainations.
  • Students can also use these question and answers for your assignments and in homework help.
  • All the solutions have been explained in detail and the answers have been compiled in a step-wise manner.
  • All the question and asnwers are commonly prepared according to the Latest Syllabus of Board Education and Guidelines.
  • Students can know about the various types of questions asked in the exams with the help of these solutions.

Top Course Categories