Data Structures Algorithms-II MCQs

Page No. 23

Which of the following is an example of parallel sorting technique?


abogo sort


b sleep sort


ccube sort


dmerge sort


View Answer cube sort

Consider the following statements related to the binary tree sort. I. Element can be added gradually as they become available II. It needs extra memory space


aStatement I is true but Statement II is false


bBoth Statement I and Statement II are false


cBoth Statement I and Statement II are true


d Statement II is true but Statement I is false



Which of the following sorting algorithms can be considered as improvement to the binary tree sort?


aHeap sort


bQuick sort


cSelection sort


dInsertion sort


View Answer Heap sort

Binary tree sort is an in-place sorting algorithm.


aTrue


bFalse


cA & B


dNone of these


View Answer False

In binary tree sort, we first construct the BST and then we perform _______ traversal to get the sorted order.


ainorder


bpostorder


c preorder


d level order


View Answer inorder

Consider the original array 17 8 12 4 26. How many comparisons are needed to construct the BST on the original array?


a5


b4


c 7


d 10


View Answer 10

Which of the following algorithm is best suited for the case where swap operation is expensive?


abubble sort


b cycle sort


ccocktail sort


dmerge sort


View Answer cycle sort

How many write operations will be required to sort the array arr={2,4,3,5,1} using cycle sort?


a4


b5


c6


d3


View Answer 4

Which of the following sorting algorithm uses the method of insertion?


acycle sort


bbubble sort


cquick sort


dselection sort


View Answer cycle sort

Cycle sort is a comparison based sort.


a true


bfalse


cA & B


dNone of these\


View Answer true

Goto Page No.

Page 23 of 149

Alphabetical MCQs Categories

Here below You find all kind of categories of MCQs in alphabetical order.


"Comprehensive Collection of MCQs: Alphabetically Organized by Subject"

"Discover an extensive collection of multiple-choice questions (MCQs) neatly categorized by subject from A to Z. This resource is designed for anyone eager to explore various topics in a straightforward and organized manner. Whether you're a student preparing for exams, an educator seeking supplementary materials, or simply curious about different subjects, this compilation offers a convenient way to learn and assess your knowledge. With questions arranged alphabetically, navigation is effortless, allowing you to delve into subjects of interest at your own pace. Engage, learn, and expand your understanding with this accessible and comprehensive repository of MCQs!"


BolPakistan

bolpakistan.com.pk includes Job Mcqs and Pak Mcqs is the Top Largest Mcqs Forum in World, in which you can read Mcqs of All Subjects, PPSC test preparation, FPSC, NTS and PPSC PAST PAPERS, PPSC PAST MCQS. A Collection of Repeated MCQs for JOBs seekers.

Copyright © 2024, Designed & Developed by BolPakistan