List
Stacks
Trees
Strings
C. Trees
array
lists
stacks
all of above
Application level
Abstract level
Implementation level
All of the above
Arrays
Records
Pointers
None
Trees
Graphs
Arrays
None of above
floor address
foundation address
first address
base address
Best case
Null case
Worst case
Average case
16
12
6
10
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.
Graphs
Binary tree
Stacks
Queues
O(n)
O(log )
O(n2)
O(n log n)
push, pop
insert, delete
pop, push
delete, insert
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
Tree
Graph
Priority
Dequeue
True, False
False, True
True, True
False, False
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
the name of array
the data type of array
the index set of the array
the first data from the set to be stored
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
Arrays
Linked lists
Both of above
None of above
Stack
Input restricted dequeue
Priority queues
Output restricted qequeue
Processor and memory
Complexity and capacity
Time and space
Data and space
3 additions and 2 deletions
2 deletions and 3 additions
3 deletions and 4 additions
3 deletions and 3 additions
Arrays are dense lists and static data structure
data elements in linked list need not be stored in adjacent space in memory
pointers store the next data element of a list
linked lists are collection of the nodes that contain information part and next pointer
11
12
13
14
Stacks
Dequeues
Queues
Binary search tree
grounded header list
circular header list
linked list with header and trailer nodes
none of above
Counting microseconds
Counting the number of key operations
Counting the number of statements
Counting the kilobytes of algorithm
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
O(n)
O(log n)
O(n2)
O(n log n)
FAEKCDBHG
FAEKCDHGB
EAFKHDCBG
FEAKDCHBG
O(n)
O(log n)
O(n2)
O(n log n)