Q. How can hash tables be used in caching mechanisms?
A.
To store data in a linear fashion
B.
To quickly access frequently used data
C.
To sort data before retrieval
D.
To encrypt sensitive information
Show solution
Solution
Hash tables can store frequently accessed data, allowing for quick retrieval and reducing the need to recompute or fetch data from slower storage.
Correct Answer:
B
— To quickly access frequently used data
Learn More →
Q. How can the performance of a hash table be improved?
A.
By using a larger initial size
B.
By using a simpler hash function
C.
By reducing the number of entries
D.
By avoiding resizing
Show solution
Solution
Using a larger initial size can help reduce the load factor and improve performance by minimizing collisions and the need for resizing.
Correct Answer:
A
— By using a larger initial size
Learn More →
Q. How can you convert an array into a binary heap?
A.
Insert elements one by one
B.
Use the heapify process
C.
Sort the array
D.
Reverse the array
Show solution
Solution
You can convert an array into a binary heap using the heapify process, which rearranges the elements to satisfy the heap property.
Correct Answer:
B
— Use the heapify process
Learn More →
Q. How do hash tables handle collisions?
A.
By using a linked list for each bucket
B.
By resizing the table
C.
By ignoring the new entry
D.
By using a binary search tree
Show solution
Solution
One common method for handling collisions in hash tables is to use separate chaining, where each bucket contains a linked list of entries.
Correct Answer:
A
— By using a linked list for each bucket
Learn More →
Q. How do hash tables improve the performance of caching mechanisms?
A.
By using linked lists for storage
B.
By allowing quick access to cached data
C.
By sorting data before caching
D.
By using binary trees for organization
Show solution
Solution
Hash tables provide quick access to cached data through direct indexing, significantly speeding up retrieval times.
Correct Answer:
B
— By allowing quick access to cached data
Learn More →
Q. How do you remove the maximum element from a max-heap?
A.
Remove the root and re-heapify
B.
Remove the last element
C.
Swap the root with the last element
D.
Both A and C
Show solution
Solution
To remove the maximum element from a max-heap, you swap the root with the last element, remove the last element, and then re-heapify.
Correct Answer:
D
— Both A and C
Learn More →
Q. How does a priority queue differ from a regular queue?
A.
It allows duplicate elements
B.
It processes elements based on priority
C.
It can only hold integers
D.
It is implemented using arrays only
Show solution
Solution
A priority queue processes elements based on their priority rather than the order they were added, unlike a regular queue.
Correct Answer:
B
— It processes elements based on priority
Learn More →
Q. How does path compression affect the structure of the Disjoint Set Union?
A.
It increases the depth of the trees
B.
It flattens the trees to make future queries faster
C.
It creates new sets
D.
It has no effect on the structure
Show solution
Solution
Path compression flattens the trees in the Disjoint Set Union, making future queries faster by reducing the depth of the trees.
Correct Answer:
B
— It flattens the trees to make future queries faster
Learn More →
Q. How does path compression improve the efficiency of the 'Find' operation in Disjoint Set Union?
A.
By storing the size of each set
B.
By flattening the structure of the tree
C.
By using a stack to keep track of elements
D.
By sorting the elements
Show solution
Solution
Path compression improves the efficiency of the 'Find' operation by flattening the structure of the tree, making future queries faster.
Correct Answer:
B
— By flattening the structure of the tree
Learn More →
Q. How does path compression improve the efficiency of the 'Find' operation?
A.
By reducing the number of elements in the set
B.
By flattening the structure of the tree
C.
By increasing the rank of the trees
D.
By merging all sets into one
Show solution
Solution
Path compression improves the efficiency of the 'Find' operation by flattening the structure of the tree, making future queries faster.
Correct Answer:
B
— By flattening the structure of the tree
Learn More →
Q. How does path compression improve the efficiency of the Disjoint Set Union?
A.
By reducing the number of elements in a set
B.
By flattening the structure of the tree representing the sets
C.
By increasing the depth of the trees
D.
By merging smaller sets into larger ones
Show solution
Solution
Path compression improves efficiency by flattening the structure of the tree representing the sets, making future find operations faster.
Correct Answer:
B
— By flattening the structure of the tree representing the sets
Learn More →
Q. If a hash table has a load factor of 0.75, what does this imply?
A.
The table is full
B.
The table is half full
C.
The table is 75% full
D.
The table has 75 entries
Show solution
Solution
A load factor of 0.75 means that the hash table is 75% full, indicating the ratio of the number of entries to the number of slots in the table.
Correct Answer:
C
— The table is 75% full
Learn More →
Q. If a hash table has a load factor of 0.75, what does this mean?
A.
The table is full
B.
75% of the table is empty
C.
75% of the table is filled with elements
D.
The table can only hold 75 elements
Show solution
Solution
A load factor of 0.75 means that 75% of the hash table's capacity is filled with elements, indicating how full the table is.
Correct Answer:
C
— 75% of the table is filled with elements
Learn More →
Q. If a hash table uses a hash function that produces a large number of collisions, what is the likely outcome?
A.
Increased search time
B.
Decreased memory usage
C.
Faster insertions
D.
No effect on performance
Show solution
Solution
A hash function that produces many collisions will lead to increased search times as more entries must be checked to find a specific key.
Correct Answer:
A
— Increased search time
Learn More →
Q. If two elements belong to different sets in a Disjoint Set Union, what will the 'Find' operation return for each element?
A.
The same root
B.
Different roots
C.
An error
D.
The size of the sets
Show solution
Solution
If two elements belong to different sets, the 'Find' operation will return different roots for each element.
Correct Answer:
B
— Different roots
Learn More →
Q. If two elements belong to different sets, what will the 'Find' operation return after a 'Union' operation is performed on them?
A.
The first element's set identifier
B.
The second element's set identifier
C.
A new unique identifier
D.
An error message
Show solution
Solution
After a 'Union' operation is performed on two elements from different sets, the 'Find' operation will return a new unique identifier representing the combined set.
Correct Answer:
C
— A new unique identifier
Learn More →
Q. If two elements belong to different sets, what will the 'Union' operation do?
A.
It will do nothing
B.
It will merge the two sets
C.
It will return an error
D.
It will create a new set
Show solution
Solution
If two elements belong to different sets, the 'Union' operation will merge the two sets into one.
Correct Answer:
B
— It will merge the two sets
Learn More →
Q. If two elements belong to the same set in a Disjoint Set Union, what will the 'Find' operation return for both elements?
A.
Different roots
B.
The same root
C.
An error
D.
The size of the set
Show solution
Solution
If two elements belong to the same set in a Disjoint Set Union, the 'Find' operation will return the same root for both elements.
Correct Answer:
B
— The same root
Learn More →
Q. If you have a min-heap, what will be the time complexity to extract the minimum element?
A.
O(1)
B.
O(log n)
C.
O(n)
D.
O(n log n)
Show solution
Solution
Extracting the minimum element from a min-heap requires re-structuring the heap, which takes O(log n) time.
Correct Answer:
B
— O(log n)
Learn More →
Q. If you have a priority queue implemented as a binary heap, what is the time complexity of finding the k-th smallest element?
A.
O(k log n)
B.
O(n)
C.
O(k)
D.
O(log n)
Show solution
Solution
Finding the k-th smallest element using a priority queue requires extracting the minimum k times, resulting in O(k log n) time complexity.
Correct Answer:
A
— O(k log n)
Learn More →
Q. If you have n elements and perform m union operations, what is the amortized time complexity of each operation in a Disjoint Set Union with path compression and union by rank?
A.
O(1)
B.
O(log n)
C.
O(n)
D.
O(α(n))
Show solution
Solution
The amortized time complexity of each operation in a Disjoint Set Union with path compression and union by rank is O(α(n)), where α is the inverse Ackermann function.
Correct Answer:
D
— O(α(n))
Learn More →
Q. If you want to implement a priority queue that allows for efficient decrease-key operations, which data structure would be most suitable?
A.
Binary Heap
B.
Fibonacci Heap
C.
Array
D.
Linked List
Show solution
Solution
A Fibonacci heap allows for efficient decrease-key operations, making it suitable for priority queues where this operation is frequent.
Correct Answer:
B
— Fibonacci Heap
Learn More →
Q. In a binary heap, how many children does each node have at most?
Show solution
Solution
In a binary heap, each node has at most two children.
Correct Answer:
B
— 2
Learn More →
Q. In a Disjoint Set Union, what does the 'find' operation return?
A.
The size of the set
B.
The representative of the set
C.
The number of elements in the set
D.
The depth of the tree
Show solution
Solution
The 'find' operation in a Disjoint Set Union returns the representative (or leader) of the set containing the specified element.
Correct Answer:
B
— The representative of the set
Learn More →
Q. In a Disjoint Set Union, what does the 'Union by Rank' technique help to achieve?
A.
Faster sorting of elements
B.
Reduced height of trees
C.
Increased memory usage
D.
Faster searching in arrays
Show solution
Solution
The 'Union by Rank' technique helps to achieve reduced height of trees, which in turn optimizes the 'Find' operation.
Correct Answer:
B
— Reduced height of trees
Learn More →
Q. In a Disjoint Set Union, what does the 'Union' operation do?
A.
Combines two sets into one
B.
Finds the maximum element in a set
C.
Sorts the elements of a set
D.
Removes an element from a set
Show solution
Solution
The 'Union' operation combines two sets into one in a Disjoint Set Union.
Correct Answer:
A
— Combines two sets into one
Learn More →
Q. In a Disjoint Set Union, what is the effect of union by rank?
A.
It increases the size of the set
B.
It keeps the tree flat by attaching smaller trees under larger trees
C.
It merges sets randomly
D.
It has no effect on the structure
Show solution
Solution
Union by rank keeps the tree flat by attaching smaller trees under larger trees, optimizing the union operation.
Correct Answer:
B
— It keeps the tree flat by attaching smaller trees under larger trees
Learn More →
Q. In a Disjoint Set Union, what is the purpose of union by rank?
A.
To keep track of the number of elements in each set
B.
To minimize the height of the trees representing sets
C.
To ensure all elements are unique
D.
To sort the elements in each set
Show solution
Solution
The purpose of union by rank in Disjoint Set Union is to minimize the height of the trees representing sets, which helps in optimizing the 'Find' operation.
Correct Answer:
B
— To minimize the height of the trees representing sets
Learn More →
Q. In a Disjoint Set Union, what is the role of the 'rank' of a set?
A.
To determine the size of the set
B.
To optimize the union operation
C.
To track the number of elements
D.
To store the parent node
Show solution
Solution
The 'rank' of a set is used to optimize the union operation by ensuring that the smaller tree is always added under the root of the larger tree.
Correct Answer:
B
— To optimize the union operation
Learn More →
Q. In a graph, what does it mean if there is a path from vertex A to vertex B?
A.
A is connected to B
B.
A is adjacent to B
C.
A is a parent of B
D.
A is a child of B
Show solution
Solution
If there is a path from vertex A to vertex B, it means that A is connected to B through a series of edges.
Correct Answer:
A
— A is connected to B
Learn More →
Showing 1 to 30 of 182 (7 Pages)