Correct Answer:- Option-B
Question38:-Graph Colouring is which type of algorithm design stratergy
A:-Backtracking
B:-Greedy
C:-Branch and Bound
D:-Dynamic programming
Correct Answer:- Option-A
Question39:-The asymptotic notation for defining the average time complexity is
A:-Equivalence
B:-Symmetric
C:-Reflexive
D:-All of the above
Correct Answer:- Option-A
Question40:-The complexity of merge sort algorithm is
A:-O(n)
062)
C:-O(log n)
D:-O(n log n)
Correct Answer:- Option-D
Question41:-Dijkstra's banking algorithm in an operating system, solves the problem of
A:-Deadlock recovery
B:-Mutual exclusion
C:-Deadlock avoidance
D:-None of these
Correct Answer:- Option-C
Question42:-Interval between the time of submission and completion of the job is called
A:-Waiting time
B:-Response time
C:-Throughput
D:-Turnaround time
Correct Answer:- Option-D
Question43:-The example of non-preemptive scheduling is
A:-First-Come-First-Served
B:-Round Robin
:-Last-In-First-Out
D:-Shortest-Job-First
Correct Answer:- Option-A

Question44:- is a process-to-process protocol that adds only port addresses, checksum, error control and length
information to the data from the upper layer.

A:-TCP

B:-UDP.

C:-IP

D:-None of the above
Correct Answer:- Option-B
Question45:-The RSA algorithm uses a cryptography method.
A:-Public Key
-Private Key
C:-Symmetric Key
D:-All the above
Correct Answer:- Option-A
Question46:-The attack is related to confidentiality.
A:-Fabrication
B:-Interception
C:-Modification
D:-Interruption
Correct Answer:- Option-B
Question47:-The cryptography method in which the plaintext BBBB becomes the ciphertext BCDE. This is probably
A:-Transposition cipher
B:-Monoalphabetic substitution cipher