Data Structures and Algorithms-I MCQs

Page No. 7

Compression techniques can be used on the keys to reduce both space and time requirements in a B-tree.


aTrue

✓


bFalse

✖


ceither true either false

✖


dNone of the mentioned

✖


View Answer True

What is the best case height of a B-tree of order n and which has k keys?


alogn (k+1) – 1

✓


bnk

✖


clogk (n+1) – 1

✖


dklogn

✖


View Answer logn (k+1) – 1

2-3-4 trees are B-trees of order 4. They are an isometric of _____ trees.


aAVL

✖


bAA

✖


c2-3

✖


dRed-Black

✓


View Answer Red-Black

B-tree and AVL tree have the same worst case time complexity for insertion and deletion.


aTrue

✓


bFalse

✖


ceither true either false

✖


dNone of the mentioned

✖


View Answer True

Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written?


a14

✖


b7

✖


c11

✓


d5

✖


View Answer 11

A B-tree of order 4 and of height 3 will have a maximum of _______ keys.


a255

✓


b63

✖


c127

✖


d188

✖


View Answer 255

B-tree of order n is a order-n multiway tree in which each non-root node contains __________


aat most (n – 1)/2 keys

✖


bexact (n – 1)/2 keys

✖


cat least 2n keys

✖


dat least (n – 1)/2 keys

✓



Which of the following is the most widely used external memory data structure?


aAVL tree

✖


bB-tree

✓


cRed-black tree

✖


dBoth AVL tree and Red-black tree

✖


View Answer B-tree

Which one of the following data structures are preferred in database-system implementation?


aAVL tree

✖


bB-tree

✖


cB+ -tree

✓


dSplay tree

✖


View Answer B+ -tree

Which of the following is false?


aCompared to B-tree, B+ -tree has larger fanout

✖


bDeletion in B-tree is more complicated than in B+ -tree

✖


cB+ -tree has greater depth than corresponding B-tree

✓


dBoth B-tree and B+ -tree have same search and insertion efficiencies

✖



Goto Page No.

Page 7 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