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
Most viewed questions
15
votes
1
answer
1
How to find number of swappings in bubble sort in least possible time ( any shortcut available )
1. The number of swappings needed to sort the numbers: 8, 22, 7, 9, 31, 19, 5, 13 in ascending order using bubble sort is- (a) 11 (b) 12 (c) 13 (d) 14 I know how to solve it using ... I did was to write every pass and check the swappings. But , it takes too much time. Is there any shortcut possible ?
worst_engineer
asked
in
Algorithms
Aug 2, 2015
by
worst_engineer
165k
views
sorting
algorithms
bubble-sort
19
votes
1
answer
2
GATE CSE 1995 | Question: 20
The head of a moving head disk with $100$ tracks numbered $0$ to $99$ is currently serving a request at track $55$. If the queue of requests kept in FIFO order is $10, 70, 75, 23, 65$ which of the two disk scheduling algorithms ... Come First Served) and SSTF (Shortest Seek Time First) will require less head movement? Find the head movement for each of the algorithms.
Kathleen
asked
in
Operating System
Oct 8, 2014
by
Kathleen
121k
views
gate1995
operating-system
disk-scheduling
normal
descriptive
87
votes
7
answers
3
GATE CSE 2004 | Question: 23, ISRO2007-32
Identify the correct translation into logical notation of the following assertion. Some boys in the class are taller than all the girls Note: $\text{taller} (x, y)$ is true if $x$ is taller than $y$ ... $(\exists x) (\text{boy}(x) \land (\forall y) (\text{girl}(y) \rightarrow \text{taller}(x, y)))$
Kathleen
asked
in
Mathematical Logic
Sep 18, 2014
by
Kathleen
110k
views
gatecse-2004
mathematical-logic
easy
isro2007
first-order-logic
19
votes
3
answers
4
How to construct an automata with even number of a's and odd number of b's?
The alphabets are a and b. Construct a DFA
Gourab_Classic
asked
in
Theory of Computation
Mar 14, 2016
by
Gourab_Classic
106k
views
minimal-state-automata
theory-of-computation
finite-automata
combinatory
1
vote
7
answers
5
The maximum number of nodes on level i of a binary tree
Level of a node is distance from root to that node. For example, level of root is 1 and levels of left and right children of root is 2. The maximum number of nodes on level i of a binary tree is In the following answers, the operator '^' indicates power a) 2^i-1 b)2^i c)2^i+1 d)2^(i+1/2)
Akanksha Kesarwani
asked
in
DS
Jan 16, 2016
by
Akanksha Kesarwani
101k
views
binary-tree
data-structures
15
votes
6
answers
6
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'
shekhar chauhan
asked
in
Digital Logic
Jun 29, 2016
by
shekhar chauhan
99.5k
views
digital-logic
boolean-algebra
4
votes
2
answers
7
Pankaj and Mythili were both asked to write the code to evaluate the following expression
Pankaj and Mythili were both asked to write the code to evaluate the following expression: $a - b + c/(a-b) + (a-b)^2 $ Pankaj writes the following code statements (Code A): print (a-b) + c/(a-b) ... Code B Code A uses more memory and is faster than Code B Code A uses more memory and is slower than Code B
Arjun
asked
in
Compiler Design
Aug 31, 2014
by
Arjun
95.7k
views
compiler-design
normal
code-optimization
4
votes
4
answers
8
NIELIT 2016 DEC Scientist B (CS) - Section B: 16
Two main measures for the efficiency of an algorithm are: Processor and Memory Complexity and Capacity Time and Space Data and Space
admin
asked
in
Algorithms
Mar 31, 2020
by
admin
84.2k
views
nielit2016dec-scientistb-cs
algorithms
time-complexity
68
votes
4
answers
9
Minimum NAND/NOR Gates - Realization for ExOR,ExNor,Adder,Subtractor
Minimum No of Gates NAND/NOR Ex-OR Ex-Nor Half Adder Half Subtractor Full Adder Full Subtractor NAND ? ? ? ? ? ? NOR ? ? ? ? ? ?
bahirNaik
asked
in
Digital Logic
Dec 17, 2015
by
bahirNaik
82.2k
views
digital-logic
min-no-gates
276
votes
14
answers
10
GATE CSE 2008 | Question: 67
A processor uses $36$ bit physical address and $32$ bit virtual addresses, with a page frame size of $4$ Kbytes. Each page table entry is of size $4$ bytes. A three level page table is used for virtual to physical address translation, where the virtual address is used as ... tables are respectively $\text{20,20,20}$ $\text{24,24,24}$ $\text{24,24,20}$ $\text{25,25,24}$
Kathleen
asked
in
Operating System
Sep 12, 2014
by
Kathleen
75.6k
views
gatecse-2008
operating-system
virtual-memory
normal
150
votes
18
answers
11
GATE CSE 2017 Set 2 | Question: 44
Two transactions $T_1$ and $T_2$ are given as $T_1:r_1(X)w_1(X)r_1(Y)w_1(Y)$ $T_2:r_2(Y)w_2(Y)r_2(Z)w_2(Z)$ where $r_i(V)$ denotes a $\textit{read}$ operation by transaction $T_i$ on a variable $V$ and $w_i(V)$ denotes a ... by transaction $T_i$ on a variable $V$. The total number of conflict serializable schedules that can be formed by $T_1$ and $T_2$ is ______
Madhav
asked
in
Databases
Feb 14, 2017
by
Madhav
70.2k
views
gatecse-2017-set2
databases
transaction-and-concurrency
numerical-answers
conflict-serializable
69
votes
5
answers
12
GATE CSE 2010 | Question: 30
Suppose the predicate $F(x, y, t)$ is used to represent the statement that person $x$ can fool person $y$ at time $t$. Which one of the statements below expresses best the meaning of the formula, $\qquad∀x∃y∃t(¬F(x,y,t))$ Everyone can ... time No one can fool everyone all the time Everyone cannot fool some person all the time No one can fool some person at some time
gatecse
asked
in
Mathematical Logic
Sep 21, 2014
by
gatecse
69.9k
views
gatecse-2010
mathematical-logic
easy
first-order-logic
49
votes
4
answers
13
GATE CSE 2001 | Question: 2.21
Consider a machine with $64$ MB physical memory and a $32$-bit virtual address space. If the page size s $4$ KB, what is the approximate size of the page table? $\text{16 MB}$ $\text{8 MB}$ $\text{2 MB}$ $\text{24 MB}$
Kathleen
asked
in
Operating System
Sep 14, 2014
by
Kathleen
65.3k
views
gatecse-2001
operating-system
virtual-memory
normal
63
votes
12
answers
14
GATE CSE 2005 | Question: 70
Consider a disk drive with the following specifications: $16$ surfaces, $512$ tracks/surface, $512$ sectors/track, $1$ KB/sector, rotation speed $3000$ rpm. The disk is operated in cycle stealing mode whereby whenever one $4$ byte word is ready it is sent ... $40$ nsec. The maximum percentage of time that the CPU gets blocked during DMA operation is: $10$ $25$ $40$ $50$
Kathleen
asked
in
CO and Architecture
Sep 22, 2014
by
Kathleen
64.9k
views
gatecse-2005
co-and-architecture
disk
normal
dma
129
votes
19
answers
15
GATE CSE 2004 | Question: 47
Consider a system with a two-level paging scheme in which a regular memory access takes $150$ $nanoseconds$, and servicing a page fault takes $8$ $milliseconds$. An average instruction takes $100$ nanoseconds of CPU time, and two memory accesses. ... execution time? $\text{645 nanoseconds}$ $\text{1050 nanoseconds}$ $\text{1215 nanoseconds}$ $\text{1230 nanoseconds}$
gatecse
asked
in
CO and Architecture
Sep 5, 2014
by
gatecse
62.8k
views
gatecse-2004
co-and-architecture
virtual-memory
normal
8
votes
2
answers
16
please tell the multiplication of (+15 X -13) Through the Booth Multiplication Algo.
..
LavTheRawkstar
asked
in
CO and Architecture
Jun 19, 2016
by
LavTheRawkstar
59.1k
views
booths-algorithm
99
votes
12
answers
17
GATE CSE 2015 Set 2 | Question: 48
A half adder is implemented with XOR and AND gates. A full adder is implemented with two half adders and one OR gate. The propagation delay of an XOR gate is twice that of an AND/OR gate. The propagation delay of an AND/OR gate is ... adder is implemented by using four full adders. The total propagation time of this $4$-bit binary adder in microseconds is ______.
go_editor
asked
in
Digital Logic
Feb 13, 2015
by
go_editor
57.3k
views
gatecse-2015-set2
digital-logic
adder
normal
numerical-answers
0
votes
1
answer
18
Which of the following is not a member of a class ?
A. Static function B. Friend Function C. Const Function D. Virtual function
im.raj
asked
in
Programming in C
May 6, 2016
by
im.raj
56.5k
views
programming-in-c
programming
39
votes
7
answers
19
GATE CSE 2008 | Question: 23
Which of the following statements is true for every planar graph on $n$ vertices? The graph is connected The graph is Eulerian The graph has a vertex-cover of size at most $\frac{3n}{4}$ The graph has an independent set of size at least $\frac{n}{3}$
Kathleen
asked
in
Graph Theory
Sep 11, 2014
by
Kathleen
54.9k
views
gatecse-2008
graph-theory
normal
graph-planarity
1
vote
3
answers
20
Linked List implementation of Queue
Which of the following is true about linked list implementation of queue? (a) In push operation, if new nodes are inserted at the beginning of linked list, then in pop operation, nodes must be removed from end. (b) In push operation, if new nodes are ... (1) TC answer should be (b) But If we are allowed to use doubly linked list then answer should be C only ryt?
Shubhanshu
asked
in
Programming in C
Jun 10, 2017
by
Shubhanshu
54.1k
views
linked-list
data-structures
queue
Page:
1
2
3
4
5
6
...
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 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