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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Answers by nikkey123
User nikkey123
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User nikkey123
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
#Graph theory #coloring
How to find number of ways for coloring a graph with 'm' colors for following graphs a)connected graph(with no cycles) b)regular graph
answered
3 days
ago
in
Graph Theory

29
views
graphtheory
graphcoloring
0
votes
2
Algorithm : Hashing
Consider a hash table consisting of M=11 slots, and suppose integer key value are hashed into the table using hash function h1: int h1(int key) { x = (key + 5)*(key + 5); x = x/6; x = x + key; x = x%11; return x; } Suppose that ... been inserted in the given order: 43, 23, 1, 0, 15, 31, 4, 7, 11, 3 Source: http://www.techtud.com/example/hashing
answered
Oct 3
in
Algorithms

95
views
algorithms
hashing
0
votes
3
PERMUTATIONS
answered
Oct 2
in
Combinatory

51
views
permutationsandcombinations
discretemathematics
numericalability
+1
vote
4
SELFDOUBT
TRUE/FALSE DNS can use either of TCP or UDP, for its query and response messages.
answered
Oct 1
in
Computer Networks

54
views
0
votes
5
ME Test Series Digital Logic
I got C as answer.In case enable to multiplexer is 0(MUX is disabled),it should not output 0 as per my understanding as 0 represents valid data?so after I7,I6 MUX is diabled for two clock pulses as per circuit working,then how can we assume that output is 0?It should be nothing(not even 0).Please help
answered
Sep 25
in
Digital Logic

89
views
madeeasytestseries
digitallogic
digitalcircuits
0
votes
6
Made EasyCBT2017Q27
answered
Sep 25
in
Computer Networks

151
views
cbt2017
madeeasytestseries
0
votes
7
Disk Scheduling
Consider a disk head with 500 tracks numbered 0499 is currently on 60. The following sequence of requests arrive: 170, 37, 98, 122, 53, 14, 39, 28. Total head movements needed to satisfy these requests with SSTF scheduling algorithm is ______. I am getting 202.
answered
Sep 23
in
Operating System

147
views
operatingsystem
disks
diskscheduling
madeeasytestseries
0
votes
8
made easy os check once
answered
Sep 23
in
Operating System

66
views
madeeasytestseries
operatingsystem
0
votes
9
made easy
answered
Sep 22
in
Computer Networks

81
views
madeeasytestseries
ipaddressing
computernetworks
+1
vote
10
Prime implicants
Given Boolean expression F(A,B,C,D) = $\sum m(0,1,2,5,7,8,10,12,14,15)$ The possible number of essential prime implicants are_______
answered
Sep 22
in
Digital Logic

57
views
0
votes
11
made easy
The services like flow control, error detection and error correction is given by which of the following: a. Data link layer b. Network layer c. Data link Control d. None of these
answered
Sep 22
in
Computer Networks

41
views
0
votes
12
GATE200473
The inclusion of which of the following sets into $S = \left\{ \left\{1, 2\right\}, \left\{1, 2, 3\right\}, \left\{1, 3, 5\right\}, \left\{1, 2, 4\right\}, \left\{1, 2, 3, 4, 5\right\} \right\} $ is necessary and sufficient to make $S$ a complete lattice under the partial order ... 2, 3\}$ $\{1\}, \{1, 3\}$ $\{1\}, \{1, 3\}, \{1, 2, 3, 4\}, \{1, 2, 3, 5\}$
answered
Sep 6
in
Set Theory & Algebra

997
views
gate2004
settheory&algebra
partialorder
normal
0
votes
13
GATE2014139
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is ________
answered
Aug 17
in
Algorithms

5.3k
views
gate20141
algorithms
numericalanswers
normal
minimummaximum
+1
vote
14
digital logic
what is booth recoded multiplier value for this binary number ? 001110
answered
Aug 12
in
Digital Logic

86
views
digitallogic
selfdoubt
0
votes
15
CN ARP RARP
At which layer,ARP and RARP works?
answered
Aug 12
in
Computer Networks

86
views
computernetworks
29,157
questions
36,984
answers
92,154
comments
34,823
users