GATE CSE 2015 Set 2

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

Algorithms

An unordered list contains $$n$$ distinct elements. The number of comparisons to...
Consider two decision problems $${Q_1},{Q_2}$$ such that $${Q_1}$$ reduces in po...
Given below are some algorithms, and some algorithm design paradigms. <br></br><...
A Young tableau is a $$2D$$ array of integers increasing from left to right and ...
Suppose you are provided with the following function declaration in the C progra...

Compiler Design

Match the following: <style type="text/css"> .tg {border-collapse:collapse;bor...

Computer Organization

Assume that for a certain processor, a read request takes $$50$$ nanoseconds on ...
Consider a typical disk that rotates at $$15000$$ rotations per minute $$(RPM)$$...
Consider the sequence of machine instructions given below: <br></br><style type...
Consider a processor with byte-addressable memory. Assume that all registers, in...

Data Structures

Consider a complete binary tree where the left and the right sub-trees of the ro...
A binary tree $$T$$ has $$20$$ leaves. The number of nodes in $$T$$ having two c...
Which one of the following hash functions on integers will distribute keys most ...

Database Management System

With reference to the B<sup>+</sup> tree index of order 1 shown below, the minim...
Consider the following transaction involving two bank accounts x and y. <pre><c...
Consider a simple checkpointing protocol and the following set of operations in ...