GATE CSE 2020 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2020

Numerical

-0.67

A processor has 64 registers and uses 16-bit instruction format. It has two types of instructions: I-type and R-type. Each I-type instruction contains an opcode, a register name, and a 4-bit immediate value. Each R-type instruction contains an opcode and two register names. If there are 8 distinct I-type opcodes, then the maximum number of distinct R-type opcodes is _____.

Your input ____

GATE CSE 2020

MCQ (Single Correct Answer)

-0.33

The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Which one of the following is the postorder traversal of the tree?

20, 19, 18, 16, 15, 12, 11, 10

10, 11, 12, 15, 16, 18, 19, 20

11, 12, 10, 16, 19, 18, 20, 15

19, 16, 18, 20, 11, 12, 10, 15

GATE CSE 2020

MCQ (Single Correct Answer)

-0.33

What is the worst case time complexity of inserting n² elements into an AVL-tree with n elements initially?

$$\Theta \left( {{n^2}} \right)$$

$$\Theta \left( {{n^2}\log n} \right)$$

$$\Theta \left( {{n^4}} \right)$$

$$\Theta \left( {{n^3}} \right)$$

GATE CSE 2020

MCQ (More than One Correct Answer)

-0.33

What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order?

$$\Theta \left( {{n^2}} \right)$$

$$\Theta \left( n \right)$$

$$\Theta \left( {nlogn} \right)$$

$$\Theta \left( 1 \right)$$

PREVIOUS NEXT

GATE CSE Papers

2023