Tag Archives: GATE-GATE-CS-2015 (Set 1)

The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary… Read More
A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some… Read More
What are the worst-case complexities of insertion and deletion of a key in a binary search tree? (A) Θ(logn) for both insertion and deletion (B)… Read More
Which one of the following fields of an IP header is NOT modified by a typical IP router? (A) Checksum (B) Source address (C) Time… Read More
Suppose that everyone in a group of N people wants to communicate secretly with the N–1 others using symmetric key cryptographic system. The communication between… Read More
Consider a 4 bit Johnson counter with an initial value of 0000. The counting sequence of this counter is: (A) 0, 1, 3, 7, 15,… Read More
Suppose two hosts use a TCP connection to transfer a large file. Which of the following statements is/are False with respect to the TCP connection?… Read More
In the LU decomposition of the matrix | 2 2 | | 4 9 | , if the diagonal elements of U are both 1,… Read More
In one of the pairs of protocols given below, both the protocols can use multiple TCP connections between the same client and the server. Which… Read More
For a set A, the power set of A is denoted by 2A. If A = {5, {6}, {7}}, which of the following options are… Read More
Which of following statements is/are False? 1. XML overcomes the limitations in HTML to support a structured way of organizing content. 2. XML specification is… Read More
Which one of the following is not equivalent to p←→q (A) A (B) B (C) C (D) D Answer: (C) Explanation: This question is the… Read More
Which one of the following is True at any valid state in shift-reduce parsing? (A) Viable prefixes appear only at the bottom of the stack… Read More
Consider a system with byte-addressable memory, 32 bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of… Read More
The output of the following C program is __________. filter_none edit close play_arrow link brightness_4 code void f1 (int a, int b) {   int c;… Read More