Time Left - 09:00 mins
ISRO Quiz-5
Attempt now to get your rank among 135 students!
Question 1
Rather than splitting the array in two in merge sort algorithm, Ram splits the array into three parts. Let us say the size of the array was n, what is the worst-case time complexity of this modified merge sort?
Question 2
Which of the following is not available in activation record of a procedure?
Question 3
The use of multiple register windows with overlap causes a reduction in the number of memory accesses for
1.Function locals and parameters
2.Register saves and restores
3.Instruction fetches
1.Function locals and parameters
2.Register saves and restores
3.Instruction fetches
Question 4
Calculate the order of leaf (pleaf) and non leaf (p) nodes of a B+tree based on the information given below
Search key field = 12 bytes
Record pointer =10 bytes
Block pointer = 8 bytes
Block size = 1 KB
Search key field = 12 bytes
Record pointer =10 bytes
Block pointer = 8 bytes
Block size = 1 KB
Question 5
If the maximum output voltage of a DAC is V volts and if the resolution is R bits, then the weight of the most significant bit is ________.
Question 6
How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.
Question 7
Consider a man is known to speak truth 3 out of 5 times, he throws a die and reports the number obtained is 2. What is the probability that the number obtained is actually 2?
Question 8
The performance of Round Robin algorithm depends heavily on?
- 135 attempts
- 1 upvote
- 3 comments
Tags :
GATE & PSU CSGeneralAug 4GATE & PSU CS