Computer Science Test MCQs, Data StructuresBy: Prof. Dr. Fazal Rehman | Last updated: April 30, 2025 15 Score: 0 Attempted: 0/15 Subscribe 1. . The main measure of the efficiency of the algorithm (A) Process and memory (B) Time and space (C) Date and space (D) Complexity and capacity 2. . Big-oh allows the possibility the growth rates are the (A) Different (B) Same (C) Greater (D) None of these 3. . Which symbol tells us logarithms grow very slowly? (A) logkN = O(N) (B) Log(N) (C) Log₂(N) (D) Nlog(N) 4. . The relative growth rates of two functions f(N) and g(N) by limₙ→0 f(N)/g(N) then (A) f(N) = o(g(N)) (B) f(N) + o(g(N)) (C) g(N) = o(f(N)) Answer: (C) g(N) = o(f(N)) 5. . Gcf() (A) Greater common divisor (B) Greatest common divisor (C) Greatest common divior (D) None of above 6. . If M > N then M mod N (A) N < M/2 (B) N ≥ M/2 (C) N ≤ M/2 (D) N > M/2 7. . An online algorithm that runs in (A) Binary search (B) Fraction time (C) Bubble search (D) Linear search 8. . In maximum subsequence, the input size is N = 100,000 then O(N³) (A) 3.33 (B) 86.67 (C) N/A (D) 0.03332 9. . N² symbol is (A) Quadratic (B) Cubic (C) Linear (D) Constant 10. . log₂N symbol is (A) Logarithm (B) Long-square (C) Exponent (D) Linear 11. . Euclid’s algorithm is used for computing the (A) The complexity of bubble sort (B) Time complexity (C) Common divisor (D) The complexity of the binary search 12. . The complexity of linear search algorithm (A) C(n) (B) O(log n) (C) O(n²) (D) O(n log n) 13. . The complexity of bubble sort algorithm (A) O(n) (B) O(log n) (C) O(n) (D) O(n log n) 14. . The complexity of merge sort algorithm (A) O(n) (B) O(log n) (C) O(n²) (D) O(n log n) 15. . Which of the following case does not exist in complexity theory? (A) Best case (B) Worst case (C) Average case (D) Null case Data Structures MCQs Basic Concepts Introduction to Data Structures Abstract Data Types (ADT) MCQs Complexity Analysis MCQs Time complexity MCQs Space complexity MCQs Big O, Big Ω, Big Θ notations MCQs Linear Data Structures MCQs Arrays MCQs One-dimensional arrays MCQs Multi-dimensional arrays MCQs Operations: traversal, insertion, deletion MCQs Linked Lists MCQs Singly linked list MCQs Doubly linked list MCQs Circular linked list MCQs Stacks MCQs Stack operations (push, pop, peek) MCQs Applications of stacks (expression evaluation, recursion) MCQs Queues MCQs Queue operations (enqueue, dequeue, front, rear) MCQs Types: Simple queue, circular queue, priority queue, deque MCQs Non-Linear Data Structures MCQs Trees MCQs Binary trees MCQs Binary Search Trees (BST) MCQs AVL Trees MCQs B-trees and B+ trees MCQs Tree traversal methods (in-order, pre-order, post-order) MCQs Heaps MCQs Min-heap MCQs Max-heap MCQs Heap operations (insertion, deletion, heapify) MCQs Applications of heaps (priority queues, heap sort) MCQs Graphs MCQs Graph representation (adjacency matrix, adjacency list) MCQs Graph traversal algorithms (DFS, BFS) MCQs Shortest path algorithms (Dijkstra’s, Bellman-Ford) MCQs Minimum Spanning Tree (Kruskal’s, Prim’s) MCQs Hashing MCQs MCQs Hash Tables Hash functions MCQs Collision resolution techniques (chaining, open addressing) MCQs Applications of hashing MCQs Sorting and Searching Algorithms MCQs Sorting Algorithms MCQs Bubble sort MCQs Selection sort MCQs Insertion sort MCQs Merge sort MCQs Quick sort MCQs Heap sort MCQs Searching Algorithms MCQs Linear search MCQs Binary search MCQs Interpolation search MCQs Miscellaneous Memory Management in data structures MCQs Dynamic memory allocation MCQs Garbage collection MCQs String Manipulation Algorithms MCQs Pattern matching (KMP, Rabin-Karp) MCQs String hashing MCQs Data Structures MCQs 1 Data Structures MCQs 2 Data Structures MCQs 3 Data Structures MCQs 4 Data Structures MCQs 5 Stacks Solved MCQs Queues MCQs pointer mcqs Array MCQs Related Posts:Difference between homologous structures and analogous structuresMCQS for ppsc lecturer test computer science CSMCQS of Computer Science CS for Navy test -SET6MCQS of Computer Science CS for air force test -SET 7MCQS of Computer Science CS for FPSCS test, federal public service comission SET8HEC ETC TEST for lecturer Computer Science [Past Papers]