Linked Lists MCQsBy: Prof. Dr. Fazal Rehman | Last updated: May 14, 2025 10 Score: 0 Attempted: 0/10 Subscribe 1. : What is a linked list? (A) A collection of elements stored in contiguous memory locations (B) A data structure consisting of nodes where each node contains a data field and a reference to the next node (C) A static data structure (D) An array with pointers 2. : What is the time complexity for accessing an element in a linked list? (A) O(1) (B) O(n) (C) O(log n) (D) O(n log n) 3. : Which of the following operations can be performed on a linked list? (A) Insertion (B) Deletion (C) Traversal (D) All of the above 4. : What is the main advantage of using a linked list over an array? (A) Fixed size (B) Random access (C) Dynamic sizing (D) Simpler implementation 5. : In a singly linked list, what does the last node point to? (A) The first node (B) The previous node (C) NULL (D) The next node 6. : What is a doubly linked list? (A) A list where each node has only one pointer (B) A list where each node has two pointers, one to the next and one to the previous node (C) A list that can only store integer values (D) A circular linked list 7. : What is the time complexity for inserting a node at the beginning of a linked list? (A) O(1) (B) O(n) (C) O(log n) (D) O(n log n) 8. : Which of the following is true about circular linked lists? (A) The last node points to NULL (B) There is no start or end (C) They can only be singly linked (D) They require more memory 9. : How do you traverse a singly linked list? (A) Using a loop and a pointer (B) Using recursion (C) Both A and B (D) None of the above 10. : What happens if you try to access the next pointer of a NULL node? (A) It returns zero (B) It causes a segmentation fault (C) It returns NULL (D) It creates a new node 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:Comparison between X-Linked Traits and Y- Linked TraitsCreating and formatting lists MCQs (bulleted, numbered) - MS WordLists in css in web developmentCircular linked list MCQsDoubly linked list MCQsSingly linked list MCQs