→ Lecture 16, 18, 20 → Comece a aprender / Download de MP3 Flashcards

questão		resposta
Quick sort uses which of the following algorithm to implement sorting? começar a aprender		divide and conquer
What is a randomized quick sort? começar a aprender		quick sort with random choice of pivot
What is the auxiliary space complexity of randomized quick sort? começar a aprender		O(log n)
What is the average time complexity of randomized quick sort? começar a aprender		O(n log n)
Randomized quick sort is an in place sort. começar a aprender		True
Randomized quick sort is a stable sort. começar a aprender		False
What is the best case time complexity randomized quick sort? começar a aprender		O(nlog n)
Which of the following is incorrect about randomized quicksort? começar a aprender		it cannot have a time complexity of O(n^2) in any case
What is the worst case time complexity of randomized quicksort? começar a aprender		O(n^2)
Using division method, in a given hash table of size 157, the key of value 172 be placed at position ____ começar a aprender		15
Collisions can be reduced by choosing a hash function randomly in a way that is independent of the keys that are actually to be stored começar a aprender		True
What is the average retrieval time when n keys hash to the same slot? começar a aprender		Theta(n)
What is a hash table? começar a aprender		A data structure used to store key-value pairs
How does a hash table work? começar a aprender		It uses a hash function to map keys to array indices
What is the time complexity of inserting an element in a hash table? começar a aprender		O(1)
What is the worst-case time complexity of searching for an element in a hash table? começar a aprender		O(n)
What happens if two keys hash to the same index in a hash table? começar a aprender		A collision occurs
Depth First Search is equivalent to which of the traversal in the Binary Trees? começar a aprender		Pre-order Traversal
Time Complexity of DFS is? (V – number of vertices, E – number of edges) começar a aprender		O(V + E)
The Data structure used in standard implementation of Breadth First Search is? começar a aprender		Queue
The Depth First Search traversal of a graph will result into? começar a aprender		Tree
When the Depth First Search of a graph is unique? começar a aprender		When the graph is a Linked List
In Depth First Search, how many times a node is visited? começar a aprender		Equivalent to number of indegree of the node

Lecture 16, 18, 20

Você deve entrar para postar um comentário.

mais