Signup/Sign In

GATE 2020 - Programming and Data Structures Test 3

This Test will cover complete Programming and Data Structures with very important questions, starting off from basics to advanced level.
Q. If S is an array of 80 characters, then the value assigned to S through the statement scanf("%s",S) with input 12345 would be?
Q. The following declaration enum colors{black, blue, green}; represents?
Q. If memory for the run-time stack is only 150 cells(words), how big can N be in Factorial(N) before encountering stack overflow?
Q. Minimum number of interchange needed to convert the array 89, 19, 14, 40,17, 12, 10, 2, 5, 7, 11, 6, 9, 70 into a heap with the maximum element at the root is?

Q. Average successful search time for sequential search on 'n' items is?
Q. In a Circularly Linked List, insertion of a record involves the modification of __________?
Q. Which of the following data structure may give overflow error, even though the current number of element in it is less than its size?
Q. The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list should be used?
Q. Number of "ADD" and "REMOVE" operations required to access n/2th element of a queue of "n" elements, so that the original queue remains the same after the access is ________ (take help of another queue)?

Q. A full binary tree with n non-leaf nodes contains __________ .
Q. A 3-ary tree in which every internal node has exactly 3 children. The number of leaf nodes in such an tree with with 6 internals nodes will be?
Q. Average successful search time taken by binary search on a sorted array of 10 items is?
Q. A full binary tree with n non-leaf nodes contains?
Q. Heap allocation is required for languages that __________?
Q. Let G be a complete undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to?

Related Tests: