Which of the given options provides the increasing order of asymptotic Complexity of functions f1, f2, f3 and f4? f1 = 2

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the

An undirected graph G(V, E) contains n ( n > 2 ) nodes named v1 , v2 ,….vn. Two nodes vi , vj are connected if and on

An undirected graph G(V, E) contains n ( n > 2 ) nodes named v1 , v2 ,….vn. Two nodes vi , vj are connected if and on

An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0:n−1] is give

Four matrices M1, M2, M3 and M4 of dimensions p $$\times$$ q, q $$\times$$ r, r $$\times$$ s and s $$\times$$ t respecti

In a compiler, keywords of a language are recognized during

Consider a network with five nodes, N1 to N5, as shown below. The network uses a Distance Vector Routing protocol. Onc

Consider a network with five nodes, N1 to N5, as shown below. The network uses a Distance Vector Routing protocol. Onc

Consider different activities related to email: m1: Send an email from a mail client to a mail server m2: Download an e

A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT

An $$8KB$$ direct-mapped write-back cache is organized as multiple blocks, each of size $$32$$-bytes. The processor gene

Consider an instruction pipeline with four stages $$\left( {S1,\,S2,\,S3,} \right.$$ and $$\left. {S4} \right)$$ each wi

On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given t

A computer handles several interrupt sources of which of the following are relevant for this question. $$ * \,\,\,\,\,\

On a non-pipe-lined sequential processor, a program segment, which is a part of the interrrupt service routine, is given

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the

We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate th

Consider a relation table with a single record for each registered student with a single record for each registered stud

Database table by name Loan_Records is given below. .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-famil

Consider a database table T containing two columns X and Y each of type integer. After the creation of the table, one re

Consider a relational table r with sufficient number of records, having attributes A1, A2,....., An and let 1 $$ \le $$

The simplified $$SOP$$ (Sum of product) form of the Boolean expression $$\left( {P + \overline Q + \overline R } \righ

Which one of the following circuits is NOT equivalent to a $$2$$-input $$XNOR$$ (exclusive NOR) gate

Consider the following circuit involving three Dtypes flip-flops used in a certain type of Counter configuration. If a

Consider the following circuit involving three Dtypes flip-flops used in a certain type of Counter configuration. If a

If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both

If the difference between the expectation of the square of a random variable $$\left( {E\left[ {{X^2}} \right]} \right)$

A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one

Which one of the following options is correct given three positive integers $$x, y$$ and $$z$$, and a predicate $$P\lef

Given $$i = \sqrt { - 1} ,$$ what will be the evaluation of the definite integral $$\int\limits_0^{\pi /2} {{{\cos x +i

$$K4$$ and $$Q3$$ are graphs with the following structures. Which one of the following statements is TRUE in relation t

Four matrices $${M_1},\,\,\,{M_2},\,\,\,{M_3}$$ and $${M_4}$$ of dimensions $$p\,\,x\,\,q,\,\,\,\,\,q\,\,x\,\,e,\,\,\,\,

Consider the matrix as given below. $$$\left[ {\matrix{ 1 & 2 & 3 \cr 0 & 4 & 7 \cr 0 &amp

$$\left[ A \right]$$ is a square matrix which is neither symmetric nor skew-symmetric and $${\left[ A \right]^T}$$ is it

Consider a finite sequence of random values $$X = \left\{ {{x_1},{x_2},{x_3}, - - - - - {x_n}} \right\}..$$ Let $${\

A Computer handles several interrupt sources of which the following are relevant for this question: $$ * \,\,\,$$ Interr

Let the time taken to switch between user and kernel modes of execution be $${t_1}$$ while the time taken to switch betw

A thread is usually defined as a ''light weight process'' because an operating system $$(OS)$$ maintains smaller data st

Consider the following table of arrival time and burst time for three processes $$P0,P1$$ and $$P2$$. .tg {border-coll

An application loads $$100$$ libraries at startup. Loading each library requires exactly one disk access. The seek time

Consider the following recursive C function that takes two arguments: unsigned int foo (unsigned int n, unsigned int r)

Consider the following recursive C function that takes two arguments: unsigned int foo (unsigned int n, unsigned int r)

What does the following fragment of C-program print? char c[ ] = "GATE2011"; char *p = c; printf("%s", p + p[3] - p[1]);

A company need to develop digital signal processing software for one of its newest inventions. The software is expected

Which of the following is NOT desired in a good Software Requirement Specifications $$(SRS)$$ document?

A company needs to develop a strategy for Software Product development for which it has a choice of two programming lan

The following is comment written for $$a$$ $$c$$ function. This function computes the roots of quadratic equation. $$a{x

Definition of the language $$L$$ with alphabet $$\left\{ a \right\}$$ is given as following. $$L = \left\{ {{a^{nk}}} \r

The lexical analysis for a modern computer language such as java needs the power of which one of the following machine m

Consider the languages $${L_1}$$, $${L_2}$$ and $${L_3}$$ are given below. $$$\eqalign{ & {L_1} = \left\{ {{0^p}{1

A deterministic finite automation $$(DFA)$$ $$D$$ with alphabet $$\sum { = \left\{ {a,b} \right\}} $$ is given below W