WorksheetsData Structure & Algorithm
Total questions: 10
Worksheet time: 5mins
This characteristic describes whether the data items are arranged in chronological sequence, such as with an array, or in an unordered sequence, such as with a graph.
Static or dynamic
Linear or non-linear
Homogeneous or non-homogeneous
It is a method of solving problems that involves breaking a problem down into smaller and smaller sub problems until you get to a small enough problem that it can be solved trivially.
Recursion
Iteration
Looping
In this type of search, a sequential search is made over all items one by one.
Search
Binary Search
Linear Search
Which of the following are sorting algorithms?
Bubble
Merge
Linear
Insertion
Which of the following are not a criteria for ADT specification?
Definitions
Formal
Axioms
Extensible
Which of the following is a characteristic of an algorithm?
Finiteness
Ambiguous
Dependent
Impossible
It is used to implement an associative array, a structure that can map keys to values.
linked list
hashing
trees
array
It is a linear data structure that stores a collection of elements. Operates on first in first out (FIFO) algorithm.
stack
data structure
queue
array
Which Time and Space Complexity uses the O(n2) notation?
Quadratic
Linear
Exponential
Logarithmic
push() and pop() functions are found in..
stacks
trees
queues
lists
