BARC Quiz- 11

Which of the following sorting algorithms does not have a worst-case running time of O(n²)?

The Average case occurs in the linear search algorithm ……….

If the array A contains the items 10, 4, 7, 23, 67, 12 and 5 in that order, what will be the resultant array A after third pass of insertion sort ?

Match with the suitable one:

List-I

A) Multicast group membership

B) Interior gateway protocol

C) Exterior gateway protocol

D) RIP

List-II

1. Distance vector routing

2. IGMP

3. OSPF

4. BGP

Which of the following are characteristics of packet switching?

How many Addition and Subtraction are requited if you perform multiplication of 5 (Multiplicand) and -30 (Multiplier) using Booth Algorithm?

The boolean function . The SOP and POS from will be

What is the probability of getting a sum of 9 from two throws of a dice?

Physical DFD:

COCOMO stands for