Skip to content

Tag Archives: GATE-GATE CS 2018

The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3, 1. The inorder traversal of the same tree is… Read More
Which one of the following statements is FALSE? (A) Context-free grammar can be used to specify both lexical and syntax rules. (B) Type checking is… Read More
Which one the following is a closed form expression for the generating function of the sequence {an}, where an = 2n + 3 for all… Read More
Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units… Read More
Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is _______ . Note – This… Read More
A 32 – bit wide main memory unit with a capacity of 1 GB is built using 256M X 4-bit DRAM chips. The number of… Read More
Consider the following C program: #include <stdio.h>    int counter = 0;    int calc(int a, int b) {   int c;      counter++;   if (b… Read More
Consider a matrix where . Note that denotes the transpose of v. The largest eigenvalue of A is ________ . Note –This was Numerical Type… Read More
The chromatic number of the following graph is _________ . Note – This was Numerical Type question. (A) 2 (B) 4 (C) 3 (D) 5… Read More
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure.… Read More
In appreciative of social improvement completed in a town, a wealthy philanthropist decided to give gift of Rs. 750 to each male senior citizen and… Read More
If pqr ≠ 0 and p^(-x) = 1/q, q^(-y) = 1/r, r^(-z) = 1/p, find the value of the product xyz ? (A) -1 (B)… Read More
A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most… Read More
In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if… Read More
In the figure below, ∠DEC+∠BFC is equal to _______ . (A) ∠ BCD – ∠ BAD (B) ∠ BAD + ∠ BCF (C) ∠ BAD… Read More