Data Structures 1

Quiz
•
Computers
•
University
•
Hard
R Suganya
Used 11+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Assume there is a tree in which every node has a value greater than value of any node in its LST but lesser
than any node in its RST. An in order traversal of this tree shall result in
A. a sorted sequence in ascending order
B. a sorted sequence in descending order
C. sequence is sorted only of tree is a complete or full binary tree
D. sequence is not always sorted
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Assume an algebric expression E is represented using the binary tree
A. the variable in E forms external nodes and operators in internal nodes
B. the operators in E forms external nodes and variables in internal nodes
C. the variable and operations in E forms internal nodes
D. the variable and operations in E forms external nodes
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Balance factor is defined as the
A. Difference between Left sub tree and Right sub tree
B. Difference between the height of Left sub tree and the height of Right sub tree
C. Difference between Right sub tree and Left sub tree
D. Difference between the height of Right sub tree and the height of Left sub tree
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Assume the level of root node is 1 and the levels of left and right children of root is 2. The maximum number of
nodes on level i of a binary tree is
A. 2^i
B. 2^(i-1)
C. 2^(i+1)
D. 2^i+1
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
The maximum number of binary trees that can be formed with three nodes
A. 3
B. 1
C. 5
D. 4
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
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:
A. 2^h-1
B. 2^(h-1)-1
C. 2^(h+1)-1
D. 2*(h+1)
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of
nodes in a binary tree of height 4 are
A. 31 and 5
B. 32 and 5
C. 15 and 5
D. 15 and 4
Create a free account and access millions of resources
Similar Resources on Wayground
23 questions
Data Structures and Algorithms Quiz - BATCH 1

Quiz
•
University
20 questions
pertanyaan teknik informatika terbaik untuk s1

Quiz
•
University
20 questions
UAS SD2324P

Quiz
•
University
20 questions
Unit II and IV

Quiz
•
University
25 questions
Latihan JK4 (YANG)

Quiz
•
University
20 questions
AlgoQuiz#1-Q3

Quiz
•
University
20 questions
Binary Numbers, Data Compression, and Data Extraction

Quiz
•
9th Grade - University
20 questions
Kuis SBP

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms

Quiz
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
15 questions
Properties of Equality

Quiz
•
8th Grade - University
38 questions
WH - Unit 3 Exam Review*

Quiz
•
10th Grade - University
21 questions
Advise vs. Advice

Quiz
•
6th Grade - University
12 questions
Reading a ruler!

Quiz
•
9th Grade - University