Time Left - 30:00 mins
GATE 2022: National Champion Quiz-1
Attempt now to get your rank among 161 students!
Question 1
Consider an implementation of unsorted singly linked list. Suppose it has its representation with a head pointer only.
Given the representation, which of the following operation can be implemented in O(1) time?
i) Insertion at the front of the linked list
ii) Insertion at the end of the linked list
iii) Deletion of the front node of the linked list
iv) Deletion of the last node of the linked list
Question 2
What is the best case to find the smallest element in binary search tree implemented using single linked list with n × log n elements?
Question 3
Consider a max heap represented by the array elements:
{50, 25, 22, 17, 16, 15, 12, 10, 9}. The following operations are carried out: 17 is deleted, 24 is inserted. The number of operations to heapify is
{50, 25, 22, 17, 16, 15, 12, 10, 9}. The following operations are carried out: 17 is deleted, 24 is inserted. The number of operations to heapify is
Question 4
Given an array of element 5, 7, 9, 1, 3, 10, 8. Which of the following is the correct sequences of elements after inserting all the elements in a min-heap?
Question 5
The number of distinct simple graphs with up to three nodes is
Question 6
A text is made using A, B, C, D, E each occurring with the probability of 0.38, 0.25, 0.08, 0.15, 0.14 respectively, the optimal coding technique will have the average length of ________. (Upto 2 decimal places)
Question 7
A person wants to visit some places. He starts from a vertex and then wants to visit every place connected to this vertex and so on. What algorithm he should use?
Question 8
Which of the following data structures is best suited for heap sort?
Question 9
Consider the recurrence relation:
Then T(n) in terms of Θ notation is
Question 10
Which of the following is correct?
Question 11
What is printed by the following program?
Question 12
Consider the following C-fragment where size of int is 1 B (Assume starting address of array is 1000)
The output generated by above code is __________ .
- 161 attempts
- 1 upvote
- 0 comments
Tags :
GATE & PSU CSGeneralAug 15GATE & PSU CS