问题  |
答案 |
Quick sort uses which of the following algorithm to implement sorting? 开始学习
|
|
|
|
|
What is a randomized quick sort? 开始学习
|
|
quick sort with random choice of pivot
|
|
|
What is the auxiliary space complexity of randomized quick sort? 开始学习
|
|
|
|
|
What is the average time complexity of randomized quick sort? 开始学习
|
|
|
|
|
Randomized quick sort is an in place sort. 开始学习
|
|
|
|
|
Randomized quick sort is a stable sort. 开始学习
|
|
|
|
|
What is the best case time complexity randomized quick sort? 开始学习
|
|
|
|
|
Which of the following is incorrect about randomized quicksort? 开始学习
|
|
it cannot have a time complexity of O(n^2) in any case
|
|
|
What is the worst case time complexity of randomized quicksort? 开始学习
|
|
|
|
|
Using division method, in a given hash table of size 157, the key of value 172 be placed at position ____ 开始学习
|
|
|
|
|
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 开始学习
|
|
|
|
|
What is the average retrieval time when n keys hash to the same slot? 开始学习
|
|
|
|
|
|
开始学习
|
|
A data structure used to store key-value pairs
|
|
|
How does a hash table work? 开始学习
|
|
It uses a hash function to map keys to array indices
|
|
|
What is the time complexity of inserting an element in a hash table? 开始学习
|
|
|
|
|
What is the worst-case time complexity of searching for an element in a hash table? 开始学习
|
|
|
|
|
What happens if two keys hash to the same index in a hash table? 开始学习
|
|
|
|
|
Depth First Search is equivalent to which of the traversal in the Binary Trees? 开始学习
|
|
|
|
|
Time Complexity of DFS is? (V – number of vertices, E – number of edges) 开始学习
|
|
|
|
|
The Data structure used in standard implementation of Breadth First Search is? 开始学习
|
|
|
|
|
The Depth First Search traversal of a graph will result into? 开始学习
|
|
|
|
|
When the Depth First Search of a graph is unique? 开始学习
|
|
When the graph is a Linked List
|
|
|
In Depth First Search, how many times a node is visited? 开始学习
|
|
Equivalent to number of indegree of the node
|
|
|
