floor address
foundation address
first address
base address
B. foundation address
internal change
inter-module change
side effect
side-module update
LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per memory cell for the array
LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words per memory cell for the array
LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array
None of above
Tree
Graph
Priority
Dequeue
O(n)
O(log n)
O(n2)
O(n log n)
Operations
Algorithms
Storage Structures
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
sorted linked list
sorted binary trees
sorted linear array
pointer array
FIFO lists
LIFO list
Piles
Push-down lists
Application level
Abstract level
Implementation level
All of the above
the name of array
the data type of array
the index set of the array
the first data from the set to be stored
11
12
13
14
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
tables arrays
matrix arrays
both of above
none of above
Graphs
Binary tree
Stacks
Queues
underflow
overflow
housefull
saturated
O(n)
O(log )
O(n2)
O(n log n)
True, False
False, True
True, True
False, False
Counting the maximum memory needed by the algorithm
Counting the minimum memory needed by the algorithm
Counting the average memory needed by the algorithm
Counting the maximum disk space needed by the algorithm
must use a sorted array
requirement of sorted array is expensive when a lot of insertion and deletions are needed
there must be a mechanism to access middle element directly
binary search algorithm is not efficient when the data elements are more than 1000.
Stacks
Dequeues
Queues
Binary search tree
Last in first out
First in last out
Last in last out
First in first out
Stack
Queue
List
Link list
Binary search
Insertion sort
Radix sort
Polynomial manipulation
Counting microseconds
Counting the number of key operations
Counting the number of statements
Counting the kilobytes of algorithm
Linked lists
Stacks
Queues
Deque
16
12
6
10
O(n)
O(log n)
O(n2)
O(n log n)
Data
Operations
Both of the above
None of the above
3 additions and 2 deletions
2 deletions and 3 additions
3 deletions and 4 additions
3 deletions and 3 additions
Graph
Binary tree
Trees
Stack