Data Structure 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 more

1.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 more

1.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 more

1.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 more

1.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 more