Max-heap MCQs

By: Prof. Dr. Fazal Rehman Shamil | Last updated: September 20, 2024

Question: What is the powerhouse of the cell?

A) Golgi apparatus
B) Nucleus
C) Mitochondrion
D) Ribosome
Answer: C) Mitochondrion
Question: Which planet is known as the Red Planet?

A) Venus
B) Mars
C) Jupiter
D) Saturn
Answer: B) Mars
Question: What is the chemical symbol for the element gold?

A) Go
B) Au
C) Ag
D) Gd
Answer: B) Au
Question: Which of the following is not a primary color of light?

A) Red
B) Green
C) Yellow
D) Blue
Answer: C) Yellow
Question: What is the largest organ in the human body?

A) Liver
B) Brain
C) Skin
D) Heart
Answer: C) Skin
Question: Which scientist is credited with discovering the theory of relativity?

A) Isaac Newton
B) Albert Einstein
C) Nikola Tesla
D) Marie Curie
Answer: B) Albert Einstein
Question: What is the chemical formula for water?

A) H2O
B) CO2
C) NaCl
D) CH4
Answer: A) H2O
Question: Who wrote the famous play “Romeo and Juliet”?

A) William Shakespeare
B) Charles Dickens
C) Jane Austen
D) Mark Twain
Answer: A) William Shakespeare
Question: What is the capital city of Australia?

A) Melbourne
B) Sydney
C) Canberra
D) Brisbane
Answer: C) Canberra
Question: Which continent is the largest by land area?

A) Europe
B) Africa
C) Asia
D) North America
Answer: C) Asia
Question: Who painted the Mona Lisa?

A) Michelangelo
B) Leonardo da Vinci
C) Vincent van Gogh
D) Pablo Picasso
Answer: B) Leonardo da Vinci
Question: Which gas do plants absorb from the atmosphere during photosynthesis?

A) Oxygen
B) Nitrogen
C) Carbon dioxide
D) Hydrogen
Answer: C) Carbon dioxide
Question: What is the chemical symbol for the element iron?

A) Ir
B) Fe
C) In
D) Io
Answer: B) Fe
Question: What is the longest river in the world?

A) Amazon River
B) Nile River
C) Yangtze River
D) Mississippi River
Answer: B) Nile River
Question: Which instrument is used to measure atmospheric pressure?

A) Barometer
B) Thermometer
C) Hygrometer
D) Anemometer
Answer: A) Barometer
Question: Who was the first person to set foot on the moon?

A) Neil Armstrong
B) Buzz Aldrin
C) Yuri Gagarin
D) Alan Shepard
Answer: A) Neil Armstrong
Question: Which of these is not a type of cloud?

A) Cumulus
B) Cirrus
C) Stratus
D) Richter
Answer: D) Richter
Question: What is the chemical formula for methane?

A) CH4
B) CO2
C) H2O
D) NH3
Answer: A) CH4
Question: Who wrote “To Kill a Mockingbird”?

A) J.K. Rowling
B) Harper Lee
C) George Orwell
D) J.D. Salinger
Answer: B) Harper Lee
Question: What is the smallest bone in the human body?

A) Patella
B) Tibia
C) Stapes
D) Femur
Answer: C) Stapes

 

Data Structures MCQs

Basic Concepts

1. Introduction to Data Structures
   • Abstract Data Types (ADT) MCQs
2. Complexity Analysis MCQs
   • Time complexity MCQs
   • Space complexity MCQs
   • Big O, Big Ω, Big Θ notations MCQs

Linear Data Structures MCQs

1. Arrays MCQs
   • One-dimensional arrays MCQs
   • Multi-dimensional arrays MCQs
   • Operations: traversal, insertion, deletion MCQs
2. Linked Lists MCQs
   • Singly linked list MCQs
   • Doubly linked list MCQs
   • Circular linked list MCQs
3. Stacks MCQs
   • Stack operations (push, pop, peek) MCQs
   • Applications of stacks (expression evaluation, recursion) MCQs
4. Queues MCQs
   • Queue operations (enqueue, dequeue, front, rear) MCQs
   • Types: Simple queue, circular queue, priority queue, deque MCQs

Non-Linear Data Structures MCQs

1. 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
2. Heaps MCQs
   • Min-heap MCQs
   • Max-heap MCQs
   • Heap operations (insertion, deletion, heapify) MCQs
   • Applications of heaps (priority queues, heap sort) MCQs
3. 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

1. Hash Tables
   • Hash functions MCQs
   • Collision resolution techniques (chaining, open addressing) MCQs
   • Applications of hashing MCQs

Sorting and Searching Algorithms MCQs 

1. Sorting Algorithms MCQs
   • Bubble sort MCQs
   • Selection sort MCQs
   • Insertion sort MCQs
   • Merge sort MCQs
   • Quick sort MCQs
   • Heap sort MCQs
2. Searching Algorithms MCQs
   • Linear search MCQs
   • Binary search MCQs
   • Interpolation search MCQs

Miscellaneous

1. Memory Management in data structures MCQs
   • Dynamic memory allocation MCQs
   • Garbage collection MCQs
2. String Manipulation Algorithms MCQs
   • Pattern matching (KMP, Rabin-Karp) MCQs
   • String hashing MCQs

1. Data Structures MCQs 1
2. Data Structures MCQs 2
3. Data Structures MCQs 3
4. Data Structures MCQs 4
5. Data Structures MCQs 5
6. Stacks Solved MCQs
7. Queues MCQs
8. pointer mcqs
9. Array MCQs