P contains the address of an element in DATA.
P points to the address of first element in DATA
P can store only memory addresses
P contain the DATA and the address of DATA
A. P contains the address of an element in DATA.
AVL tree
Red-black tree
Lemma tree
None of the above
FIFO lists
LIFO list
Piles
Push-down lists
When Item is somewhere in the middle of the array
When Item is not in the array at all
When Item is the last element in the array
When Item is the last element in the array or is not there at all
Arrays
Linked lists
Both of above
None of above
Processor and memory
Complexity and capacity
Time and space
Data and space
Operations
Algorithms
Storage Structures
None of above
11
12
13
14
P contains the address of an element in DATA.
P points to the address of first element in DATA
P can store only memory addresses
P contain the DATA and the address of DATA
O(n)
O(log n)
O(n2)
O(n log n)
underflow
overflow
housefull
saturated
Array
Stack
Tree
queue
Arrays
Records
Pointers
None
O(n)
O(log )
O(n2)
O(n log n)
List
Stacks
Trees
Strings
tables arrays
matrix arrays
both of above
none of above
An array is suitable for homogeneous data but the data items in a record may have different data type
In a record, there may not be a natural ordering in opposed to linear array.
A record form a hierarchical structure but a linear array does not
All of above
Last in first out
First in last out
Last in last out
First in first out
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
Queue
Stack
List
None of the above
Arrays
Records
Pointers
None
Data
Operations
Both of the above
None of the above
Tree
Graph
Priority
Dequeue
floor address
foundation address
first address
base address
16
12
6
10
elementary items
atoms
scalars
all of above
array
lists
stacks
all of above
underflow
overflow
housefull
saturated
Stacks
Dequeues
Queues
Binary search tree
internal change
inter-module change
side effect
side-module update
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