New ! Computer Science MCQ Practise Tests



12th Standard Computer Science Algorithmic Strategies English Medium Free Online Test One Mark Questions with Answer Key 2020 - 2021

12th Standard

    Reg.No. :
  •  
  •  
  •  
  •  
  •  
  •  

Computer Science

Time : 00:10:00 Hrs
Total Marks : 10
    Answer all the questions
    10 x 1 = 10
  1. From the following sorting algorithms which algorithm needs the minimum number of swaps?

    (a)

    Bubble sort

    (b)

    Quick sort

    (c)

    Merge sort

    (d)

    Selection sort

  2. The complexity of linear search algorithm is

    (a)

    O(n)

    (b)

    O(log n)

    (c)

    O(n2)

    (d)

    O(n log n)

  3. Which of the following is not a stable sorting algorithm?

    (a)

    Insertion sort

    (b)

    Quick sort

    (c)

    Merge sort

    (d)

    Selection sort

  4. The way of defining an algorithm is called

    (a)

    Pseudo strategy

    (b)

    Programmic strategy

    (c)

    Algorithmic strategy

    (d)

    Data structured strategy

  5. Which characteristics of an algorithm should be generic, independent of any programming language?

    (a)

    Independent

    (b)

    Portable

    (c)

    Feasibility

    (d)

    Unambiguous

  6. An algorithm that yields expected output for a valid input is called an

    (a)

    Algorithmic Solution

    (b)

    Algorithmic Structure

    (c)

    Algorithmic Strategy

    (d)

    Algorithmic Procedure

  7. An estimation of the time and space complexities of an algorithm is called

    (a)

    Algorithmic solution

    (b)

    Algorithmic Strategy

    (c)

    Algorithmic performance

    (d)

    Algorithmic analysis

  8. Time and Space complexity could be considered for an

    (a)

    Algorithmic strategy

    (b)

    Algorithmic analysis

    (c)

    Algorithmic solution

    (d)

    Algorithmic efficiency

  9. O(n) is an example of

    (a)

    best case

    (b)

    Average case

    (c)

    worst case

    (d)

    Null case

  10. Which of the following method checks the search element with each element in sequence?

    (a)

    Bubble search

    (b)

    Binary search

    (c)

    Linear search

    (d)

    None of these

*****************************************

Reviews & Comments about 12th Standard Computer Science Algorithmic Strategies English Medium Free Online Test One Mark Questions with Answer Key 2020 - 2021

Write your Comment