→ Lecture 16, 18, 20 → Începe să înveți / Descarcă cartonașele MP3

descarcă mp3 printează joacă Testează-te

Întrebare		Răspuns
Quick sort uses which of the following algorithm to implement sorting? începe să înveți		divide and conquer
What is a randomized quick sort? începe să înveți		quick sort with random choice of pivot
What is the auxiliary space complexity of randomized quick sort? începe să înveți		O(log n)
What is the average time complexity of randomized quick sort? începe să înveți		O(n log n)
Randomized quick sort is an in place sort. începe să înveți		True
Randomized quick sort is a stable sort. începe să înveți		False
What is the best case time complexity randomized quick sort? începe să înveți		O(nlog n)
Which of the following is incorrect about randomized quicksort? începe să înveți		it cannot have a time complexity of O(n^2) in any case
What is the worst case time complexity of randomized quicksort? începe să înveți		O(n^2)
Using division method, in a given hash table of size 157, the key of value 172 be placed at position ____ începe să înveți		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 începe să înveți		True
What is the average retrieval time when n keys hash to the same slot? începe să înveți		Theta(n)
What is a hash table? începe să înveți		A data structure used to store key-value pairs
How does a hash table work? începe să înveți		It uses a hash function to map keys to array indices
What is the time complexity of inserting an element in a hash table? începe să înveți		O(1)
What is the worst-case time complexity of searching for an element in a hash table? începe să înveți		O(n)
What happens if two keys hash to the same index in a hash table? începe să înveți		A collision occurs
Depth First Search is equivalent to which of the traversal in the Binary Trees? începe să înveți		Pre-order Traversal
Time Complexity of DFS is? (V – number of vertices, E – number of edges) începe să înveți		O(V + E)
The Data structure used in standard implementation of Breadth First Search is? începe să înveți		Queue
The Depth First Search traversal of a graph will result into? începe să înveți		Tree
When the Depth First Search of a graph is unique? începe să înveți		When the graph is a Linked List
In Depth First Search, how many times a node is visited? începe să înveți		Equivalent to number of indegree of the node

Lecture 16, 18, 20

Trebuie să te autentifici pentru a posta un comentariu.

Mai mult