www.ThinkITI.com

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Data structures and Algorithms
149

Data structures and Algorithms MCQ with Answers

149) Choose the correct statements

Internal sorting is used if the number of items to be sorted is very large.

External sorting is used if the number of items to be sorted is very large

External sorting needs auxiliary storage

Both 1) External sorting is used if the number of items to be sorted is very large and 2) External sorting needs auxiliary storage

Answer is:

Both 1) External sorting is used if the number of items to be sorted is very large and 2) External sorting needs auxiliary storage

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here

Related Data structures and Algorithms MCQ with Answers

150) A sorting technique that guarantees that records with the same primary key occurs in the same order in the sorted list as in the original unsorted list is said to be

stable

consistent

external

linear

Answer is:

stable

151) The way a card game player arranges his cards as he picks them up one by one, is an example of

bubble sort

Selection sort

insertion sort

merge sort

Answer is:

insertion sort

152) You want to check whether a given set of items is sorted. Which of the following sorting methods will be most efficient if it is already in sorted order

Bubble sort

Selection sort

Insertion sort

Merge Sort

Answer is:

Insertion sort

153) The average number of comparisons performed by the merge sort algorithm, in merging two sorted liss of length 2 is

8-Mar

8-May

11-Jul

11-Jun

Answer is:

43898

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here