underflow
overflow
housefull
saturated
A. underflow
3 additions and 2 deletions
2 deletions and 3 additions
3 deletions and 4 additions
3 deletions and 3 additions
FIFO lists
LIFO list
Piles
Push-down lists
Best case
Null case
Worst case
Average case
O(n)
O(log )
O(n2)
O(n log n)
Dynamic programming
Greedy method
Divide and conquer
Backtracking
Tree
Graph
Priority
Dequeue
Stack
Input restricted dequeue
Priority queues
Output restricted qequeue
O(n)
O(log n)
O(n2)
O(n log n)
the name of array
the data type of array
the index set of the array
the first data from the set to be stored
Stacks
Dequeues
Queues
Binary search tree
Graph
Binary tree
Trees
Stack
Array
Stack
Tree
queue
Counting microseconds
Counting the number of key operations
Counting the number of statements
Counting the kilobytes of algorithm
Linked lists
Stacks
Queues
Deque
Arrays
Records
Pointers
Stacks
Application level
Abstract level
Implementation level
All of the above
FAEKCDBHG
FAEKCDHGB
EAFKHDCBG
FEAKDCHBG
linear arrays
linked lists
both of above
none of above
Last in first out
First in last out
Last in last out
First in first out
Arrays
Records
Pointers
None
by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated
the architecture of computer memory does not allow arrays to store other than serially
both of above
none of above
for relatively permanent collections of data
for the size of the structure and the data in the structure are constantly changing
for both of above situation
for none of above situation
underflow
overflow
housefull
saturated
sorted linked list
sorted binary trees
sorted linear array
pointer array
Stack
Queue
List
Link list
Much more complicated to analyze than that of worst case
Much more simpler to analyze than that of worst case
Sometimes more complicated and some other times simpler than that of worst case
None or above
O(n)
O(log n)
O(n2)
O(n log n)
Data
Operations
Both of the above
None of the above
Divide and conquer strategy
Backtracking approach
Heuristic search
Greedy approach
11
12
13
14