Data Structures & Algorithms

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