CS Quiz for Grade 12 Students

What is the primary function of a queue data structure?

• First In First Out (FIFO) access

• Last In First Out (LIFO) access

• Priority-based access

• Sequential access

Tags

DOK Level 1: Recall

Which data structure is not a type of linked list?

• Singly linked list

• Doubly linked list

• Circular linked list

• Binary tree

Tags

DOK Level 1: Recall

What does the term "syntax" refer to in programming languages?

• The speed of the program execution

• The rules for structuring code

• The memory usage of programs

• The output of the program

Tags

DOK Level 1: Recall

Which of the following is a characteristic of an array?

• Data elements can be of different types

• Insertion and deletion are computationally expensive

• It is primarily used for priority queue implementation

• It does not allow random access to elements

Tags

DOK Level 1: Recall

What is the result of the following Python code snippet: `print("Data"[1])`?

• D

• a

• t

• a

Tags

DOK Level 1: Recall

Which sorting algorithm is typically the fastest for large datasets?

• Bubble sort

• Quick sort

• Selection sort

• Insertion sort

Tags

DOK Level 2: Skill/Concept

What is the worst-case time complexity of binary search in a sorted array of n elements?

Tags

DOK Level 2: Skill/Concept

In Java, which keyword is used to inherit a class?

• `extends`

• `implements`

• `inherit`

• `derive`

Tags

DOK Level 2: Skill/Concept

Which data structure would be most appropriate for implementing a priority queue?

• Stack

• Queue

• Heap

• Linked List

Tags

DOK Level 2: Skill/Concept

What is encapsulation in object-oriented programming?

• The process of inheriting properties from a base class

• The bundling of data with the methods that operate on that data

• The ability of different classes to interface with the same methods

• The division of a program into various functional units

Tags

DOK Level 2: Skill/Concept