Data Structures2

Quiz
•
Computers
•
University
•
Medium
Ashok Kumar
Used 6+ times
FREE Resource
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?
v=e
v = e+1
v + 1 = e
v = e-1
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
For the tree below, write the pre-order traversal.
2, 7, 2, 6, 5, 11, 5, 9, 4
2, 7, 5, 2, 6, 9, 5, 11, 4
2, 5, 11, 6, 7, 4, 9, 5, 2
2, 7, 5, 6, 11, 2, 5, 4, 9
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which is the most appropriate data structure for reversing a word?
queue
stack
tree
graph
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How many stacks are required for reversing a word algorithm?
one
two
three
four
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In a max-heap, element with the greatest key is always in the which node?
Leaf node
First node of left sub tree
root node
First node of right sub tree
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Heap exhibits the property of a binary tree?
True
False
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Heap can be used as ________________
Priority queue
Stack
A decreasing order array
Normal Array
Create a free account and access millions of resources
Similar Resources on Wayground
13 questions
Data Structure and Algorithms Semi-Final Examination

Quiz
•
University
14 questions
Binary Tree

Quiz
•
University
10 questions
Kuis 2 - ASD -A

Quiz
•
University
7 questions
Quiz AVL's Tree

Quiz
•
University
15 questions
Knowledge Knockout[Quiz Round](2nd-4th years)

Quiz
•
University
15 questions
Data Structure

Quiz
•
University
10 questions
BCSC0006 Trees

Quiz
•
University
11 questions
Trees

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade