Data Structure & Algorithms Questions and Answers

Practice Mode
Showing 10 of 77 questions
Q21
A binary tree whose every node has either zero or two children is called
  • A Complete binary tree
  • B Binary search tree
  • C Extended binary tree
  • D None of the above
Answer: Option C
Q22
The compledity of Binary tree is given by
  • A O (n)
  • B O (log)
  • C O(n log n)
  • D None of the above
Answer: Option B
Q23
When in order traversing a tree resulted E A C K F H D B G; the preorder traversal would return
  • A FAEKCDBHG
  • B FAEKCDHGB
  • C EAFKHDCBG
  • D FEAKDCHBG
Answer: Option B
Q24
When enting any algebraic expression E the following uses only binary operations in a 2-tree
  • A the variable in E will appear as external nodes and operations in internal nodes
  • B the operations in E will appear as external nodes and variables in internal nodes
  • C the variables and operations in E will appear only in internal nodes
  • D None of the above
Answer: Option A
Q25
When converting binary tree into extended binary tree, all the original nodes in binary tree are
  • A internal nodes on extended tree
  • B external nodes on extended tree
  • C vanished on extended tree
  • D None of the above
Answer: Option A
Q26
The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal
  • A ABFCDE
  • B ADBFEC
  • C ABDECF
  • D None of the above
Answer: Option C
Q27
Which of the following data structure is linear data structure ?
  • A Trees
  • B Graphs
  • C Arrays
  • D None of the above
Answer: Option C
Q28
The operation of processing each element in the list is known as
  • A Merging
  • B Inserting
  • C Traversal
  • D All the above
Answer: Option C
Q29
Finding the location of the element with a given value is called
  • A Traversal
  • B Search
  • C Sort
  • D All of the above
Answer: Option B
Q30
Arrays are best data structures for
  • A relatively permanent collections of data
  • B the size of the structure and the data in the structure are constantly changing
  • C both of above situation
  • D none of above situation
Answer: Option A

📚 More from Technical

← All Topics 🎯 Practice ⏱️ Take Test 🔍 Search
Technical
Back to Technical
Other Subjects
Questions and Answers for Competitive Exams Various Entrance Test