31

What is the average case time complexity of merge sort??

a O(n log n)
b O(n)
c O(1)
d O(n^2 \log n)
Correct: (A) O(n log n)
32

What is the best case and worst-case complexity of selection sort??

a O(n log n)
b O(n)
c O(n^2)
d O(\log n)
Correct: (C) O(n^2)
33

Which of the following process models are the oldest software engineering paradigms and suggest a linear process flow that is often inconsistent with modern realities??

a Incremental Process Models
b Sequential Process Models
c Evolutionary Process Models
d Concurrent Process Models
Correct: (B) Sequential Process Models
34

Which of the following is NOT true about the Waterfall model??

a Long Duration
b High Cost
c High-Risk involvement
d Low Cost
Correct: (D) Low Cost
35

Which of the following identifies, controls, audits and reports modifications that invariably occur while software is being developed and after it has been released to a customer??

a Software Process Model
b Software Quality Assurance
c Socftware Cost Estimation
d Software Configuration Management
Correct: (D) Software Configuration Management
36

CMM stands for:?

a congitive modularity model
b Capability Modularity model
c Congnitive Measurable Model
d Capability Maturity Model
Correct: (D) Capability Maturity Model
37

In computer networking, a Repeater is a device that operates only in the ________ layer.?

a Physical
b Network
c Data Link
d Session
Correct: (A) Physical
38

Which of the following is designed in such a way that all the stations are connected through a single cable known as a backbone cable in the computer network??

a Bus Topology
b Mesh Topology
c Star Topology
d Ring Topology
Correct: (A) Bus Topology
39

Which of the following statements is correct regarding a point-to-point connection in data communication? It provides a dedicated link between two devices. / It is a timeshared Connection.?

a Only I
b Both i and II
c Neither I nor II
d Only I
Correct: (A) Only I
40

The algorithm that manages routing tables and makes routing decisions in the network layer of the ISO/OSI model is called ________.?

a Network Algorithm
b Routing Algorithm
c Table Algorithm
d IP Algorithm
Correct: (B) Routing Algorithm