Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions
0
votes
2
answers
19961
Does ambiguity problem is decidable for regular grammar(right linear grammar)?
Does ambiguity problem is decidable in regular grammar(right linear grammar)?
sandyoverflow
asked
in
Theory of Computation
Oct 20, 2018
by
sandyoverflow
1.9k
views
theory-of-computation
finite-automata
0
votes
0
answers
19962
Linear algebra
A2 − A = 0, where A is a 9×9 matrix. Then (a) A must be a zero matrix (b) A is an identity matrix (c) rank of A is 1 or 0 (d) A is diagonalizable
sahil_malik
asked
in
Linear Algebra
Oct 20, 2018
by
sahil_malik
284
views
linear-algebra
0
votes
0
answers
19963
Self Doubt
I was reading one of my friends notes I think the example is wrong about optimal algorithm. Here you can see the example in the image here they have replaced wrong in the last page faults .
Ravi kumar singh
asked
in
Operating System
Oct 20, 2018
by
Ravi kumar singh
256
views
0
votes
0
answers
19964
Labelled Binary Tree
Consider 4 labeled 1,2,3,4. The number of distinct binary tree possible such that whose inorder traversal is 1,2,3,4 are ........
Na462
asked
in
Programming in C
Oct 20, 2018
by
Na462
600
views
data-structures
binary-tree
binary-search-tree
2
votes
0
answers
19965
MultiDimensional Array
What is the Output of following Array ? A. 8 10 B. 10 8 C. 10 2 D. 8 1 E. Garbage value
Na462
asked
in
Programming in C
Oct 20, 2018
by
Na462
2.0k
views
programming-in-c
array
0
votes
0
answers
19966
cache memory doubt
#CO Suppose Cache memory with K way set associative mapping,with no. of set -S,no. of line -L,size of each line -O. so what is hardware requirement (i.e.No.of multiplexer ,size of each multiplexer,no.of comparator,and size of each comparator) ?
Tanmay_Jawkhede
asked
in
CO and Architecture
Oct 20, 2018
by
Tanmay_Jawkhede
210
views
co-and-architecture
cache-memory
multiplexer
doubt
0
votes
2
answers
19967
Ethernet
Consider two Station communicating via 1 Mbps Satellite link with propagation delay of 270 msec. The Satellite merely serves to retransmit data received from one station to another,with negligible switch delay. If Ethernet frame size is 1024 bits with 3 bit sequence number,then max. possible data throughput is.................
Na462
asked
in
Computer Networks
Oct 20, 2018
by
Na462
2.1k
views
ethernet
computer-networks
1
vote
1
answer
19968
Bellmann Ford Algorithm
Consider following with respect to directed graph where there can be positive,negative edge weights but no negative edge cycle. S1 : The Bellmann Ford algorithm will compute correctly the shortest path from source vertex S to every other Vertex. S2 : The Floyd Warshall ... pair of Verices. Which of Following statements are Correct ? A. Only S1 B. Only S2 C. Both D. None
closed
Na462
asked
in
Algorithms
Oct 20, 2018
by
Na462
2.4k
views
algorithms
bellman-ford
shortest-path
1
vote
1
answer
19969
Insertion Sort
Consider following Statements : S1 : On any random input insertion Sort works more efficiently then Bubble Sort. S2 : Average number of Comparison of Insertion Sort is better then bubble sort by a constant Factor. If efficiency is considered as number of comparisons to sort an Input Array Which of Following is Correct ? A. Only S1 B. Only S2 C. Both S1 and S2 D. None
Na462
asked
in
Algorithms
Oct 20, 2018
by
Na462
1.5k
views
algorithms
sorting
0
votes
0
answers
19970
File System
Is RAID structure in syllabus in operating system ???
nephron
asked
in
Operating System
Oct 20, 2018
by
nephron
186
views
1
vote
1
answer
19971
MadeEasy Test Series: Algorithms - Time Complexity
Consider you are playing game of shooting balloon and you are expected to shoot n balloons in the board. If you are a sharp shooter(100% accuracy) and for every two balloons you are able to shoot, one new balloon is inserted into the board, then what is the time ... procedure if the board has to be emptied? (a) O(1) (b) O(n) (c) O(logn) (d) O(n2)
Somoshree Datta 5
asked
in
Algorithms
Oct 20, 2018
by
Somoshree Datta 5
1.8k
views
algorithms
time-complexity
made-easy-test-series
0
votes
0
answers
19972
Master's theorem
Verma Ashish
asked
in
Algorithms
Oct 20, 2018
by
Verma Ashish
1.7k
views
master-theorem
time-complexity
1
vote
2
answers
19973
made easy
which of the following must be idempotent. a)commit b)redo c)write d)undo (please explain )
talha hashim
asked
in
Databases
Oct 20, 2018
by
talha hashim
2.6k
views
0
votes
0
answers
19974
self question
Number of addition and number of shift operation in multiplication of 7*3 if multiplication is done by 1) using add shift method 2) using booth algorithm
pream sagar
asked
in
CO and Architecture
Oct 20, 2018
by
pream sagar
280
views
co-and-architecture
add-shift
booths-algorithm
numerical-answers
0
votes
1
answer
19975
made easy
Assume that we have a demand paged memory.The page table is held in registers.It takes 8 milliseconds to service a page fault if an empty page is available or the replaced page is not modified, and 20 milliseconds if the replaced page is modified.Memory access time is 100ns.Assume that the page to ... time of no more than 200ns ? a) 6.1*10^-6 b)7.3*10^-6 c)3.4*10^-4 d)None of these
Piyush mishra
asked
in
Operating System
Oct 20, 2018
by
Piyush mishra
391
views
0
votes
0
answers
19976
DISCRETE MATHS KENETH ROSEN
EXAMPLE : During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games. (solution given in keneth rosen) Solution: ... were played from day j + 1 to day i // IT SHOULD BE FROM j to i OR j+1 to day i is correct??
eyeamgj
asked
in
Combinatory
Oct 20, 2018
by
eyeamgj
449
views
6
votes
2
answers
19977
3D array
int arr[2][3][2]; print(arr[1]-arr[0],arr[1][0]-arr[0][0]) P.s :Sorry i can't able to paste the question but this is main Context.
Abhisek Tiwari 4
asked
in
Programming in C
Oct 20, 2018
by
Abhisek Tiwari 4
2.3k
views
array-of-pointers
array
3
votes
0
answers
19978
MCQ In CS
Which of the following algorithms exhibits the unnatural behavior that, minimum number of comparisons are needed if the list to be sorted is in the reverse sorted order and maximum number of comparisons are needed if they are already in sorted order? A) heap sort. B) Radix sort. C) Binary insertion sort. D) There can't be any such sorting method
Bunny01
asked
in
Algorithms
Oct 20, 2018
by
Bunny01
1.4k
views
0
votes
0
answers
19979
Ace volume-1 ,Functional dependencies ,Q-13
CONSIDER the relation R(ABC) with functional dependency F={A->B,AB->C,C->A} Which of the following is Super key but not candidate key? (a) A (b) AB (c)C (d) None
SHUBHAM DOMBE
asked
in
Databases
Oct 20, 2018
by
SHUBHAM DOMBE
239
views
0
votes
1
answer
19980
self-doubt
can anyone explain how TLB is organized when it is used as Direct mapped and set-assosiative or suggest any resource to read ? https://gateoverflow.in/1840/gate2006-62-isro2016-50
Dharmendra Lodhi
asked
in
Operating System
Oct 20, 2018
by
Dharmendra Lodhi
275
views
Page:
« prev
1
...
994
995
996
997
998
999
1000
1001
1002
1003
1004
...
2806
...
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow