Data Structures and Algorithms-I MCQs

Page No. 15

The 2d search tree has the simple property that branching on odd levels is done with respect to the first key.


aTrue


bFalse


ceither true either false


dNone of the mentioned


View Answer True

What is the time taken for a range query for a perfectly balanced tree?


aO(N)


bO(log N)


cO(√N+M)


dO(√N)


View Answer O(√N+M)

Several kinds of queries are possible on a k-d called as?


apartial queries


brange queries


cneighbour queries


dsearch queries


View Answer range queries

Reducing search space by eliminating irrelevant trees is known as?


apruning


bpartial results


cfreeing space


dtraversing


View Answer pruning

How many prime concepts are available in nearest neighbour search in a kd tree?


a1


b2


c3


d4


View Answer 3

What is the run time of finding the nearest neighbour in a k-d tree?


aO(2+ log N)


bO( log N)


cO(2d log N)


dO( N log N)


View Answer O(2d log N)

What is the worst case of finding the nearest neighbour?


aO(N)


bO(N log N)


cO( log N)


dO(3N)


View Answer O(N)

Each level in a k-d tree is made of?


adimension only


bcutting and dimension


ccolor code of node


dsize of the level


View Answer cutting and dimension

In a k-d tree, k originally meant?


anumber of dimensions


bsize of tree


clength of node


dweight of node


View Answer number of dimensions

Which of the following is the simplest data structure that supports range searching?


aHeaps


bbinary search trees


cAA-trees


dK-d trees


View Answer K-d trees

Goto Page No.

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