Search Header Logo

Quiz on Data Structures

Authored by Hiriyanna G S

Computers

Professional Development

Used 6+ times

Quiz on Data Structures
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

Media Image

In this tree, where would the new value "7" be placed?

On the left "leaf" of "4"
On the right "leaf" of "6"
On the left "leaf" of "15"
Over the top of the current number "5"

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

In a graph if E=(u,v) means _____________

u is adjacent to v but v is not adjacent to u

e begins at u and ends at v

u is processor and v is successor

both b and c

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Given a binary search tree, insert 27, 15, 63, 99, 70 and 85 (in this order) into the binary search tree. What is the post-order traversal?

5,15,27,34,47,54,63,70,72,75,83,85,88,94,99,101

72,54,34,5,27,15,47,63,70,83,75,88,85,101,94,99

15,27,5,47,34,70,63,54,75,85,99,94,101,88,83,72

15,27,5,47,34,63,54,70,75,85,99,94,101,88,83,72

none of the above

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which one of the following is an application of queue data structure

When a resource is shared among multiple consumers

When data is transferred asynchronously

Load Balancing

All of the above

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of traversal of binary search tree outputs the value in sorted order?

Pre-order

Post-order

In-Order

None

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is not the type of queue?

 

Priority queue

Single-ended queue

Circular queue

Ordinary queue

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What kind of Data structure would you expect to find utilised to store operations in a CPU?

Stack
Queue
List
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?