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