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
ISI 2021
rsansiya111
asked
in
Others
Feb 20
reshown
Feb 21
by
rsansiya111
149
views
1
vote
1
vote
Give a strategy to sort four distinct integers a, b, c, d in increasing order that minimizes the number of pairwise comparisons needed to sort any permutation of a, b, c, d.
non-gate
rsansiya111
asked
in
Others
Feb 20
reshown
Feb 21
by
rsansiya111
by
rsansiya111
149
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
1
vote
1
vote
@rsansiya111
It will be merge sort...
a,b,c,d ...
No of comparisons
= ceil (log n! )
= ceil (log 24)
= 5 ...
1.
https://gateoverflow.in/48028/Isi2011-pcb-a-2a
22
answered
Feb 20
by
22
comment
Follow
share this
0 Comments
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
1
vote
1
vote
1
answer
1
rsansiya111
asked
in
Others
Feb 28
131
views
ISI 2021
Five men A, B, C, D, E are wearing caps of black or white color without each knowing the color of his cap. It is known that a man wearing a white cap will always speak the truth while a man wearing a black cap always lies. They make the following statements.: A: I ... four black caps. C: I see one white and three black caps. D: I see four white caps. Find the color of each person's cap.
rsansiya111
asked
in
Others
Feb 28
by
rsansiya111
131
views
non-gate
1
vote
1
vote
1
answer
2
rsansiya111
asked
in
Others
Feb 28
516
views
ISI 2021
Let us consider the following 2-person game: the players alternately choose a number. The first player starts with a number between 1 and 10, and the players then pick up a number within the next ten of the number that his opponent has chosen earlier. The player ... between 1 and 10 such that whatever may be the strategy of his opponent, the first player will be able to reach 100 first?
rsansiya111
asked
in
Others
Feb 28
by
rsansiya111
516
views
non-gate
0
votes
0
votes
1
answer
3
Tesla!
asked
in
Calculus
Apr 24, 2018
597
views
ISI-2017-MMA-16
Let $(x_n)$ be a sequence of a real number such that the subsequence $(x_{2n})$ and $(x_{3n})$ converge to limit $K$ and $L$ respectively. Then $(x_n)$ always converge If $K=L$ then $(x_n)$ converge $(x_n)$ may not converge but $K=L$ it is possible to have $K \neq L$
Tesla!
asked
in
Calculus
Apr 24, 2018
by
Tesla!
597
views
isi2017
calculus
engineering-mathematics
non-gate
convergence
0
votes
0
votes
2
answers
4
Lakshman Patel RJIT
asked
in
Others
Apr 2, 2020
214
views
NIELIT 2016 MAR Scientist C - Section B: 5
If $f(x,y)=x^{3}y+e^{x},$ the partial derivatives, $\dfrac{\partial f}{\partial x},\dfrac{\partial f}{\partial y}$ are $3x^{2}y+1, \: x^{3}+1$ $3x^{2}y+e^{x}, \: x^{3}$ $x^{3}y+xe^{x}, \: x^{3}+e^{x}$ $2x^{2}y+\dfrac{e^{x}}{x}$
Lakshman Patel RJIT
asked
in
Others
Apr 2, 2020
by
Lakshman Patel RJIT
214
views
nielit2016mar-scientistc
non-gate
partial-order
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
IS&Software Engineering
(383)
Web Technologies
(81)
Numerical Methods
(59)
Artificial Intelligence
(50)
Computer Graphics
(107)
Object Oriented Programming
(106)
Java
(34)
Cloud Computing
(3)
Distributed Computing
(14)
Information Theory
(4)
Data Mining and Warehousing
(23)
Optimization
(20)
Digital Image Processing
(17)
Digital Signal Processing
(33)
Computer Peripherals
(13)
Multimedia
(2)
Geometry
(53)
Integrated Circuits
(9)
Big Data Systems
(1)
Others
(321)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent Blog Comments
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy