Practice Test: Question Set - 05
1. Which of the following data structure is non-linear type?
- (A) Strings
- (B) Lists
- (C) Stacks
- (D) Tree
2. Stack is also called as
- (A) Last in
first out
- (B) First in
last out
- (C) Last in last
out
- (D) First in
first out
3. A ________ is a data structure that organizes data similar to a line in the supermarket, where the first one in line is the first one out.
- (A) Queue linked
list
- (B) Stacks
linked list
- (C) Both of them
- (D) Neither of
them
4. A directed graph is ________ if there is a path from each vertex to every other vertex in the digraph.
- (A) Weakly
connected
- (B) Strongly
Connected
- (C) Tightly
Connected
- (D) Linearly
Connected
5. Which of the following statement is true?
(i) Using
singly linked lists and circular list, it is not possible to traverse the list
backwards.
(ii) To find
the predecessor, it is required to traverse the list from the first node in
case of singly linked list.
6. Which of the following data structures are indexed structures?
7. The simplest type of data structure is ________
8. Which of the following is true about the characteristics of abstract data types?
- (A) i-only
- (B) ii-only
- (C) Both i and
ii
- (D) None of both
6. Which of the following data structures are indexed structures?
- (A) Linear
arrays
- (B) Linked lists
- (C) Queue
- (D) Stack
7. The simplest type of data structure is ________
- (A) Multidimensional
array
- (B) Linear array
- (C) Two
dimensional array
- (D) Three
dimensional array
8. Which of the following is true about the characteristics of abstract data types?
(i) It
exports a type
(ii) It
exports a set of operations
9. Which of the following is non-liner data structure?
10. The number of comparisons done by sequential search is ________
Show and hide multiple DIV using JavaScript
View All Answers
Next Tests:
- (A) True, False
- (B) False, True
- (C) True, True
- (D) False, False
9. Which of the following is non-liner data structure?
- (A) Stacks
- (B) List
- (C) Strings
- (D) Trees
10. The number of comparisons done by sequential search is ________
- (A) (N/2)+1
- (B) (N+1)/2
- (C) (N-1)/2
- (D) (N+2)/2
Next Tests: