Search Header Logo

ADS LAB Quiz-1

Authored by roja laveti

Education

University

Used 1+ times

ADS LAB Quiz-1
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

The number of edges from the node to the deepest leaf is called _________ of

the tree.

Height

Depth

Length

Width

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is a full binary tree?

Each node has exactly zero or two children

Each node has exactly two children

All the leaves are at the same level

Each node has exactly one or two children

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

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

AVL tree

B-tree

Red-black tree

Both AVL tree and Red-black tree

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

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

at most (n – 1)/2 keys

exact (n – 1)/2 keys

at least 2n keys

at least (n – 1)/2 keys

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

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

255

63

127

188

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

AVL trees provide better insertion the 2-3 trees.

True

False

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following data structure can provide efficient searching of the elements?

unordered lists

binary search tree

treap

2-3 tree

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?