
Assignment Quiz-2
Authored by Mr. Joseph
Computers
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
Which of the following data structures can be used for parentheses matching?
n-ary tree
Queue
Priority Stack
Stack
2.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
What is an AVL tree?
a tree which is balanced and is a height balanced tree
a tree with three children
a tree with atmost 3 children
a tree which is unbalanced and is a height balanced tree
3.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
Which of the following statements about a binary search tree (BST) is FALSE?
In a BST, the left subtree of a node contains only nodes with keys less than the node's key
A BST can have duplicate values stored in its nodes.
In a BST, the right subtree of a node contains only nodes with keys greater than the node's key.
The inorder traversal of a BST visits the nodes in ascending order based on their keys
4.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
Minimum number of fields in each node of a doubly linked list is ________________
Three
Four
Two
None
5.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
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
Full binary tree
Complete binary tree
6.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
In binary trees, which traversal visits the left subtree, then the root, and finally the right subtree recursively?
Preorder traversal
Postorder traversal
Level order traversal
Inorder traversal
7.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
Consider a singly linked list with nodes containing integers. Which operation typically has a time complexity of O(1) for both insertion and deletion?
Insertion at the beginning of the list
Deletion from the middle of the list
Deletion from the end of the list
Insertion at the end of the list
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
IPC
Quiz
•
University
20 questions
data structures1
Quiz
•
University
16 questions
Quiz on List and Tuples
Quiz
•
University
20 questions
Sistem Informasi Manajemen
Quiz
•
University
15 questions
OS Quiz-1
Quiz
•
University
20 questions
Exploring Portfolio Strategies and Analysis
Quiz
•
University
20 questions
Introduction to Machine Learning
Quiz
•
University - Professi...
20 questions
Web Development and Programming
Quiz
•
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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