6406533039317.

There might exist a student who has not read any book
6406533039318. An author can write at most one book
6406533039319. A student can read at most one book

PDSA
Section Id : 64065364075
Section Number : 7
Section type : Online
Mandatory or Optional : Mandatory
Number of Questions : 25
Number of Questions to be attempted : 25
Section Marks : 100
Display Number Panel : Yes
Section Negative Marks : 0
Group All Questions : No
Enable Mark as Answered Mark for Review and
No
Clear Response :
Maximum Instruction Time : 0
Sub-Section Number : 1
Sub-Section Id : 640653133691
Question Shuffling Allowed : No

Question Number : 129 Question Id : 640653902417 Question Type : MCQ Calculator : Yes
Correct Marks : 0
Question Label : Multiple Choice Question
THIS IS QUESTION PAPER FOR THE SUBJECT "DIPLOMA LEVEL : PROGRAMMING, DATA
STRUCTURES AND ALGORITHMS USING PYTHON (COMPUTER BASED EXAM)"

ARE YOU SURE YOU HAVE TO WRITE EXAM FOR THIS SUBJECT?
CROSS CHECK YOUR HALL TICKET TO CONFIRM THE SUBJECTS TO BE WRITTEN.

(IF IT IS NOT THE CORRECT SUBJECT, PLS CHECK THE SECTION AT THE TOP FOR THE SUBJECTS
REGISTERED BY YOU)
Options :
6406533039323. YES
6406533039324. NO
Sub-Section Number : 2
Sub-Section Id : 640653133692
Question Shuffling Allowed : Yes
Question Number : 130 Question Id : 640653902418 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :

6406533039325.

6406533039326.

6406533039327.

6406533039328.

Question Number : 131 Question Id : 640653902419 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039329. 8
6406533039330. 9
6406533039331. 10
6406533039332. 11

Question Number : 132 Question Id : 640653902420 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
Options :

6406533039333.

6406533039334.

6406533039335.

6406533039336.

Question Number : 133 Question Id : 640653902422 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039338. 1
6406533039339. 2
6406533039340. 3
6406533039341. 4

Question Number : 134 Question Id : 640653902423 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
Options :
6406533039342.

6406533039343.

6406533039344.

6406533039345.

Question Number : 135 Question Id : 640653902424 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
Options :
6406533039346. 6,3,2,1,4,5,7
6406533039347. 6,3,2,1,5,4,7
6406533039348. 6,3,2,4,1,5,7
6406533039349. 6,3,5,7,2,4,1

Question Number : 136 Question Id : 640653902426 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039354. 4
6406533039355. 5
6406533039356. 3
6406533039357. 6

Question Number : 137 Question Id : 640653902427 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039358. Only I is correct
6406533039359. Only II is Correct
6406533039360. Both I and II are correct
6406533039361. Both I and II are incorrect

Question Number : 138 Question Id : 640653902428 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039362. Only statement I and II are correct
6406533039363. Only statement I and III are correct
6406533039364. Only statement II and III are correct
6406533039365. All statements are correct
6406533039366. All statements are incorrect

Question Number : 139 Question Id : 640653902431 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039369. 12
6406533039370. 11
6406533039371. 14
6406533039372. 8 is a leaf node.

Question Number : 140 Question Id : 640653902436 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :

6406533039383.

6406533039384.

6406533039385.

6406533039386.

Question Number : 141 Question Id : 640653902437 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
Options :
6406533039387.

6406533039388.

6406533039389.

6406533039390.

Question Number : 142 Question Id : 640653902442 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406533039404. 14
6406533039405. 25
6406533039406. 19
6406533039407. 20

Question Number : 143 Question Id : 640653902443 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
Let Z be an NP-complete problem and X and Y be two other problems not known to be in NP. X is
polynomial time reducible to Z and Z is polynomial-time reducible to Y. Which one of the following
statements is true?
Options :
6406533039408. Y is NP-complete
6406533039409. Y is NP-hard
6406533039410. X is NP-complete
6406533039411. X is NP-hard
Sub-Section Number : 3
Sub-Section Id : 640653133693
Question Shuffling Allowed : Yes

Question Number : 144 Question Id : 640653902421 Question Type : SA Calculator : None

Correct Marks : 4
Question Label : Short Answer Question

Response Type : Numeric

Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
3

Question Number : 145 Question Id : 640653902429 Question Type : SA Calculator : None

Correct Marks : 4
Question Label : Short Answer Question
Response Type : Numeric
Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
13

Question Number : 146 Question Id : 640653902430 Question Type : SA Calculator : None

Correct Marks : 4
Question Label : Short Answer Question

Response Type : Numeric

Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
7

Question Number : 147 Question Id : 640653902433 Question Type : SA Calculator : None

Correct Marks : 4
Question Label : Short Answer Question
Response Type : Numeric
Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
7

Question Number : 148 Question Id : 640653902435 Question Type : SA Calculator : None

Correct Marks : 4
Question Label : Short Answer Question

Response Type : Numeric

Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
52
Sub-Section Number : 4
Sub-Section Id : 640653133694
Question Shuffling Allowed : Yes

Question Number : 149 Question Id : 640653902425 Question Type : MSQ Calculator : Yes
Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Options :

6406533039350.

6406533039351.

6406533039352.

6406533039353.

Question Number : 150 Question Id : 640653902432 Question Type : MSQ Calculator : Yes
Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Consider a binary max-heap implemented using list. Which of the following lists represents a
binary max-heap?
Options :
6406533039373. [25, 12, 16, 13, 10, 8, 14]
6406533039374. [25, 14, 13, 16, 10, 8, 12]
6406533039375. [25, 14, 16, 13, 10, 8, 12]
6406533039376. [25, 14, 16, 13, 12, 8, 10]

Question Number : 151 Question Id : 640653902434 Question Type : MSQ Calculator : Yes
Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Which of the following statement(s) is/are true about Huffman algorithm ?
Options :

6406533039378.

6406533039379.

6406533039380.

6406533039381.
Question Number : 152 Question Id : 640653902441 Question Type : MSQ Calculator : Yes
Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question

Options :

6406533039399.

6406533039400.

6406533039401.

6406533039402.

6406533039403.

Sub-Section Number : 5
Sub-Section Id : 640653133695
Question Shuffling Allowed : No

Question Id : 640653902438 Question Type : COMPREHENSION Sub Question Shuffling

Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix
Calculator : None
Question Numbers : (153 to 154)
Question Label : Comprehension
Based on the above data, answer the given subquestions.
Sub questions

Question Number : 153 Question Id : 640653902439 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question

Options :

6406533039391.
6406533039392.

6406533039393.

6406533039394.

Question Number : 154 Question Id : 640653902440 Question Type : MCQ Calculator : Yes
Correct Marks : 4
Question Label : Multiple Choice Question
What is the time complexity of the given algorithm ?
Options :

6406533039395.

6406533039396.

6406533039397.

6406533039398.

AppDev1
Section Id : 64065364076
Section Number : 8
Section type : Online
Mandatory or Optional : Mandatory
Number of Questions : 32
Number of Questions to be attempted : 32
Section Marks : 100
Display Number Panel : Yes
Section Negative Marks : 0
Group All Questions : No
Enable Mark as Answered Mark for Review and
No
Clear Response :
Maximum Instruction Time : 0
Sub-Section Number : 1
Sub-Section Id : 640653133696
Question Shuffling Allowed : No