Data Structure
Authored by sumathi arvind
Education
University
Used 3+ 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
30 sec • 1 pt
Which data structure is used to check a palindrome?
Linked List
Stack
Queue
Tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is an AVL tree?
A tree that has utmost two children
A tree that has utmost three children
A binary search tree and height-balanced tree
A binary search tree but an unbalanced tree
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which among the following sorting algorithm is the most optimal one to sort a random linked list?
Merge sort
Insertion sort
Quick sort
Heap sort
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many edges are present in the complete graph of n vertices?
n(n-1)/2
n(n+1)/2
n
n/2
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many nodes does a full binary tree with n leaves contains?
2*n - 1
2n
n
n - 1
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the postfix of the expression A+B/C*(D-A)
ABCDA/-*+
+A/B*C-DA
ABC/DA-*+
+*-/ABCDA
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Consider the following numbers 8,1,2,4,3,9,6,5 to be inserted into the empty binary search tree. What will be the sequence of in-order traversal of the resultant binary search tree?
8 1 3 5 6 9 2 4
1 2 3 4 5 6 8 9
5 6 9 3 4 2 1 8
8 1 2 4 3 9 6 5
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 Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
