Start learning →

MCA Sorting and Searching — practice questions — page 2

Explore 32 free Sorting and Searching questions in MCA Computer Science. Open each question or exercise to read its content, reference answers and available explanation.

Practise Sorting and Searching with Quill →

Sorting and Searching questions and exercises with answers

Showing questions 31–32 of 32.

Which needs more comparisonsRead the answer and worked solution →Sorting and searching bingoRead the answer and worked solution →

Worked practice questions

Which needs more comparisons

Read exercise and reference answers
Questions
  1. A
    Key is first
    B
    Key is last
    Higher value
    Key is last
  2. A
    Key is absent
    B
    Key is first
    Higher value
    Key is absent
  3. A
    Key is first
    B
    Key is absent
    Higher value
    Key is absent
  4. A
    Linear on n items
    B
    Binary on n items
    Higher value
    Linear on n items
Instructions
Tap the case that needs more comparisons.
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_

Open this exercise →

Sorting and searching bingo

Read exercise and reference answers
Clues and terms
  1. Clue
    One full iteration through every element of a list.
    Item
    Pass
  2. Clue
    Two elements exchange their positions.
    Item
    Swap
  3. Clue
    Compares adjacent pairs and swaps the unordered ones.
    Item
    Bubble sort
  4. Clue
    Each pass picks the smallest of what is left.
    Item
    Selection sort
  5. Clue
    Puts each element into its suitable place.
    Item
    Insertion sort
  6. Clue
    The item a search is looking for.
    Item
    Key
  7. Clue
    Exhaustive, comparing every element in turn.
    Item
    Linear search
  8. Clue
    Compares against the middle of a sorted list.
    Item
    Binary search
  9. Clue
    The extra time sorting costs before searching.
    Item
    Overhead
Instructions
Read each clue and tap the term it describes.
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_

Open this exercise →

How to practise

  1. Choose a Sorting and Searching question and try to work out your answer.
  2. Open the question to check the correct answer and read its worked solution.
  3. Continue in the app for bite-sized lessons, explanations and review with Quill. You can start without creating an account.

More Computer Science topics

Database ConceptsStacks and QueuesStructured Query LanguageComputer ScienceOlympiad Computer ScienceProgrammingProgramming LanguagesSoftware Development