Programming Concepts Quiz

Explain the difference between a 2D array and a 3D array in pseudocode. Provide an example that initializes a 2D array with the following values and then accesses the element at row 2, column 3.

Which of the following is a valid variable name in most programming languages?

• Variable1

• 1stVariable

• Variable-Name

• Variable Name

Describe the process of dynamic memory allocation in C++. Provide an example of how to allocate and deallocate memory for an array of integers.

What is the difference between a stack and a queue? Provide an example of each.

Explain the concept of inheritance in object-oriented programming. Provide an example in Java.

What is a linked list? Describe the difference between a singly linked list and a doubly linked list.

Which of the following sorting algorithms has the best average-case time complexity?

• Bubble Sort

• Selection Sort

• Merge Sort

• Insertion Sort

Explain the concept of polymorphism in object-oriented programming. Provide an example in C++.

What is a binary search tree? Describe the process of inserting an element into a binary search tree.

Which of the following data structures is the most efficient for implementing a priority queue?

• Array

• Linked List

• Binary Heap

• Hash Table