Queue
Stack
List
None of the above
A. Queue
Graph
Binary tree
Trees
Stack
Data
Operations
Both of the above
None of the above
elementary items
atoms
scalars
all of above
Linked lists
Stacks
Queues
Deque
16
12
6
10
Last in first out
First in last out
Last in last out
First in first out
FAEKCDBHG
FAEKCDHGB
EAFKHDCBG
FEAKDCHBG
The list must be sorted
there should be the direct access to the middle element in any sublist
There must be mechanism to delete and/or insert elements in list
none of above
True, False
False, True
True, True
False, False
Breath first search cannot be used to find converted components of a graph.
Optimal binary search tree construction can be performed efficiently using dynamic programming.
Given the prefix and post fix walks over a binary tree.The binary tree cannot be uniquely constructe
Depth first search can be used to find connected components of a graph.
Operations
Algorithms
Storage Structures
None of above
Counting microseconds
Counting the number of key operations
Counting the number of statements
Counting the kilobytes of algorithm
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
mn
max(m,n)
min(m,n)
m+n-1
underflow
overflow
housefull
saturated
Queue
Stack
List
None of the above
Graphs
Binary tree
Stacks
Queues
Arrays
Records
Pointers
None
Sorting
Merging
Inserting
Traversal
O(n)
O(log n)
O(n2)
O(n log n)
AVL tree
Red-black tree
Lemma tree
None of the above
Dynamic programming
Greedy method
Divide and conquer
Backtracking
Stack
Input restricted dequeue
Priority queues
Output restricted qequeue
O(n)
O(log n)
O(n2)
O(n log n)
3 additions and 2 deletions
2 deletions and 3 additions
3 deletions and 4 additions
3 deletions and 3 additions
O(n)
O(log )
O(n2)
O(n log n)
Lists
Strings
Graph
Stacks
internal change
inter-module change
side effect
side-module update
The item is somewhere in the middle of the array
The item is not in the array at all
The item is the last element in the array
The item is the last element in the array or is not there at all
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