Solved Objective Questions On Data Structure Set-3

This set of objective questions on data structure includes solved MCQ questions about different types of queue, binary tree, internal and external nodes. It also includes objective questions on the list and linear list, arrays, acyclic digraph and homogeneous data elements in the data structure.

1. Which of the following is not the type of queue?
A) Ordinary queue
B) Single-ended queue
C) Circular queue
D) Priority queue

2. The property of a binary tree is
A) The first subset is called the left subtree
B) The second subtree is called right subtree
C) The root cannot contain NULL
D) The right subtree can be empty

3. State true or false.
i) The degree of root node is always zero.
ii) Nodes that are not root and not leaf are called as internal nodes.
A) True, True
B) True, False
C) False, True
D) False, False

4. Any node is the path from the root to the node is called
A) Successor node
B) Ancestor node
C) Internal node
D) None of the above

5. State true of false.
i) A node is a parent if it has successor nodes.
ii) A node is child node if out degree is one.
A) True, True
B) True, False
C) False, True
D) False, False

6. ………………. is not an operation performed on linear list
a) Insertion b) Deletion c) Retrieval d) Traversal
A) only a,b and c
B) only a and b
C) All of the above
D) None of the above

7. Which is/are the application(s) of stack
A) Function calls
B) Large number Arithmetic
C) Evaluation of arithmetic expressions
D) All of the above

8. A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have in-degree 1.
A) Directed tree
B) Undirected tree
C) Dis-joint tree
D) Direction oriented tree

9. …………………. Is a directed tree in which out-degree of each node is less than or equal to two.
A) Unary tree
B) Binary tree
C) Trinary tree
D) Both B and C

10. State true or false.
i) An empty tree is also a binary tree.
ii) In strictly binary tree, the out-degree of every node is either o or 2.
A) True, False
B) False, True
C) True, True
D) False, False

11. Which of the following data structures are indexed structures?
A. Linear arrays
B. Linked lists
C. Queue
D. Stack

12. Which of the following data structure store the homogeneous data elements?
A. Arrays
B. Records
C. Pointers
D. Lists

13. When new data are to be inserted into a data structure, but there is not available space; this situation is usually called ….
A. Underflow
B. overflow
C. houseful
D. saturated

14. A data structure where elements can be added or removed at either end but not in the middle is called …
A. linked lists
B. stacks
C. queues
D. dequeue

15. Operations on a data structure may be …..
A. creation
B. destruction
C. selection
D. all of the above

16. The way in which the data item or items are logically related defines …..
A. storage structure
B. data structure
C. data relationship
D. data operation

17. Which of the following are the operations applicable an primitive data structures?
A. create
B. destroy
C. update
D. all of the above

18. The use of pointers to refer elements of a data structure in which elements are logically adjacent is ….
A. pointers
B. linked allocation
C. stack
D. queue

19. Arrays are best data structures
A. for relatively permanent collections of data
B. for the size of the structure and the data in the structure are constantly changing
C. for both of above situation
D. for non of above situation

20. Which of the following statement is false?
A. Arrays are dense lists and static data structure.
B. Data elements in linked list need not be stored in adjacent space in memory
C. Pointers store the next data element of a list.
D. Linked lists are collection of the nodes that contain information part and next pointer.

Answers:

1. B) Single ended queue
2. D) The right ….. empty
3. C) False, True
4. B) Ancestor node
5. B) True, False
6. D) None of the above
7. D) All of the above
8. A) Directed tree
9. B) Binary tree
10. C) True, True
11. A. Linear arrays
12. B. Records
13. B. overflow
14. D. dequeue
15. D. all of the above
16. B. data structure
17. D. all of the above
18. B. linked allocation
19. A. for relatively permanent collections of data
20. C. Pointers store the next data element of a list.