Data Structures

Data Structures

University - Professional Development

20 Qs

quiz-placeholder

Similar activities

Data Structures

Data Structures

University

20 Qs

Sorting Techniques

Sorting Techniques

University

25 Qs

shell lab

shell lab

Professional Development

20 Qs

Data Structures - Tree

Data Structures - Tree

University - Professional Development

20 Qs

Data Structures Activity - 1

Data Structures Activity - 1

University

15 Qs

Data Structure And Algorithm II

Data Structure And Algorithm II

University

15 Qs

Data Structures and Algorithms Quiz

Data Structures and Algorithms Quiz

University

20 Qs

DSA - Binary Tree 2-3

DSA - Binary Tree 2-3

University

20 Qs

Data Structures

Data Structures

Assessment

Quiz

Computers

University - Professional Development

Hard

Created by

Mohanapriya P

Used 6+ times

FREE Resource

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

What is the postfix expression for the following expression tree?

a)abcde++**

b)ab+cde+**

c)abc+de+**

d)abcd+*e+*

2.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Which of the following application makes use of a circular linked list?

a) Recursive function calls

b) Undo operation in a text editor

c) Implement Hash Tables

d) Allocating CPU to resources

3.

MULTIPLE CHOICE QUESTION

5 sec • 1 pt

The leaves of an expression tree always contain?

a) operators

b) operands

c) null

d) expression

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Media Image

Figure below is a balanced binary tree. If a node S inserted as child of the node R, how many nodes will become unbalanced?

a)2

b)1

c)0

d)3

5.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Which of the following properties are obeyed by all three tree – traversals?

a) Left subtrees are visited before right subtrees

b) Right subtrees are visited before left subtrees

c) Root node is visited before left subtree

d) Root node is visited before right subtree

6.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Media Image

What operation does the following diagram depict?

a) inserting a leaf node

b) inserting an internal node

c) deleting a node with 0 or 1 child

d) deleting a node with 2 children

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Construct a binary tree using the following data.
The preorder traversal of a binary tree is 1, 2, 5, 3, 4. The inorder traversal of the same binary tree is 2, 5, 1, 4, 3.

Media Image
Media Image
Media Image
Media Image

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?