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