
CYBERSYNAPSE
Authored by SANTHOSH G
Engineering
University
Used 6+ 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
1 min • 1 pt
Which of the following sorting algorithms has the best worst-case time complexity?
Merge Sort
Quick Sort
Bubble Sort
Selection Sort
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which algorithm is used to find the shortest path in an unweighted graph?
Bellman-Ford Algorithm
Kruskal’s Algorithm
Dijkstra’s Algorithm
Breadth-First Search
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which data structure is best suited for implementing a priority queue?
Stack
Queue
Heap
Graph
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In hashing, which technique is used to reduce collisions by mapping two keys to different slots?
Open Addressing
Chaining
Dynamic Rehashing
Dynamic Rehashing
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of following code?
int a = 0, i = N;
while (i > 0) {
a += i; i /= 2;
}
O(sqrt(N) )
O(log(N))
O(N)
O(N/2)
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
4
2
1
0
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Consider a binary tree with n nodes, where each node can have at most two children. The height of the tree is defined as the maximum number of edges between the root node and any leaf node. Which of the following statements is true regarding the height h of this binary tree?
The height of the tree is always equal to n-1
The height of the tree can be greater than or equal to n-1
The height of the tree is always equal to log₂(n)
The height of the tree can be greater than or equal to log₂(n)
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
10 questions
Recap of Sessions 12 & 13
Quiz
•
11th Grade - University
20 questions
Untitled Quiz
Quiz
•
1st Grade - University
10 questions
CRYPTIC HEIST ROUND-1 FOR TEAM MEMBER-1
Quiz
•
University
10 questions
Metal work
Quiz
•
University
10 questions
SIM- Module 1
Quiz
•
University
10 questions
C Programming Day-10
Quiz
•
University
10 questions
Internal Lab Quiz-1 CSECS
Quiz
•
University
10 questions
Recap of Sessions 8 & 9
Quiz
•
11th Grade - University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
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
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Engineering
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
5 questions
What is Presidents' Day?
Interactive video
•
10th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
20 questions
Mardi Gras History
Quiz
•
6th Grade - University
10 questions
The Roaring 20's Crash Course US History
Interactive video
•
11th Grade - University
17 questions
Review9_TEACHER
Quiz
•
University