Skip to content

Category Archives: Quizzes

Algorithms | Sorting | Question 7
Which of the following is not true about comparison based sorting algorithms? (A) The minimum possible time complexity of a comparison based sorting algorithm is… Read More
Algorithms-Sorting-Quiz
Sorting Quiz
Algorithms Quiz
Operating Systems | Memory Management | Question 5
Expert
A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total… Read More
memory-management
Operating Systems-Memory Management
Operating Systems Questions
Operating Systems | Memory Management | Question 4
Hard
A computer system supports 32-bit virtual addresses as well as 32-bit physical addresses. Since the virtual address space is of the same size as the… Read More
memory-management
Operating Systems-Memory Management
Operating Systems Questions
Operating Systems | CPU Scheduling | Question 3
Basic
Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches… Read More
cpu-scheduling
Operating Systems-CPU Scheduling
Operating Systems Questions
Operating Systems | Deadlock | Question 2
Hard
Consider the following snapshot of a system running n processes. Process i is holding Xi instances of a resource R, 1 <= i <= n.… Read More
Deadlocks
Operating Systems-Deadlock
Operating Systems Questions
Operating Systems | Process Synchronization | Question 5
Hard
The atomic fetch-and-set x, y instruction unconditionally sets the memory location x to 1 and fetches the old value of x in y without allowing… Read More
Operating Systems-Process Management
Process Management
Operating Systems Questions
Operating Systems | Deadlock | Question 1
Medium
Suppose n processes, P1, …. Pn share m identical resource units, which can be reserved and released one at a time. The maximum resource requirement… Read More
Deadlocks
Operating Systems-Deadlock
Operating Systems Questions
Operating Systems | Memory Management | Question 10
Increasing the RAM of a computer typically improves performance because: (A) Virtual memory increases (B) Larger RAMs are faster (C) Fewer page faults occur (D)… Read More
memory-management
Operating Systems-Memory Management
Operating Systems Questions
Operating Systems | Memory Management | Question 2
Easy
What is the swap space in the disk used for? (A) Saving temporary html pages (B) Saving process data (C) Storing the super-block (D) Storing… Read More
memory-management
Operating Systems-Memory Management
Operating Systems Questions
Algorithms | Dynamic Programming | Question 7
Which of the following standard algorithms is not Dynamic Programming based. (A) Bellman–Ford Algorithm for single source shortest path (B) Floyd Warshall Algorithm for all… Read More
Algorithms-Dynamic Programming
Algorithms Quiz
Data Structures | Tree Traversals | Question 5
Basic
Which of the following pairs of traversals is not sufficient to build a binary tree from the given traversals? (A) Preorder and Inorder (B) Preorder… Read More
Data Structures
Data Structures-Tree Traversals
Tree Traversals
Data Structures
Data Structures | Binary Search Trees | Question 2
In delete operation of BST, we need inorder successor (or predecessor) of a node when the node to be deleted has both left and right… Read More
Binary Search Trees
Data Structures
Data Structures-Binary Search Trees
Data Structures
Data Structures | Binary Search Trees | Question 1
What is the worst case time complexity for search, insert and delete operations in a general Binary Search Tree? (A) O(n) for all (B) O(Logn)… Read More
Binary Search Trees
Data Structures
Data Structures-Binary Search Trees
Data Structures
Algorithms | Divide and Conquer | Question 6
Basic
Which of the following algorithms is NOT a divide & conquer algorithm by nature? (A) Euclidean algorithm to compute the greatest common divisor (B) Heap… Read More
Algorithms-Divide and Conquer
Algorithms Quiz
Algorithms | Sorting | Question 6
Medium
Consider a situation where swap operation is very costly. Which of the following sorting algorithms should be preferred so that the number of swap operations… Read More
Algorithms-Sorting-Quiz
Sorting Quiz
Algorithms Quiz

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox

Start Your Coding Journey Now!