Gate IT 2008

Question 81

If we use Radix Sort to sort n integers in the range (n^k/2,n^k], for some k>0 which is independent of n, the time taken would be?

• Θ(n)

• Θ(kn)

• Θ(nlogn)

• Θ(n²)

Question 82

How many bytes of data can be sent in 15 seconds over a serial link with baud rate of 9600 in asynchronous mode with odd parity and two stop bits in the frame?

• 10,000 bytes
• 12,000 bytes
• 15,000 bytes
• 27,000 bytes