data structure multiple choice questions DSS2By: Prof. Dr. Fazal Rehman | Last updated: April 30, 2025 10 Score: 0 Attempted: 0/10 Subscribe 1. . A ……… is a variable that stores the address where another object resides (A) Variables (B) Constant (C) Pointer variable (D) Object 2. . A member function that examines but does not change the state of its object is an …….. (A) Accessor (B) Mutator (C) Constant member function (D) Explicit Constructor 3. . A member function that changes the state is a …….. (A) Accessor (B) Mutator (C) Constant member function (D) Explicit Constructor 4. . The initialization list is used to initialize the …….. directly (A) Member functions (B) Data members (C) Functions (D) Constants 5. . Data members are declared private, thus restricting access to internal details of the class, while methods intended for general use are made public. This is known as …… (A) Data members (B) Encapsulation (C) Information hiding (D) Member Functions 6. . log A/B = …….. (A) log A + log B (B) log A − log B (C) XAXB = XA+B (D) None of these 7. . Suppose you have a group of N numbers and would like to determine the kth largest. This is known as the …….. (A) Delete problem (B) Insert problem (C) Select problem (D) Update problems 8. . The two most common ways of proving statements in data-structure analysis are proof by ……. and proof by …… (A) Implicit & Explicit (B) Induction & Reduction (C) Induction & Contradiction (D) None of these 9. . A function that is defined in terms of itself is called …….. C++ allows functions to be recursive (A) Recursive (B) Garbage value (C) Function (D) Variable 10. . In addition to the return-by-value and return-by-constant-reference idioms, functions can use return-by……… (A) Value (B) Class (C) Object (D) Reference 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:Data basics multiple choice questionsMultiple Choice Questions (MCQs) of data and databasesData Analysis And Design Multiple Choice QuestionsBasic Electronics Multiple choice questions MCQs - Questions Answersdatabase multiple choice questions DB-MCQS 5MCQS Chemistry - Multiple choice questions - test - exam