
DS Quiz1
Authored by Kiruthika S
Computers
University
Used 4+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
Insertion Sort
Bubble sort
Merge sort
Selection sort
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
A binary tree in which all its levels except the last, have maximum numbers of nodes, and all the nodes in the last level have only one child it will be its left child. Name the tree.
Threaded tree
M-way search tree
Complete binary tree
Full binary tree
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Minimum number of fields in each node of a doubly linked list is?
2
3
4
1
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?
0 1 2 3 4 5 6 7 8 9
7 5 1 0 3 2 4 6 8 9
0 2 4 3 1 6 5 9 8 7
9 8 6 4 2 3 0 1 5 7
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
A queue follows _________
FIFO principle
LIFO principle
Linear tree
Ordered array
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
The post order traversal of a binary tree is DEBFCA. Find out the post order traversal.
ABFCDBE
ADBFEC
ABDECF
ABDCEF
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following data structure store the homogeneous data elements?
Arrays
linked list
Stack
queue
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
9 questions
BASIC HTML
Quiz
•
University
10 questions
Initial Assessment - Cybersecurity Awareness
Quiz
•
9th Grade - Professio...
10 questions
Software Testing
Quiz
•
University
10 questions
C++ Array Quiz
Quiz
•
University
15 questions
Computer Applications in Banking and Finance Quiz
Quiz
•
University
10 questions
Node.js
Quiz
•
University
10 questions
PHP Introduction - Assignment 1
Quiz
•
University
10 questions
margaret hamilton
Quiz
•
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 Computers
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