Computer Science Degree Algorithms Exam Papers - Set 05 - ObjectiveBooks

# 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.
(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.
(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
(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
(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

Show and hide multiple DIV using JavaScript View All Answers

Next Tests: