Trees Questions

MCQ bookmark_border

111.

What are the applications of weight balanced tree?

A

dynamic sets, dictionaries, sequences, maps

B

heaps

C

sorting

D

storing strings

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

112.

A node of the weight balanced tree has

A

key, left and right pointers, size

B

key, value

C

key, size

D

key

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

113.

The size value of various nodes in a weight balanced tree are leaf

A

1

B

flase

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

114.

What are splay trees?

A

self adjusting binary search trees

B

self adjusting binary trees

C

a tree with strings

D

a tree with probability distributions

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

115.

Which of the following property of splay tree is correct?

A

it holds probability usage of the respective sub trees

B

any sequence of j operations starting from an empty tree with h nodes atmost, takes O(jlogh) time complexity

C

sequence of operations with h nodes can take O(logh) time complexity

D

splay trees are unstable trees

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

116.

Why to prefer splay trees?

A

easier to program

B

space efficiency

C

easier to program and faster access to recently accessed items

D

quick searching

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

117.

Is it true that splay trees have O(logn) amortized complexity ?

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

118.

What is a splay operation?

A

moving parent node to down of child

B

moving a node to root

C

moving root to leaf

D

removing leaf node

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

119.

Which of the following options is an application of splay trees?

A

cache Implementation

B

networks

C

send values

D

receive values

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

120.

When we have red-black trees and AVL trees that can perform most of operations in logarithmic times, then what is the need for splay trees?

A

no there is no special usage

B

In real time it is estimated that 80% access is only to 20% data, hence most used ones must be easily available

C

redblack and avl are not upto mark

D

they are just another type of self balancing binary search trees

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion