Data Structures Quiz on Trees - Learning Monkey

learningmonkey01@gmail.com

Follow Us :

Home
Courses
About Us
FAQs
Blog
Contact

Data Structures Quiz on Trees

Home
Data Structures Quiz on Trees

Placement Training Service Based Data Structures Test on Trees Data Structures Quiz on Trees

Total Time 20 Minutes Each Question 2 Marks.

Total Ten Questions.

Time limit: 0

Quiz Summary

0 of 10 Questions completed

Questions:

Information

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading…

You must sign in or sign up to start the quiz.

You must first complete the following:

Results

Quiz complete. Results are being recorded.

Results

0 of 10 Questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 point(s), (0)

Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)

Categories

Not categorized 0%

If you score less than 16 marks. Please retake the test after a week.

1
2
3
4
5
6
7
8
9
10

Current
Review
Answered
Correct
Incorrect

Question 1 of 10

1. Question

1)A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is

lognbase2
n−1
n
2n

Correct

Incorrect

Question 2 of 10

2. Question

2) In the balanced binary tree in the below figure, 
how many nodes will become unbalanced when a node is inserted as a child of the node “g”?

4DS2

1
3
7
8

Correct

Incorrect

Question 3 of 10

3. Question

3) Which of the following sequences denotes the post order traversal sequence of the below tree?

fegcdba
gcbdafe
gcdbfea
fedgcba

Correct

Incorrect

Question 4 of 10

4. Question

4) Consider the following nested representation of binary trees: (X Y Z)
 indicates Y and Z are the left and right sub stress, respectively, of node X. 
Note that Y and Z may be NULL, or further nested. Which of the following represents a valid binary tree?

(1 2 (4 5 6 7))
(1 (2 3 4) 5 6) 7)
(1 (2 3 4)(5 6 7))
(1 (2 3 NULL) (4 5))

Correct

Incorrect

Question 5 of 10

5. Question

5) The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. 
What is the height of the binary search tree (the height is the maximum distance of a leaf node from the root)?

2
3
4
6

Correct

Incorrect

Question 6 of 10

6. Question
```
6) Level order traversal of a rooted tree can be done by starting from the root and performing
```
- preorder traversal
- inorder traversal
- depth first search
- breadth first search
Correct

Incorrect

Question 7 of 10

7. Question

7) The height of a binary tree is the maximum number of edges in any root to leaf path. 
The maximum number of nodes in a binary tree of height h is:
[^ denote exponent]

(2^h)−1
(2^(h−1)) -1
(2^(h+1)) -1
(2^(h+1))

Correct

Incorrect

Question 8 of 10

8. Question

8) ^{The maximum number of binary trees that can be formed with three unlabeled nodes is:}

1
5
4
3

Correct

Incorrect

Question 9 of 10

9. Question

9) ^{Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are:}
Note: The height of a tree with a single node is 0.

4 and 15 respectively
3 and 14 respectively
4 and 14 respectively
3 and 15 respectively

Correct

Incorrect

Question 10 of 10

10. Question

10) ^{Postorder traversal of a given binary search tree T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29
Which one of the following sequences of keys can be the result of an inorder traversal of the tree T?}

9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95
9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29
29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95
95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29

Correct

Incorrect

Course Home Expand All

C Programming

Introduction to C Programming

How to Download and Install Dev C++ Compiler

How to Create Save Compile and Execute a Program in Dev C++ Compiler

Variables and Memory

Data types in C

Identifiers, Keywords, and Tokens in C

Qualifiers in C Programming

Examples of Unsigned int

Formatted Input/Output scanf()/printf()

More on printf() Statement

Conversion Specifiers in C

Escape Sequence in C

Understanding scanf() Function

More on scanf() Function

Arithmetic Operators in C

Assignment Operators in C

Increment and Decrement Operators in C

Bitwise Operators in C

Shift Operators in C Left Shift and Right Shift

Ternary Operator in C

Relational and Equality Operators in C

Logical Operators in C

Short Circuit Method for Logical AND and Logical OR

Problems in Expression Evaluation

Operator Precedence and Associativity in C

C Programming Practice 1 on Arithmetic Operators

C Programming Practice 2 on Ternary Operator

C Programming Practice 3 on Logical Operator

C Programming Practice 4 on Operators

ASCII Values Table in C

Examples on Characters and ASCII Values in C

Type Conversions in C

sizeof Operator in C

C Operators Quiz Placement Training

To Print Name Phone Number and Address in C

Program to print a block L M using hash

Print the Perimeter and Area of a Rectangle

Program to convert 1500 days to number of years weeks days

C Program Accepts id, and print salary and ID

if-else Selection Statement in C

Nested if-else Statements in C

if-else-if Statement in C

Switch Statement in C

Examples of Switch Statements in C

C Program to find the maximum of three integers

C Program prints the sum of all odd numbers between

Reads 3 floating-point value and check for triangle

Write a C program that swaps two numbers without using a third variable

While Loop in C

do-while Loop in C

Omitting Expressions in a for Loop

Nested Loops in C

Examples on Nested Loops

Creating User Interface using switch and do while loop in C

Multiple Initializations and Increments in for loop

Examples on Loops

Examples of while loops

For loops without a body

break Statement in C

continue Statement in C

goto statement in C

Program that prints all even numbers between 1 and 50

Read 5 numbers and counts +ve numbers and -ve numbers

Accepts some integers from the user and highest value and position

C program to read a password until it is correct

Write a C program to find numbers which dividing it by 7

Program to print 3 numbers in a line, starting from 1

Read and print the elements triple the first element

C program to reverse and print a given number

Prime Number or Not C Program

Armstrong Number

Number is Palindrome Number or Not

Factorial of a Number

Ugly Number or not C Program

Perfect Number or not C Program

Abundant number or not C Program

Deficient number or not C Program

Strong Number or not C Program

Understanding logic for Fibonacci Series

Pattern 1 Half Pyramid

Pattern 2 Inverted Half Pyramid

Pattern 3 Hollow Half Pyramid

Pattern 4 Floyd’s Triangle

Pattern 5 Logic for Full Pyramid

Pattern 6 Inverted Full Pyramid

Pattern 7 Hollow Full Pyramid

Pattern 8 Numbered Full Pyramid

Pattern 9 Full Pyramid of Different Shape

Pattern 10 Diamond Shape Pattern

Pattern 11 Hollow Diamond Pattern

Pattern 12 Right Arrow Pattern

C Loops Quiz Placement Training

Array Initialization in C

Arrays and for Loops in C

Arrays and Memory in C

Two Dimensional Arrays in C

Row Major Order and Column Major Order in C

Matrix Addition Example

Examples of Arrays and Increment Operators

3 Dimensional Arrays in C

Example of 3 Dimensional Arrays

Write a C program to swap the array elements

C Arrays Quiz Placement Training

Defining Calling and return Statement of a Function

Declaring Functions in C

return and exit(0) for Program Termination

Understanding Process for a Program

Examples on Recursion

Understanding Local and Global Variables in C

Pre-defined or Library Functions and User-Defined Functions in C

More Examples of printf and scanf Functions

C Functions Quiz Placement Training

Pointer Variables and Address Operator in C

Visualization of Pointer Variable in C

Indirection Operator in C

Pointer Assignment

Pointers as function Arguments

Pointers and Arrays in C

Pointer Arithmetic in C

Pointers and Arrays Revisited

Examples of Pointers and One-Dimensional Array

Examples of Pointers and Multi-Dimensional Arrays 1

Examples of Pointers and Multi-Dimensional Arrays 2

Passing Arrays as Arguments

Pointer to Pointer in C

Understanding Pointers with Examples

Reading and Writing String using scanf() gets and printf() puts

Counting Number of Spaces in a String in C

Pointers and Strings in C

Array of Strings in C

Array of Pointers to Strings in C

String Functions in C

Examples of Strings in C

C Pointers Quiz Placement Training

C Strings Quiz Placement Training

Structures in C

Initializing Structure Variables in C

Operations on Structures

Declaring Structure Tag

Arrays of Structures

Examples of Unions in C

Difference Between Dot and Arrow Operators in C

Examples of Structures

Storage Classes auto and static in C

Storage Classes extern and register in C

Enumerations or enum in C

Constant’s const in C

Complex Declarations in C

C Structures and Union Quiz Placement Training

C Programming Placements Practice 1

C Programming Placements Practice 2

C Programming Placements Practice 3

C Grand Test 1 Placement Training

C Grand Test 2 Placement Training

C Grand Test 3 Placement Training

Multiply the Middle Number with Maximum of Three Numbers

Count Elements Which are Greater Than Twice the Input Number n

Count Digits Placements Practice 6

Reverse Array Placements Practice 7

Reverse the Second Half of Array Elements

Replace Min and Max Placements Practice 9

