
Data Structure tree and graph
Authored by Arshad Ali
Information Technology (IT)
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Convert the postfix expression,into its correct infix form.
Expression:876-4*/83*+4+5/
((8/((7−6)∗4))+(8∗3)+4)/5
(8/(7−(6∗4))+(8∗3)+4)/5(8 / (7 - (6 4)) + (8 3) + 4) / 5(8/(7−(6∗4))+(8∗3)+4)/5
(8/((7−6)/4)+8∗(3+4))/5
((8/(7−6))∗4+(8∗3)+4)/5
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the maximum number of nodes at level k in a binary tree?
2^k-1
2^k
2k
k^2
3.
MULTIPLE CHOICE QUESTION
2 mins • 2 pts
what will be the output of above code if the binary search tree values are [50 30 40 20 10 70 60 80 90] low=30 and high=90
[30,40,50,60,70,80]
[80,70,60,50,40,30]
[30,50,70,90]
[40,60,80]
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
A social media platform wants to recommend friends to its users based on common interests. The platform represents users as nodes in a graph, and the friendships between users as edges. The recommendation algorithm aims to suggest friends who have a high number of mutual friends.Which algorithm is most suitable for recommending friends based on mutual friends in the graph?
Breadth-first search (BFS)
Depth-first search (DFS)
Dijkstra's algorithm
Kruskal's algorithm
5.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Given a BST(Binary Search Tree) with values 10,50,150,37,7 and minVal=-9999 maxVal=9999 what is the functionality of the following code
Checks largest child node in the BST
Checks the root element is maximum or minimum
Checks all the BST values are within minVal to maxVal
Checks the given BST is valid BST or not
6.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Below code finds the Kth smallest number in the binary search tree. But the code contains small logical faults that prevent it from producing the required results. To obtain the output, correct the code
condition:if (count != k) should be changed to if (count < k)
condition:if (count != k) should be changed to if (count >=k)
condition:if (count != k) should be changed to if (count == k)
condition:if (count != k) should be changed to if (count > k)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What happens when the root node is deleted from a BST?
Tree becomes invalid
Only the left subtree survives
The entire tree is deleted
It must be replaced with a node from a subtree
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
Quiz tentang Blok Scratch
Quiz
•
9th Grade - University
10 questions
Animation Techniques Quiz
Quiz
•
10th Grade - University
20 questions
OSS (QUIZ 1) Introduction to Operating Systems
Quiz
•
University
20 questions
ASESMEN DIAGNOSTIK INFORMATIKA KELAS 9
Quiz
•
9th Grade - University
20 questions
Math G7 Chapter 3 Mastering Significant Figures and Estimation
Quiz
•
7th Grade - University
20 questions
FINALS summative test in TRENDS
Quiz
•
12th Grade - University
10 questions
CHFI Module 1
Quiz
•
University
20 questions
latsol PH Informatika kelas 11 Jarkom
Quiz
•
11th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Information Technology (IT)
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University