Skip to content

Online Certification Guide

  • NPTEL
    • Data Structures
  • Certificate Exams
    • Hootsuite Certification
      • Hootsuite Platform
      • Hootsuite Social Marketing
    • SEMrush Certification
      • SEO
        • Semrush SEO Toolkit
        • SEO Toolkit Exam For Advanced SEMrush Users
        • SEMrush For Digital Agencies
        • SEMrush Competitive Analysis And Keyword Research
        • SEMrush Link Building Test
        • SEMrush Rank Tracking Test
        • SEMrush Mobile, International And Local SEO Test
        • SEMrush Social SEO Fundamentals Exam
        • SEMrush Management, Reporting And Collaboration Test
        • SEMrush Role Of Content Exam
      • Content Marketing
        • SEMrush Content Marketing Toolkit Exam
        • SEMrush Content Marketing Fundamentals Exam
      • PPC
        • SEMrush Advertising Toolkit
        • SEMrush PPC Fundamentals Exam
      • SMM
        • SEMrush Social Media Toolkit Exam
        • SEMrush SMM Fundamentals
      • Affiliate Program
        • SEMrush Affiliate Program Terms
      • Competitive Research
        • Competitor Analysis With SEMrush Exam
        • Advanced Competitive Research Exam
      • SEO Learning Path
        • SEMrush Keyword Research Exam
        • SEMrush Backlink Management Exam
        • SEMrush Mobile SEO Exam
        • SEMrush Local SEO Exam
      • Technical SEO Learning Path
        • SEMrush Site Audit Exam
        • SEMrush Technical SEO
        • SEMrush On Page And Technical SEO
      • Google Digital Garage
        • Google Digital Garage Quiz
    • GYMNASIUM
      • Coding For Designers
  • Coursera
  • Question Papers
    • BCA
  • Tools
    • HTML Editor
    • 2048 Game
    • Gradient Color Code Generator
    • WordPress Free Themes & Plugins
  • News
  • Blog

Which of the following sorting algorithm is in-place

 a) Counting sort b) Radix sort c) Bucket sort d) None

The running time of radix sort on an array of n integers in the range [0……..n5 -1] when using base n representation is

 a) θ (n) b) θ (nlogn) c) θ (n2) d) None

The running time of radix sort on an array of n integers in the range [0……..n5 -1] when using base 10 representation is

a) θ (n) b) θ (nlogn) c) θ (n2) d) none

Counting sort performs …………. Numbers of comparisons between input elements.

a) 0 b) n c) nlogn d) n2 

Which of the following sorting algorithms is/are stable

a) Counting sort b) Bucket sort c) Radix sort d) All of the above

Which of the following algorithms has lowest worst case time complexity?

a) Insertion sort b) Selection sort c) Quick sort d) Heap sort

Given a number of elements in the range [0….n3]. Which of the following sorting algorithms can sort them in O(n) time?

a) Counting sort b) Bucket sort c) Radix sort d) Quick sort

Time complexity of bubble sort in best case is

 a) θ (n) b) θ (nlogn) c) θ (n2)  d) θ (n(logn) 2)

Consider the situation in which assignment operation is very costly. Which of the following sorting algorithm should be performed so that the number of assignment operations is minimized in general?

 a) Insertion sort b) Selection sort c) Heap sort d) None

Which of the following algorithm pays the least attention to the ordering of the elements in the input list?

a) Insertion sort b) Selection sort c) Quick sort d) None

If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance?

 a) Insertion sort b) Selection sort c) Quick sort d) Merge sort

The time complexity of heap sort in worst case is

a) O(logn) b) O(n) c) O(nlogn) d) O(n2)

Which of the following is not a non-comparison sort?

a) Counting sort b) Bucket sort c) Radix sort d) Shell sort

What would be the worst case time complexity of the insertion sort algorithm, if the inputs are restricted to permutation of 1…..n with at most n inversion?

a) θ (n2) b) θ (nlogn) c) θ (n1.5) d) θ (n)

Running merge sort on an array of size n which is already sorted is

a) O(n) b) O(nlogn) c) O(n2) d) None

Which of the following is not an in-place sorting algorithm?

a) Selection sort b) Heap sort c) Quick sort d) Merge sort

Older posts
Newer posts
← Previous Page1 … Page75 Page76 Page77 … Page100 Next →

Explore Topics

  • NPTEL
  • Coursera
  • GYMNASIUM
  • Hootsuite
  • SEMrush
Online Certification Guide Logo

OnlineCertificationGuide here to help you out in your Journey in the study. So my friend share the site with your friends in case I am helpful to you.

Categories

  • → NPTEL
  • → Coursera
  • → GYMNASIUM
  • → Hootsuite
  • → SEMrush

Site Links

  • → About
  • → Contact
  • → Cookie Policy
  • → Privacy Policy
  • → Disclaimer
© 2025 Online Certification Guide • Made with ❤ India
  • NPTEL
    • Data Structures
  • Certificate Exams
    • Hootsuite Certification
      • Hootsuite Platform
      • Hootsuite Social Marketing
    • SEMrush Certification
      • SEO
        • Semrush SEO Toolkit
        • SEO Toolkit Exam For Advanced SEMrush Users
        • SEMrush For Digital Agencies
        • SEMrush Competitive Analysis And Keyword Research
        • SEMrush Link Building Test
        • SEMrush Rank Tracking Test
        • SEMrush Mobile, International And Local SEO Test
        • SEMrush Social SEO Fundamentals Exam
        • SEMrush Management, Reporting And Collaboration Test
        • SEMrush Role Of Content Exam
      • Content Marketing
        • SEMrush Content Marketing Toolkit Exam
        • SEMrush Content Marketing Fundamentals Exam
      • PPC
        • SEMrush Advertising Toolkit
        • SEMrush PPC Fundamentals Exam
      • SMM
        • SEMrush Social Media Toolkit Exam
        • SEMrush SMM Fundamentals
      • Affiliate Program
        • SEMrush Affiliate Program Terms
      • Competitive Research
        • Competitor Analysis With SEMrush Exam
        • Advanced Competitive Research Exam
      • SEO Learning Path
        • SEMrush Keyword Research Exam
        • SEMrush Backlink Management Exam
        • SEMrush Mobile SEO Exam
        • SEMrush Local SEO Exam
      • Technical SEO Learning Path
        • SEMrush Site Audit Exam
        • SEMrush Technical SEO
        • SEMrush On Page And Technical SEO
      • Google Digital Garage
        • Google Digital Garage Quiz
    • GYMNASIUM
      • Coding For Designers
  • Coursera
  • Question Papers
    • BCA
  • Tools
    • HTML Editor
    • 2048 Game
    • Gradient Color Code Generator
    • WordPress Free Themes & Plugins
  • News
  • Blog