Printing Character Patterns

Check Birth Date Placements Practice 11

Computing the Negative Exponent Power

Remove Element from an Array

Same Element Count

Print Fibonacci Numbers

Is Triangle or Not

Is Right Triangle or Not

Manchester Coding of Bits

C Grand Test 4 Placement Training

C Grand Test 5 Placement Training

C Grand Test 6 Placement Training

Data Structures

What is an Algorithm and How to Analyze an Algorithm

Performance Analysis Space Complexity with an Example

How to Analyze Time Complexity

More Examples on Time Complexity

Constructing Insertion Sort Algorithm With an Example

Understanding Insertion Sort Performance Analysis and Program

Selection Sort Logic Development

Understanding Selection Sort Performance Analysis and Program

Bubble Sort Logic

Bubble Sort Performance Analysis and Program

Understanding Merge Sort Example

Merge Sort Logic Development

Merge Sort Performace Analysis and Program

Understanding Quick Sort Mechanism

Quick Sort Logic Construction with an Example

Understanding Quick Sort Performance Analysis and Program

Radix Sort Mechanism

understanding radix sort algorithm with an example

Lesson 19 Program for Radix Sort

Lesson 20 Linear Search Algorithm and Performance Analysis

Lesson 21 Program for Linear Search

Lesson 22 Binary Search Algorithm and Performance Analysis

Lesson 23 Program for Binary Search

Data Structures Quiz on Sorting and Searching

Lesson 24 Introduction to Data Structures

Lesson 25 Stack Data Structure Understanding

Lesson 26 Algorithms for Stack Data Structure Oprations

Lesson 27 Program for Stack

Lesson 28 Infix to Postfix Conversion

Lesson 29 Program for Infix to Postfix Conversion

Lesson 30 Postfix Evaluation Understanding and Algorithm

Lesson 31 Queue Data Structure and Algorithm

Lesson 32 Program for Queue Data Structure

Lesson 33 Cuircular Queue Working Mechanism and Algorithm

Lesson 34 Program for Circular Queue

Data Structures Quiz on Stack and Queue

Lesson 37 Introduction to Linked Lists

Lesson 38 Single Linked List Insertion and Deletion at the Start

Lesson 39 Program for Single Linked List Insertion and Deletion at the Start

Lesson 40 Single Linked List Insertion and Deletion at the end

Lesson 41 Algorithm for Single Linked List Insertion and Deletion at the End

