Sorting MCQ
1.Which of the following sorting algorithms has the worst time complexity in the average case?a) Merge Sortb) Bubble Sortc) Quick Sortd) Insertion SortAnswer: b) Bubble ...
Read more1.Which of the following sorting algorithms has the worst time complexity in the average case?a) Merge Sortb) Bubble Sortc) Quick Sortd) Insertion SortAnswer: b) Bubble ...
Read more1.Which of the following correctly defines a directed graph?A) A graph where edges have a direction associated with themB) A graph where all edges have ...
Read more1.What is the height of a tree?a) The number of edges in the longest path from the root to a leaf nodeb) The number of ...
Read more1.What is a stack in the context of data structures?A) A linear data structureB) A hierarchical data structureC) A non-linear data structureD) A matrix data ...
Read more1.Which of the following best describes an Abstract Data Type (ADT)?a) It specifies how data is stored in memoryb) It defines a set of operations ...
Read more1.What is the primary purpose of relational algebra?A) To perform calculations on relational dataB) To manipulate graphical structuresC) To analyze functions and their propertiesD) To ...
Read more1.What is a graph?a) A collection of vertices and edgesb) A sequence of numbersc) A set of equationsd) A type of geometric shape Answer: a) ...
Read more1.Which of the following is a tautology?a) p ∧ (¬p)b) p ∨ (¬p)c) p → (¬p)d) ¬p → p Answer: b) p ∨ (¬p) Explanation: ...
Read more1.What is the cardinality of the power set of a set with n elements?a) nb) 2nc) 2^nd) n! Answer: c) 2^n Explanation: The power set ...
Read more1.Which area of computer science extensively uses sets, logic, and combinatorics? a) Database managementb) Artificial intelligencec) Computer graphicsd) Networking Answer: a) Database management Explanation: Sets, ...
Read more