Data Structures

Data Structures

University - Professional Development

20 Qs

quiz-placeholder

Similar activities

Taller SO C1 - Terminal y Comandos del Sistema de Archivos

Taller SO C1 - Terminal y Comandos del Sistema de Archivos

University

20 Qs

IT121 Midterm Bonus Round

IT121 Midterm Bonus Round

University

20 Qs

Unit 2 - AI by Prof. R. Rajkumar

Unit 2 - AI by Prof. R. Rajkumar

University

15 Qs

Torneo2022

Torneo2022

University

16 Qs

Binary Tree Searching - Data Structures

Binary Tree Searching - Data Structures

University

15 Qs

ITS665_Chap4

ITS665_Chap4

University

20 Qs

Data Structures Quiz No 2

Data Structures Quiz No 2

University

20 Qs

linux commands

linux commands

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?