Which sorting algorithm repeatedly swaps adjacent out-of-order elements?
Choose an option to check your answer.
Correct Answer: C. Bubble sort
Explanation:
Bubble sort compares adjacent pairs and swaps them until ordered.
MCQ Collection
Pakistan MCQs
Practice Pakistan questions with answers and explanations.
Concept check: Which protocol is commonly used to transfer web pages securely?
Choose an option to check your answer.
Correct Answer: C. HTTPS
Explanation:
HTTPS uses HTTP over encrypted transport.
What does a bit store?
Choose an option to check your answer.
Correct Answer: D. One binary value
Explanation:
A bit stores either 0 or 1.
Concept check: What is recursion?
Choose an option to check your answer.
Correct Answer: D. A process in which a function calls itself on smaller instances
Explanation:
Recursion solves a problem through smaller self-similar calls and a base case.
How many bits are in one byte?
Choose an option to check your answer.
Correct Answer: A. 8
Explanation:
A byte conventionally contains eight bits.
Concept check: What is the binary representation of decimal 10?
Choose an option to check your answer.
Correct Answer: B. 1010
Explanation:
Decimal 10 equals 8 + 2, giving binary 1010.
Concept check: Which data structure follows first-in, first-out order?
Choose an option to check your answer.
Correct Answer: C. Queue
Explanation:
A queue removes elements in the order they were inserted.
Concept check: Which data structure follows last-in, first-out order?
Choose an option to check your answer.
Correct Answer: D. Stack
Explanation:
A stack removes the most recently inserted element first.
Concept check: What is an algorithm?
Choose an option to check your answer.
Correct Answer: A. A finite sequence of steps for solving a problem
Explanation:
An algorithm is an ordered and finite problem-solving procedure.
Concept check: Which logical operator is true only when both inputs are true?
Choose an option to check your answer.
Correct Answer: B. AND
Explanation:
AND produces true only when both operands are true.
Concept check: Which logical operator reverses a Boolean value?
Choose an option to check your answer.
Correct Answer: C. NOT
Explanation:
NOT changes true to false and false to true.
Concept check: Which device forwards packets between different networks?
Choose an option to check your answer.
Correct Answer: D. Router
Explanation:
A router selects paths and forwards packets between networks.