GATE 2022 Toppers Quiz 4

Consider we have an algorithm which generate preorder of any tree in Ο(log n) time, we have to create a Binary Search Tree with n distinct element. Which of the following will represents the worst case time complexity?

The number of non-leaf nodes in a complete binary tree with 10 height ____.

One person sends one 8MB file from his computer to his friend computer. The network used circuit switching technique with TDM.5 slots are there. Bit rate of network is 2 Mbps. Network take average time to set up circuit 3 seconds. What is the total time needed to transfer the file? Ignore if there is any delay.

A six-bit right shift register is initialized to a value of (A, B, C, D, E, F) = (010000). The minimum number of clock pulses are required to produce 101101 are ________.

Which of the following is true?

The statement formula:

is

Ten thousand airline reservation stations are competing for the use of a single slotted ALOHA channel. On an average a station makes 36 requests/hour. Suppose a slot is 80 μsec. What is the approximate total channel load?