Skip to content

Tag Archives: GATE-Gate IT 2007

Early binding refers to a binding performed at compile time and late binding refers to a binding performed at execution time. Consider the following statements:… Read More
Consider the program below in a hypothetical programming language which allows global variables and a choice of static or dynamic scoping.Attention reader! Don’t stop learning… Read More
Consider the program below in a hypothetical language which allows global variable and a choice of call by reference or call by value methods of… Read More
Consider the following C program:Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available… Read More
Consider the C program given below : Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and… Read More
Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: i. isEmpty (Q) —… Read More
When searching for the key value 60 in a binary search tree, nodes containing the key values 10, 20, 40, 50, 70 80, 90 are… Read More
Consider a hash function that distributes keys uniformly. The hash table size is 20. After hashing of how many keys will the probability that any… Read More
The function f is defined as follows:Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall… Read More
Consider n jobs J1, J2,……Jn such that job Ji has execution time ti and a non-negative integer weight wi. The weighted mean completion time of… Read More
What is the largest integer m such that every simple connected graph with n vertices and n edges contains at least m different spanning trees?… Read More
A depth-first search is performed on a directed acyclic graph. Let d[u] denote the time at which vertex u is visited for the first time… Read More
A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division. i. (0, 0) ∊ P. ii.… Read More
The trapezoidal method is used to evaluate the numerical value of . Consider the following values for the step size h. i. 10-2 ii. 10-3… Read More
Which one of these first-order logic formula is valid? (A) ∀x(P(x) => Q(x)) => (∀xP(x) => ∀xQ(x)) (B) ∃x(P(x) ∨ Q(x)) => (∃xP(x) => ∃xQ(x))… Read More

Start Your Coding Journey Now!