The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by pankaj_vir
User pankaj_vir
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User pankaj_vir
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
3
answers
1
Find total number of comparisons needed
What is the total number of comparisons needed in the best case to find minimum and maximum of $300 $ elements?
asked
Oct 10, 2018
in
Algorithms

162
views
algorithms
normal
sorting
2
answers
2
GATE APTITUDE
Options are A) 1:3^(1/3) B) 3^(1/3):1 C) 3:1 D) 3^(2/3):1
answer selected
Sep 16, 2018
in
Verbal Ability

96
views
1
answer
3
Regular grammar in TOC
Find the regular grammar for $L=\{a^nb^m \mid n+m \text{ is even}\}$
commented
Sep 14, 2018
in
Theory of Computation

182
views
theoryofcomputation
2
answers
4
ISRODEC201750
The characters of the string $\text{K R P C S N Y T J M}$ are inserted into a hash table of the size of size $10$ using a hash function $h(x)=(ord(x)ord(A)+1)$ $mod$ $10$ If linear probing is used to resolve collisions, then the following insertion causes the collision $Y$ $C$ $M$ $P$
edited
Sep 1, 2018
in
Algorithms

891
views
isrodec2017
hashing
easy
3
answers
5
ISRO201545
To add a background color for all <h1> elements, which of the following HTML syntax is used h1 { backgroundcolor :#FFFFFF} { backgroundcolor :#FFFFFF} . h1 h1 { backgroundcolor :#FFFFFF} . h1(all) h1. all{bgcolor= #FFFFFF}
answer selected
Aug 18, 2018
in
Web Technologies

1.7k
views
isro2015
html
nongate
1
answer
6
Kenneth Rosen Edition 6th Exercise 6.4 Example 15 (Page No. 435 )
How to find the coefficient ( for eg $x^7$ ) in the generating function$(1+x+x^2+x^3+..)(1+x^2+x^4+x^6+..)(1+x^5+x^{10}+x^{15}+..)$ ?
commented
Aug 15, 2018
in
Combinatory

99
views
kennethrosen
generatingfunctions
discretemathematics
#counting
0
answers
7
Gate2016
A 3×3 matrix p is such that,p^3=p. Then eigen values of p are
commented
Aug 15, 2018
in
Linear Algebra

40
views
0
answers
8
Algorithm(Goodrich)1.7
Show that $log^{3}n$ is $o\left ( n^{1/3} \right )$
commented
Aug 14, 2018
in
Algorithms

81
views
algorithms
timecomplexity
0
answers
9
DOUBT
IN SQL WHILE WE USING UNIQUE CONSTRAINT , ARE WE ALLOWED TO USE NULL VALUE OR NULL VALUES OR NONE OF THEM ????????
commented
Aug 13, 2018
in
Databases

68
views
sql
2
answers
10
Madeeasy_Subject_Test_digitalLogic
The difference between 201 and next larger double precision number is 2$^P$. If IEEE double precision format is used then the value of P is ______________________
commented
Aug 13, 2018
in
Digital Logic

419
views
ieeerepresentation
digitallogic
floatingpointrepresentation
coandarchitecture
1
answer
11
GATE syllabus
Does TDM, pooling, Token Ring access control method in GATE 2019 Syllabus?
commented
Aug 12, 2018
in
Computer Networks

203
views
computernetworks
1
answer
12
Testbook testseries
commented
Aug 10, 2018
in
Programming

49
views
datastructure
2
answers
13
Minimum Spanning Tree Problem
reopened
Aug 9, 2018
in
Algorithms

239
views
minimumspanningtrees
graphalgorithms
2
answers
14
wooe test
In what order we should insert the following elements into an empty AVL tree so that we don’t have to perform any rotation on it. 1, 2, 3, 4, 5, 6, 7 A. 4, 2, 1, 6, 3, 5, 7 B. 4, 2, 6, 1, 3, 5, 7 C. 6, 4, 5, 7, 1, 2, 3 D. 4, 5, 3, 2, 1, 6, 7
reopened
Aug 9, 2018
in
DS

329
views
avltree
2
answers
15
Engineering mathematics
if the sum of the diagonal elements of a 2x2 matrix is (6) then the maximum possible value of determinant of the matrix is
commented
Aug 9, 2018
in
Linear Algebra

61
views
2
answers
16
Invertible Matrix
Let A be a $5 × 5$ invertible matrix with row sums $1$. That is $\sum_{j=1}^{5} a_{ij} = 1$ for $1 \leq i\leq 5$. Then, what is the sum of all entries of $A^{1}$.
answer selected
Aug 9, 2018
in
Linear Algebra

166
views
engineeringmathematics
linearalgebra
matrices
matrix
easy
1
answer
17
Infinite series
Find the infinite sum of the series $1 + \frac{4}{7} + \frac{9}{7^2} + \frac{16}{7^3} + \frac{25}{7^4} + .............\Join$
answer selected
Aug 9, 2018
in
Numerical Ability

153
views
numericalability
summation
1
answer
18
Rakesh yadav
every day a mango seller sells half his stock, 10% of the stock overnight gets spoiled. if 1983 mangoes rotted over 3 nights then how many did hi start with on the first day ?
answered
Aug 9, 2018
in
Verbal Ability

395
views
generalaptitude
0
answers
19
Invertible Matrix
Let $A$ be a nilpotent matrix. Show that $I + A$ is invertible.
asked
Aug 8, 2018
in
Linear Algebra

95
views
engineeringmathematics
linearalgebra
matrices
matrix
0
answers
20
Mergesort
Given the following list of numbers:[21,1,26,45,29,28,2,9,16,49,39,27,43,34,46,40] which answer illustrates the list to be sorted after 2 recursive calls to merge sort
commented
Aug 8, 2018
in
Algorithms

21
views
0
answers
21
Programming in c
Minimum number of temporary variables needed to swap two variables is?
commented
Aug 5, 2018
in
Programming

43
views
0
answers
22
ALGORITHMS
What is the portion of greedy algorithms in gate?
commented
Aug 4, 2018
in
Algorithms

28
views
4
answers
23
Apptitude
answered
Aug 3, 2018
in
Verbal Ability

68
views
0
answers
24
Dedicated Freight Corridor Corporation of India Limited
Information technology student are allowed to fill this form for (Executive/Signal and Telecommunication) post or not ? http://dfccil.gov.in/upload/Advt_No_112018__RecttNotice___Website.pdf
commented
Aug 3, 2018
in
Job Queries

31
views
2
answers
25
Problem solving
Two students appeared at an explanation. One of them secured 9 marks more than the other and his marks was 56% of the sum of their marks. The marks obtained by them are?
answered
Aug 3, 2018
in
Numerical Ability

62
views
3
answers
26
self doubt
what is the output of printf("%d",printf("gate19")?
commented
Aug 3, 2018
in
Programming

50
views
2
answers
27
Average
Smiths's marks were wrongly entered as 83 instead of 63. Due to that the average marks for the class got increased by half(1/2). The number of students in the class is?
answered
Aug 3, 2018
in
Numerical Ability

49
views
0
answers
28
#Made_Easy_Workbook
commented
Jun 10, 2018
in
Numerical Ability

91
views
1
answer
29
ISRO2016 EC Calculus
.
answered
May 21, 2018
in
Calculus

119
views
isro2016ece
isroece
engineeringmathematics
calculus
1
answer
30
networking
The address of a class B host is to be split into subnets with a 6  bit subnet number. What is the maximum number of subnets and maximum number of hosts in each subnet ? (1) 62 subnets and 1022 hosts (2) 64 subnets and 1024 hosts (3) 62 subnets and 254 hosts (4) 64 subnets and 256 hosts
commented
May 19, 2018
in
Computer Networks

103
views
0
answers
31
C (strlen)
In this question the length of a given string is given as 12 in the solution but it should be 11 as strlen function exclude null value and give the length.Please give the correct answer to this question?
commented
May 19, 2018
in
Programming

52
views
6
answers
32
GATE200350
Consider the following deterministic finite state automaton $M$. Let $S$ denote the set of seven bit binary strings in which the first, the fourth, and the last bits are $1$. The number of strings in $S$ that are accepted by $M$ is $1$ $5$ $7$ $8$
commented
May 18, 2018
in
Theory of Computation

3.7k
views
gate2003
theoryofcomputation
finiteautomata
normal
4
answers
33
kennneth rosen chapter counting
1. Find the coefficient of $x^{10}$ in the power series. $\left ( 1+x^{2}+x^{4}+x^{6}+x^{8}+.... \right )\left ( 1+x^{4}+x^{8}+x^{12}+.... \right )\left ( 1+x^{6}+x^{12}+x^{18}+.... \right )$ ... ........now not able to proceed. 2.Provide a closed formula for the sequence it determines x2+3x+7+(1/(1x2))
commented
May 18, 2018
in
Combinatory

220
views
generatingfunctions
2
answers
34
Generating Function
Find $\left [ x^{50} \right ]$ $\left ( x^{6}+x^{7}+x^{8}+.... \right )^{6}$
answered
May 18, 2018
in
Combinatory

144
views
generatingfunctions
1
answer
35
IIIT Hyderabad Interview 2017
You have 1 billions elements, but memory which can hold only 1 million. How would you sort it using merge sort? Source:https://gateoverflow.in/blog/4532/iiithyderabadinterviewexperience2017
commented
May 17, 2018
in
Algorithms

1.3k
views
interview
mtech
iiithpgee
2
answers
36
GATE2016 ME2: GA5
A window is made up of a square portion and an equilateral triangle portion above it. The base of the triangular portion coincides with the upper side of the square. If the perimeter of the window is $6$ m, the area of the window in $m^{2}$ is ___________. $1.43$ $2.06$ $2.68$ $2.88$
answered
May 17, 2018
in
Numerical Ability

1.7k
views
gate2016me2
numericalability
geometry
4
answers
37
GATE2014347
The value of the integral given below is $\int \limits_0^{\pi} \: x^2 \: \cos x\:dx$ $2\pi$ $\pi$ $\pi$ $2\pi$
commented
May 17, 2018
in
Calculus

1.9k
views
gate20143
calculus
limits
integration
normal
3
answers
38
Regular grrammar
S>abA A>baB B>aAbb convert this to left linear grammar
answered
May 17, 2018
in
Theory of Computation

85
views
3
answers
39
GATE19941.15
The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is $n$ $n^2$ $\frac{n(n1)}{2}$ $\frac{n(n+1)}{2}$
commented
May 16, 2018
in
Combinatory

2k
views
gate1994
permutationandcombination
normal
0
answers
40
C Programming MACROS
Can someone explain how the output is derived for the second printf statement. I have not understood how the value of x changed to 13 instead of 10. Detailed step by step explanation please. #include <stdio.h> #define f(a,b) a+b #define g(a,b) f(a,b)/f(a,b) int main(){ int x=4; g(x,x+1); printf("%d\n",x); x=g(x,x+1); printf("%d",x); return 0; }
commented
May 14, 2018
in
Programming

85
views
programminginc
50,644
questions
56,500
answers
195,546
comments
101,001
users