Avatto > UGC NET COMPUTER SCIENCE > PRACTICE QUESTIONS > Data Structures and Algorithms > Sorting and Searching

Data Structures and Algorithms MCQ - Sorting and Searching

41 The maximum number of comparisons needed to sort 7 items using radix sort is (assume each item is 4 digit decimal number)

The maximum number of comparison is number of items ´ radix ´ number of digits i.e., 7´10´4 = 280.

42 Which of the following algorithms exhibits the unnatural behavior that, the minimum number of comparisons are needed if the list to be sorted is in the reverse sorted order and a maximum number of comparisons are needed if they are already in sorted order?

43 Which of the following sorting algorithm has the worst time complexity of nlog(n)?

44 Which of the following sorting methods sorts a given set of items that is already in sorted order or in reverse sorted order with equal speed?

Your Progress

0%

Start Practising!

You've answered 0 of 44 questions in this topic.

Practice Spotlight

Build momentum in Sorting and Searching

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 4 / 10

Global Spotlight

Build Your First Streak

Complete one short Sorting and Searching session today, then return tomorrow. Consistency matters more than a long first session.

Day 7 / 10

Question Spotlight

Question:

The average time required to perform a successful sequential search for an element in an array A(1 : n) is given by

A. (n + 1)/2
B. log2n
C. n(n + 1)/2
D. n2

Correct answer: A

Click to view the complete question details

Day 4 / 10 Open this question

Community Insight

Based on 44 saved attempts

Most Attempted TopicTrees
Most Challenging TopicAdvanced Algorithm
Average Accuracy84%

Featured Question

(Based on recent community answers)

Q. #168490% Incorrect

For a linear search in an array of n elements the time complexity for the…

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.