Online Exam Preparation

MCQs Library

Browse subject-wise multiple choice questions, review answers quickly, and start a test from the same section.

Course Codes

Select a course to load its MCQs.

Selected: CS301 232 MCQs
CS101 533 CS201 225 CS301 232 CS302 174 CS304 192 CS401 224 CS402 258 CS403 228 CS408 113 CS411 121 CS502 249 CS504 268 CS601 679 CS604 381 CS605 261 CS607 184 CS609 230 CS610 300 CS614 100 CS703 65

Questions

Showing page 7 of 12

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