Time Left - 12:00 mins

Data Structure & Programming : Nuclear Quiz 3

Attempt now to get your rank among 209 students!

Question 1

The property of ______ is static in nature, compile time early binding and user friendly.

Question 2

What is the minimum and maximum number of link field updations required respectively to insert a new node in the double linked list?

Question 3

We have a program that reads 200 integers in the range (0,50). If the program prints frequency of the each integer above 30 and less than or equal to 50, then what would be the best way for program to store the frequencies?

Question 4

Consider a 2D array A[-5….5][10……15], base address is 100 and word length 2B find address of the element A[2][13] using Row major order:-

Question 5

Which of the following statements are true?

S1: Inserting n elements into empty binary heap takes O(n) time.

S2: The most efficient algorithm take O(m+n) time for finding number of connected components in undirected graph of n vertex and m edges.

Question 6

Consider a binary tree with the following more conditions :

* The elements present in left sub-tree of a specific node are smaller than that node and elements present in right sub-tree of a specific node are greater than that node.

* The tree is always balanced i.e. the height of left sub-tree and right sub-tree is approximately same. (maximum differ by 1)

What is the worst case time complexity to run membership test for an element on this tree ?

Question 7

Number of BSTs possible with 6 keys are

Question 8

The statement print f (“%d”, 10?0?5:11:12); prints-

Question 9

Consider the following C code?

Which of the following is true output if dynamic scoping is used?

Question 10

If the elements 1, 2, 3, 4, 5, 6 are inserted into the queue in that order and if an element can be deleted at any time from the queue, which of the following permutation can be obtained as output of queue?
  • 209 attempts
  • 0 upvotes
  • 4 comments
Jul 28GATE & PSU CS

Posted by:

Priya UpadhyayPriya UpadhyayMember since Sep 2020
Priya Upadhyay
Share this quiz   |