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