  # Data Structures In C MCQs Questions And Answers For SPPU Exam 2020 Part-3

## This contains data structures and algorithm mcq questions for preparing SPPU exam 2020, for placements exams, companies exam and other.

### This is part 3 of data structures in c mcq questions and answers for sppu exam 2020

1. In...........3 for any node n, every descendant node's value in
the left sub tree of n is less than the value of n and every
descendant node’s value in the right sub tree is greater than the
value n.
(a) Binary tree
(b) Binary search tree
(c) AVL tree
(d) Binary heap tree
(e) None of these

2. In the best case of BST, the time is on the order of ..........., but
in the worst case it requires linear time.
(a) logon
(b) n
(c) log2(n+1)
(d) n+1
(e) None of these

3. eteteteee Of binary search tree starts by visiting the
current node, then its left child and then its right child.
(a) Preorder traversal
(b) In-order traversal
(c) Linear traversal
(d) Post-order traversal
(e) None of these

4. State True or False for internal sorting algorithms.
(i) Internal sorting are applied when the entire collection if data
to be sorted is small enough that the sorting can take place within
main memory.
(ii) The time required to read or write is considered to be
significant in evaluating the performance of internal sorting.

(a) i-True, ii-True
(b) i-True, ii-False
(c) i-False, ii-True
(d) i-False, 1i-False
(e) None of these

5. The height of a tree is the length of the longest root-to-leaf
path in it. The maximum and minimum number of nodes in a
binary tree of height 5 is.
(a) 63 and 6, respectively
(b) 64 and 5, respectively
(c) 32 and 6, respectively
(d) 31 and 5, respectively

6. Ina binary tree, the number of internal nodes of degree 1 is 5,
and the number of internal nodes of degree 2 is 10. The number
of leaf nodes in the binary tree is
(a) 10
(b) 11
(c) 12
(d) 15
(e) None of these

7. Breadth First Search (BFS) is started on a binary tree
beginning from the root vertex. There is a vertex t at a distance
four from the root. If t is the n-th vertex in this BFS traversal, then
the maximum possible value of nis
(a) 15
(b) 16
(c) 31
(d) 32
(e) None of these

8. The maximum number of binary trees that can be formed with
three unlabeled nodes is:

(a) 1
(b) 5
(c) 4
(d) 3
(e) None of these

9, When does top value of the stack changes?
(a) Before deletion
(b) While checking underflow
(c) At the time of deletion
(d) After deletion
(e) None of these

10. ....... IS Known as a greedy algorithm, because it chooses
at each step the cheapest edge to add to sub graph S.
(a) Kruskal’s algorithm
(b) Prim’s algorithm
(c) Dijkstra algorithm
(d) Bellman ford algorithm
(e) None of these

11. The result of prim’s algorithm is a total time bound
Of ..........
(a) O(log n)
(b) O(m + nlog n)
(c) O(mn)
(d) O(m log n)
(e) None of these

12. Which function plays an important role in returning the
address of memory block allocated to locate / store a node
especially while declaring ' top ' in the linked representation of
the Stack?
(a) galloc ()
(b) falloc ()
(c) malloc ()
(d) calloc ()
(e) None of these

13.Which of the following statements is/are TRUE for an
undirected graph?
(i) Number of odd degree vertices is even
(ii) Sum of degrees of all vertices is even
(a) Only I
(b) Only ii
(c)Both i and ii
(d) Neitheri nor ii
(e)None of these

14. The Average case occurs in linear search algorithm
(a) When item is somewhere in the middle of the array
(b) When item is not the array at all
(c) When item is the last element in the array
(d) Item is the last element in the array or item is not there at all
(e) None of these

Answer:(c) When item is the last element in the array

15.Which of the following is not the required condition for binary
search algorithm?
(a) The list must be sorted
(b) There should be the direct access to the middle element in
any sub list
(c) There must be mechanism to delete and/or insert elements in
list.
(d) Both (b) and (a)
(e) None of these

Answer:(c) There must be mechanism to delete and/or insert elements in list

16. For a linear search in an array of n elements the time
complexity for best, worst and average case are wu. ,
and ....... respectively.
(a) O(n), O(1), and O(n/2)
(b) O(1), O(n) and O(n/2)
(c) O(1),0(n) and O(n)
(d) O(1), O(n) and (n-1/2)
(e) None of these

17. Which of the following sorting methods will be the best if
number of swapping done, is the only measure of efficiently?
(a) Bubble sort
(b) Selection sort
(c) Insertion sort
(d) Quick sort
(e) None of these

18. The maximum number of comparisons needed to sort 7 items
using radix sort is (assume each item is 4 digit decimal number)
(a) 280
(b) 40
(c) 47
(d) 38
(e) None of these

19. Which of the following statements are correct?

I. If each tree node contains a father field, then it's not necessary to

II. Traversal using father pointers is more time efficient than

III.A in-threaded binary tree is defined as binary tree that is both
(a) I and III
(b) I and III
(c) land II (d) None of these
(e) Both (a) and (b)

20. If each node in a tree has value greater the every value in its
left sub tree and has value less than every value in its right sub
tree, the tree is called
(a) Complete tree
(b) Full binary tree
(c) Binary search tree
(d) AVL tree
(e) None of these