Lesson 42 Program for Single Linked List [Insertion and Deletion at the End

Lesson 43 Understanding Single Linked List Insertion and Deletion in the Middle

Lesson 44 Constructing Algorithm for Single Linked LIst [Inserion In the Middle]

Lesson 45 Algorithm for Single Linked List to Delete a node in the Middle

Lesson 46 Program for Single Linked List Insertion and Deletion in the Middle

Lesson 47 Understanding Double Linked List

Lesson 48 Understanding Circular Linked List

Data Structures Test on Linked List

Lesson 51 Introduction to Trees

Lesson 52 Introduction to Binary Tree and Tree Traversal

Lesson 53 More on Binary Tree and Traversals

Lesson 54 Properties of Binary Tree 1

Lesson 55 Properties of Binary Tree 2

Lesson 56 Constructing Unique Tree Given Pre, In and Post Order

Lesson 57 Introduction to Binary Search Tree

Lesson 58 Operations on Binary Search Tree

Lesson 59 Introduction to AVL Trees

Lesson 60 AVL Tree Rotations

Lesson 61 AVL Tree Operations

Data Structures Test on Trees

Lesson 68 Introduction to Graph Data Structure

Lesson 69 Breadth First Search

Lesson 70 Depth First Search

Lesson 72 Introduction to Hashing

Lesson 73 Chaining Collision Handling Technique

Lesson 74 Open Addressing Collision Handling Technique

Lesson 75 Linear Probing and Quadratic Probing in Hashing

Lesson 76 Double Hashing

Data Structures Test on Graph and Hashing

Python

Variables Memory Allocation and Interning

Understanding Numeric Data Types in Python

Arithmetic and Comparison Operators in Python

Logical and Bitwise Operators in Python

Assignment Identity and Membership Operators in Python

Operator Precedence and Associativity in Python

Practice Examples on operators in Python

Type Conversion and Type Casting in Python

User Input Output in Python

Python Operators Quiz Placement Training

Conditional Statements and Indentation in Python

if elif else and nested if in Python

Example on Conditional Statements Python

range Function in Python

While Loop Continue and Break in Python

for Loop Pass and Nested Loop in Python

No of Digits in a Number Swap Digits using Loops

Examples on Nested Loops Python

Square and Triangle Patterns in Python

Pyramid Patterns in Python

Python Loops Quiz Placement Training

String Data Type in Python

String Slicing in Python

Unicode Character an UTF 8 Encoding

Reverse Words in a String and String Rotation in Python

List Datatype and Methods in Python

List With in the List in Python

Memory Allocation to List in Python

List Comprehensions in Python

Mutable vs Immutable Object in Python

Tuple Data Type and Methods in Python

Set Data Type and Methods in Python

Dictionaries Data Type and Methods in Python

Decimal to Binary in Python

Binary to Octal Using List and Dictionaries Python

Alphabet Digit Count and Most Occurring Character in String

Remove Characters and Duplicate in String Use of Set Datatype

Number of Words in a String in Python

Count Occurrence of Word and Palindrome in String Python

Python Data Types Quiz Placement Training

Function Defining and Calling in Python

Scope of Variable Local and Global in Python

Function Parameters and Return Statement in Python

Memory Allocation to Functions and Garbage Collection in Python

Recursive Function in Python

Recursion Examples in Python

Nested Functions and Non Local Variables in Python

Filter Map Reduce Functions in Python

Lambda or Anonymous Function in Python

Reverse a Number Using Recursion and use of Global Variable

Power of a Number Using Recursion Understanding return in Recursion

GCD of Two Numbers Using Recursion

Python Functions Quiz Placement Training

Understanding Class and Object with an Example in Python

Constructor Instance Variable and Self in Python

Class Variable in Python

Method and Constructor Overloading in Python

Inheritance Multi-Level and Multiple in Python

Method and Constructor Overriding Super in Python

Module import and from in Python

Access Modifiers Public and Private in Python

Functions as Parameters and Returning Functions for understanding Decorators

Decorators in Python

Abstract Class and Method in Python

Class and Static Method in Python

Understanding Exception in Python

Exception Handling Try Except Else Finally

User Defined Exception in Python

Python OOP Quiz Placement Training

Files in Python

Introduction to Numpy Arrays

Memory Allocation Numpy Arrays

Numpy Array Axis amd argmax max mean sort reshape Methods

Random sqrt std log Functions in Numpy

Introduction to Regular Expressions in Python

Special Sequence Regular Expressions

Methods and Flags Regular Expressions

Python Practice on Exception Loop Object

Python Practice on Parameters inheritance

Python Practice Recursion Patterns

Python Practice Arguments List Methods Static Method

Python Coding Practice Class Method Loops

Python Practice Strings

Python Practice Map Filter Reduce

Python Practice Multi-Level Inheritance Instance Variables

Python Practice Multiple Inheritance Loops

Python Practice Strings1

Python Practice OOP Loops

Python Practice Abstract Exception

Python Practice Loops1

Array K Element Ascending in Python

Sequence Sum in Python

Street Lights Problem in Python

Number Present Problem in Python

Count Consecutive Zeroes in Python

Array Second Largest Element in Python

Wrong Connections Problem in Python

Product Sale Problem in Python

Adding Binary Strings in Python

Stack Implementation in Python

Linked List Implementation in Python

Python Practice Linked List Graph

Python Practice Queue Linked List

Python Practice Hashing Binary Search

Python Practice Stack1

Python Practice Queue1

Python Practice Linked List1

Python Grand Test 1 Placement Training

Python Grand Test 2 Placement Training

Python Grand Test 3 Placement Training

Understanding the Definition of Data and Database

Database Management Systems

Definition of Database Management Systems DBMS

File System v/s Database Management System DBMS

An Example Database – Company Database

Database Design using Entity-Relationship Model ER-Model

Definitions of Entity Attribute and Entity Type

Simple and Composite Attributes

Single-Valued and Multi-Valued Attributes

Stored and Derived Attributes

Key Attributes of an Entity Type

Identifying the Entity Types and Attributes from the Requirements

Identifying the Relationship Types between the Entity Types

Relationship Instance and the Degree of a Relationship Type

Identifying another Relationship Type and Understanding Attributes of a Relationship Type

Cardinality Ratio of a Binary Relationship

Participation Constraint

Many to Many Relation on Works_On Relationship Type

One to Many Relation on Controls Relationship Type

Role Names of an Entity Type in a Relationship Type

Recursive Relationships

Weak Entity Types

Requirements to ER Diagrams to Database Schema

Relation Attributes and Tuples in RDBMS

Domain Relation Schema and Relation State in RDBMS

ER Diagram to Database Scheme 1

How to Download and Install Oracle 18c

CREATE TABLE Command in SQL

INSERT INTO command in SQL

Understanding the use of NOT NULL and Primary Key

Relational Model Constraints Domain constraints

Key Constraints and NULL Value Constraints

Referential Integrity constraints and Foreign Keys

Implementation of Referential Integrity Constraint Using Foreign keys

One-to-One Relationships in ER Diagram to Database Schema

Multivalued Attributes to Database Schema

One-to-Many Relationships to Database Schema

DBMS Quiz on ER Diagrams

Implementing the Complete Company Database

ALTER TABLE Command in SQL

ADD and DROP a Constraint using ALTER TABLE command in SQL

TRUNCATE TABLE and DROP TABLE Commands in SQL

SELECT Command in SQL

WHERE Clause in SQL

UPDATE Command in SQL

DELETE Command in SQL

COMMIT and ROLLBACK Commands in SQL

Equal to Greater than Less than Not Equal to Operators in SQL

LIKE Operator in SQL

IS NULL and IS NOT NULL Operators in SQL

IN and NOT IN Operators in SQL

BETWEEN and NOT BETWEEN Operators in SQL

AND OR NOT Logical Connectors in SQL

UPPER LOWER INITCAP in SQL

RPAD and LPAD in SQL

LTRIM and RTRIM Functions in SQL

LENGTH SUBSTR INSTR Functions in SQL

ABS CEIL FLOOR functions in SQL

MOD POWER SQRT functions in SQL

ROUND and TRUNC functions in SQL

NVL Function in SQL

AVG COUNT MAX MIN SUM Functions in SQL

SYSDATE CURRENT_DATE SYSTIMESTAMP Functions in SQL

DATE Arithmetic Difference between the dates

ADD_MONTHS GREATEST LEAST TO_DATE Functions in SQL

NEXT_DAY LAST_DAY MONTHS_BETWEEN Functions in SQL

ORDER BY in SQL

DISTINCT in SQL

CARTESIAN PRODUCT in SQL

Aliasing and AS Operator in SQL

SQL Query 1 on Multiple Tables

SQL Query 2 on Multiple Tables

SQL Query 3 on Multiple Tables

INTERSECT Operator in SQL

UNION UNION ALL MINUS Set Operators in SQL

Nested Queries 1 in SQL

Nested Query 2 in SQL

Nested Query 3 in SQL

Nested Query 4 in SQL

GROUP BY and HAVING in SQL

Example 1 of GROUP BY and HAVING in SQL

Example 2 on GROUP BY and HAVING in SQL

INNER JOIN in SQL

LEFT JOIN RIGHT JOIN and FULL JOIN in SQL

Correlated Nested Queries in SQL

EXISTS and NOT EXISTS in SQL

Understanding ALL ANY or SOME in SQL

Example 1 on Correlated Nested Queries in SQL

Example 2 on Correlated Nested Queries in SQL

Question 1 DBMS Placements and SQL Practice

Question 2 DBMS Placements and SQL Practice

DBMS Quiz on SQL(Basic)

DBMS Quiz on SQL(Complex)

Introduction to Normalization

Redundancy and Anomalies

Understanding Functional Dependencies

Understanding Super Key, Key, Candidate Key and Primary key

Armstrong’s Axiom

Closure of the Functional Dependency

Determining Candidate Keys

Example 01, 02 on Determining Candidate Keys

GATE Bits 10 on Determining Candidate Keys

Equivalence of Functional Dependencies

Minimal Cover or Canonical Cover

First Normal Form 1NF

Lossless Decomposition

Dependency Preserving Decomposition

Second Normal Form 2NF

Examples on Second Normal Form 2NF

Third Normal Form 3NF

Examples on Third Normal Form 3NF

Boyce Codd Normal Form BCNF

Examples on Boyce Codd Normal Form BCNF

GATE Bits 11 on Normalization

GATE Bits 12 on Normalization

GATE Bits 13 on Normalization

GATE Bits 14 on Normalization

DBMS Quiz on Normalization

Return to Placement Training Service Based

Learning Monkey is perfect platform for self learners.

Contact Us

learningmonkey01@gmail.com

www.learningmonkey.in

© 2021Learning Monkey. All rights reserved.