WorksheetsData Structures & Algorithms
Total questions: 10
Worksheet time: 5mins
Which of the following data structures is a LIFO data structure?
hash table
queue
stack
tree
Which of the the following properties would mean that a graph is not a tree?
unweighted
undirected
cyclical
acyclical
Which of the following data structures is not dynamic?
list
stack
tree
circular queue
Which of the sorting and searching algorithms is most time efficient?
linear search
binary search
bubble sort
merge sort
Problems with a solution that cannot be solved in which time or less are considered intractable?
exponential
factorial
linear
polynomial
Which of the following is not a type of graph traversal?
breadth first search
depth first search
reverse in order search
anti order search
Which approach can be used to turn intractable problems into tractable ones?
heuristic algorithms
dijkstra's
decomposition
abstraction
Which data structure has a O(1) for accessing any specific (given) element?
priority queue
hash table
stack
binary tree
Which data type is immutable?
integer
real
string
boolean
Which algorithm is not computable?
travelling salesman
A*
Dijkstra
Halting Problem
