**The IBPS Specialist Officer (SO) Exam 2016 for recruitment of specialist officer vacancies in public sector banks has been announced. So we D2G Team is here with IBPS SO Material.**

**DATA STRUCTURE 1**

**DATA STRUCTURE 2**

**21. The depth of a complete binary tree is given by**

(A) Dn = n log2n

(B) Dn = n log2n+1

(C) Dn = log2n

(D) Dn = log2n+1

22. The complexity of Binary search algorithm is

(A) O(n)

(B) O(log )

(C) O(n log n)

(D) None of the above

**23. The complexity of Bubble sort algorithm is**

(A) O(n)

(B) O (n2)

(C) O(n log n)

(D) None of the above

**24. 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

**25. When representing 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

**26. 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

**27. 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

**28. Which of the following data structure is linear data structure?**

(A) Trees

(B) Graphs

(C) Arrays

(D) None of the above

**29. The operation of processing each element in the list is known as**

(A) Merging

(B) Inserting

(C) Traversal

(D) All the above

**30. Finding the location of the element with a given value is called**

(A) Traversal

(B) Search

(C) Sort

(D) All of the above

**Answers: 21. (D) 22. (B) 23. (B) 24. (B) 25. (A) 26. (A) 27. (C) 28. (C) 29. (C) 30. (B)**

**Click the below IT Officer Tag and explore more quizzes under this category.**