
data structures & applications
Quiz
•
Computers
•
University
•
Practice Problem
•
Medium
kamala patil
Used 1+ times
FREE Resource
Enhance your content in a minute
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1. If n is number of nodes how many edges will be there in an undirected graph inorder to be called as complete graph
n*n-1 /2
n*(n-1)
(n-1)/2
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For digraph to be called as strongly connected
all pair of vertices should be connected
every node should be reachable from every other node
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When we traverse binary search tree containing integers in reverse inorder (RDL)the sequence obtained is in
ascending order
descending order
no definite order
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4)what is the maximum height binary tree one can construct with 8 nodes
4
3
8
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5)Given 9 as index of right child ,what would be index of parent and its left sibling node in a binary tree represented using array
18,10
4,7
4,8
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
spanning tree vertice set V1 is
subset of vertice set V of graph G
equal to vertice set V of G
both are true
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In BFS using adjacency list
we suspend traversing the current vertex and move to the adjacency list of new vertex
we traverse the entire list associated with a particular vertex visited before visiting new vertex adjacency list
none of the above
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
25 questions
ITEC 103 | SLM 1 QUIZ
Quiz
•
University
25 questions
QUIZ 2 XI4
Quiz
•
11th Grade - University
26 questions
Analysis Algorithms Introduction
Quiz
•
University
25 questions
IT 104A Quiz - Module 3
Quiz
•
University
25 questions
Train Brain
Quiz
•
University
30 questions
Round_1 (B)| Coding Combat 2.0
Quiz
•
University
26 questions
Searching Algorithms
Quiz
•
University
25 questions
Cellular wireless networks
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
