Fichas
Sin título
Fichas del conjunto (6)
- 1What is the worst-case running time for finding an element in a binary tree (not necessarily a binary search tree) of size n?O(n)
Consider the case that the binary tree is a linked list. - 2What is the worst case running time for finding an element in a binary search tree(not necessarily balanced) of size n?O(n)
Consider the case that the binary search tree is a linked list. - 3Which of the following shows the order of node visit in a Breadth-first Search?A
Breadth-first Search visits nodes level by level which is shown in A. Figure B shows the order of node visits in a Depth-first Search. - 4What data structure does Breadth-first search typically uses to store intermediate states?Queue
Breadth-first search uses a queue and Depth-first search uses a stack. - 5What is the best way of checking if an element exists in a sorted array once in terms of time complexity? Select the best that applies.Binary Search
- 6—
Información
- Descripción
- 1 Algorithms & Techniques Fichas sobre Sin título, creado por Tyler Terry el 29/01/2023.
- Creado por
- Tyler Terry
- Visitas
- 0
- Valoración