✦ New Age Learning
Home › Learn › Class 9 › Computer & AI › Logic, Algorithms & Complexity

Class 9 Computer & AI Chapter 5: Logic, Algorithms & Complexity — practice questions with answers

Free practice for Class 9 Computer & AI, Chapter 5: Logic, Algorithms & Complexity. Try the solved questions below, then take a free test with instant marking and explanations.

44 questions13 easy, 23 medium, 8 hardNCERT · CBSE · State boards
Practise free — timed test

Sample questions with solutions

Q1. When is A AND B true?
  1. Only when both A and B are true
  2. When at least one is true
  3. When both are false
  4. Always
Show answer
Answer: A. Only when both A and B are true
Why: T AND F = F. [AI for New Learner — Senior 1, Ch 5]
Q2. When is A OR B true?
  1. When at least one of A and B is true
  2. Only when both are true
  3. Only when both are false
  4. Never
Show answer
Answer: A. When at least one of A and B is true
Why: T OR F = T. [AI for New Learner — Senior 1, Ch 5]
Q3. What does Big-O notation describe?
  1. How the work an algorithm does grows as the input size n grows
  2. The exact running time in seconds
  3. The size of the computer
  4. The number of programmers
Show answer
Answer: A. How the work an algorithm does grows as the input size n grows
Why: Speed is a feature. [AI for New Learner — Senior 1, Ch 5]
Q4. What is the Big-O of looping through every item of a list once?
  1. O(n)
  2. O(1)
  3. O(n²)
  4. O(log n)
Show answer
Answer: A. O(n)
Why: Doubling n doubles the work. [AI for New Learner — Senior 1, Ch 5]
Q5. What is the Big-O of comparing every pair of items in a list?
  1. O(n²)
  2. O(n)
  3. O(1)
  4. O(log n)
Show answer
Answer: A. O(n²)
Why: Doubling n means 4× the work. [AI for New Learner — Senior 1, Ch 5]
Q6. What must be true before binary search can be used?
  1. The data must be sorted
  2. The data must be small
  3. The data must be text
  4. The data must be random
Show answer
Answer: A. The data must be sorted
Why: Halving only works on sorted data. [AI for New Learner — Senior 1, Ch 5]

Practise all 44 questions free

Timed test, marked instantly, with the correct answer and explanation for every question and a chapter-wise report.

Start the free test

Frequently asked questions

How many practice questions are there for Class 9 Computer & AI Chapter 5: Logic, Algorithms & Complexity?

44 questions (13 easy, 23 medium, 8 hard). A few are solved on this page; the free test shows the answer and explanation for every question after you submit.

Is this chapter from the NCERT book?

Yes — it follows the NCERT Class 9 Computer & AI syllabus, used by CBSE and many state boards.

← Probability & ConfidenceBuilding Your First Real AI →