Online Exam Preparation
MCQs Library
Browse subject-wise multiple choice questions, review answers quickly, and start a test from the same section.
Questions
| Code | Question | Option A | Option B | Option C | Option D | Answer |
|---|---|---|---|---|---|---|
| CS301 |
Is A Binary Tree Where Every Node Has A Value Every Nodes Left Subtree Contains Only Values Less Than Or Equal To The Nodes Value And Every Nodes Right Subtree Contains Only Values That Are Greater Then Or Equal ?
|
Strictly Binary Tree
|
Binary Search Tree
|
Avl Tree
|
All Of These
|
B |
| CS301 |
Is A Data Structure That Can Grow Easily Dynamically At Run Time Without Having To Copy Existing Elements?
|
Array
|
List
|
Both Of These
|
None Of These
|
B |
| CS301 |
Is The Stack Characteristic But Was Implemented Because Of The Size Limitation Of The Array
|
Isfull() Isempty()
|
Pop() Push()
|
Isempty() Isfull()
|
Push() Pop()
|
C |
| CS301 |
It Is Necessary Fro Huffman Encoding Tree To Be
|
Avl Tree
|
Binary Tree
|
Complete Binary Tree
|
None Of These
|
B |
| CS301 |
It Will Be Efficient To Place Stack Elements At The Start Of The List Because Insertion And Removal Take Time
|
Variable
|
Constant
|
Inconsistent
|
None Of The Above
|
B |
| CS301 |
Let Heap Stored In An Array As H = [50 40 37 32 28 22 36 13]. In Other Words The Root Of The Heap Contains The Maximum Element. What Is The Result Of Deleting 40 From This Heap
|
[50 32 37 13 28 22 36]
|
[37 28 32 22 36 13]
|
[37 36 32 28 13 22]
|
[37 32 36 13 28 22]
|
A |
| CS301 |
Linked Lists Are Collections Of Data Items Lined Up In A Row Insertions And Deletions Can Be Made Only
At The Front And The Back Of A Linked List
|
True
|
False
|
B | ||
| CS301 |
Merge Sort And Quick Sort Both Fall Into The Same Category Of Sorting Algorithms. What Is This Category?
|
O(Nlogn) Sorts
|
Interchange Sort
|
Average Time Is Quadratic
|
None Of The Given Options
|
D |
| CS301 |
Mergesort Makes Two Recursive Calls. Which Statement Is True After These Recursive Calls Finish But Before The Merge Step?
|
Elements In The First Half Of The Array Are Less Than Or Equal To Elements In The Second Half Of The Array
|
None Of The Given Options
|
The Array Elements Form A Heap
|
Elements In The Second Half Of The Array Are Less Than Or Equal To Elements In The First Half Of The
Array
|
D |
| CS301 |
Next Item In A Linked List Is Known As
|
Index
|
Item
|
Node
|
Child
|
C |
| CS301 |
Non Recursive Calls Are Faster Than The Recursive Calls
|
True
|
False
|
A | ||
| CS301 |
Parameters In Function Call Are Passed Using
|
Stack
|
Queue
|
Binary Search Tree
|
Avl Tree
|
A |
| CS301 |
Queue Follows
|
Last In First Out
|
First In Last Out
|
First In First Out
|
None Of These
|
C |
| CS301 |
Reference Is Not Really An Address It Is __________
|
A Synonym
|
An Antonym
|
A Value
|
A Number
|
A |
| CS301 |
Searching An Element In An Avl Tree Take Maximum Time (Where N Is No. Of Nodes In Avl Tree)
|
1.44 Log2N
|
1.66 Log2N
|
Log2(N+1)
|
Log2(N+1) -1
|
A |
| CS301 |
See The Below Code And Fill The Appropriate Answer For? Void Fastlnorder(Treenod+P) {While((P+Nextinorder(P)) !+ ? ) Cout << P->Getinfo();}
|
Dummy
|
Rootnode
|
Lth
|
Rth
|
A |
| CS301 |
Select The One False Statement About Binary Trees
|
Every Binary Tree Has At Least One Node
|
Every Non-Empty Tree Has Exactly One Root Node
|
Every Node Has At Most Two Children
|
Every Non-Root Node Has Exactly One Parent
|
A |
| CS301 |
Suppose A Is An Array Containing Numbers In Increasing Order But Some Numbers Occur More Than Once When Using A Binary Search For A Value The Binary Search Always Finds __________
|
The First Occurrence Of A Value
|
The Second Occurrence Of A Value
|
May Find First Or Second Occurrence Of A Value
|
None Of The Given Options
|
A |
| CS301 |
Suppose A Pointer Has Been Declared In Main But Has Not Assigned Any Variable Address Then
|
That Pointer Points To First Byte In Main Function
|
That Pointer Contains A Null Value
|
None Of These
|
That Pointer Points To Any Memory Address
|
D |
| CS301 |
Suppose Currentnode Refers To A Node In A Linked List (Using The Node Class With Member Variables Called Data And Nextnode). What Boolean Expression Will Be True When Cursor Refers To The Tail Node Of The List?
|
(Currentnode == Null)
|
(Currentnode->Nextnode == Null)
|
(Nextnode.Data == Null)
|
(Currentnode.Data == 0.0)
|
A |