Data Structures and Algorithms-I MCQs

Page No. 26

Which of the following is difficult to determine the right path length?


aSkew heaps


bBinomial tree


cLeftist heap


dd-heap


View Answer Skew heaps

Why would a recursive implementation fail in skew heaps?


askew heaps are self adjusting


befficiency gets reduced


clack of stack space


dtime complexity


View Answer lack of stack space

What is the time per operation of merging, insertion and deletion operations in a skew heap?


aO(N)


bO(log N)


cO(N log N)


dO(2N)


View Answer O(log N)

What is the fundamental operation performed in skew heaps?


aintersection


bdifference


cmerging


dsorting


View Answer merging

The relationship of skew heaps to leftist heaps is analogous to that of?


aSplay tree and AVL tree


bRed black tree and AVL tree


cBinary tree and Splay tree


dBinary tree and Red black tree



What is the amortized cost per operation of a skew heap?


aO(N)


bO(N log N)


cO(N2)


dO(log N)


View Answer O(log N)

The worst case running time of all operations in a skew heap is given as?


aO(N)


bO(N log N)


cO(2N)


dO(M log N)


View Answer O(N)

___________ is a self-adjusting version of a leftist heap.


aRightist heap


bSkew heap


cd-heap


dBinary heap


View Answer Skew heap

What will be the position of 5, when a max heap is constructed on the input elements 5, 70, 45, 7, 12, 15, 13, 65, 30, 25?


a5 will be at root


b5 will be at last level


c5 will be at second level


d5 can be anywhere in heap



Min heap is a complete binary tree.


aTrue


bFalse


cNone of the given options


deither true either false


View Answer True

Goto Page No.

Page 26 of 53

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