Question Discussion & Solution

MCQ

Which of the below given sorting techniques has highest best-case runtime complexity

quick sort

selection sort

insertion sort

bubble sort

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

What is not true about insertion sort?

Exhibits the worst case performance when the initial array is sorted in reverse order.

Worst case and average case performance is ?(n2)

Can be compared to the way a card player arranges his card from a card deck.

None of the above.

Discussion

MCQ

How many swaps are required to sort the given array using bubble sort - { 2, 5, 1, 3, 4} ?

Discussion

MCQ

Which of the following has search efficiency of ?(1) ?

Tree

Heap

Hash Table

Linked-List

Discussion

MCQ

Which of the below given sorting techniques has highest best-case runtime complexity

quick sort

selection sort

insertion sort

bubble sort

Discussion

MCQ

An adaptive sorting algorithm ?

adapts to new computers.

takes advantage of already sorted elements.

takes input which is already sorted.

none of the above.

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics