The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged searching
+2
votes
0
answers
1
Algorithm Searching
Which is faster and by how much, a linear search of only 1000 elements on a 5GHz computer or a binary search of 1 million elements on a 1GHz computer. Assume that the execution of each instruction on the 5GHz computer is five times ... 1GHz computer and that each iteration of the linear search algorithm is twice as fast as each iteration of the binary search algorithm.
asked
Sep 23, 2018
in
Algorithms
by
Vaishnavi01
(
217
points)

31
views
algorithms
searching
0
votes
0
answers
2
Better Algorithm for aggregating data from LDAP Systems
This question is not related to GATE, but certainly would help you to grill your mind to come up with a better approach.. Feel free to comment if you think, this is not a right forum for this question. I have 10 ... format cannot be changed as there is dependency with other downstream systems. Is there a better approach to achieve the same ?
asked
May 14, 2018
in
Programming
by
Arunav Khare
Loyal
(
5.4k
points)

26
views
algorithms
searching
0
votes
1
answer
3
Uttrakhand Asst. Professor Exam19
Which of the following search method takes less memory ? Depthfirst search Breadthfirst search Linear search None of the above
asked
Mar 2, 2018
in
Others
by
gatecse
Boss
(
18.2k
points)

55
views
uttarakhandasstprof2018
datastructure
searching
+3
votes
1
answer
4
Ace Test Series: Algorithms  Searching
asked
Nov 23, 2017
in
Algorithms
by
saxena0612
Boss
(
12.1k
points)

421
views
binarysearch
algorithms
acetestseries
searching
+30
votes
6
answers
5
GATE2017148
Let $A$ be an array of $31$ numbers consisting of a sequence of $0$'s followed by a sequence of $1$'s. The problem is to find the smallest index $i$ such that $A\left [i \right ]$ is $1$ by probing the minimum number of locations in $A$. The worst case number of probes performed by an optimal algorithm is ____________.
asked
Feb 14, 2017
in
Algorithms
by
Arjun
Veteran
(
395k
points)

4.8k
views
gate20171
algorithms
normal
numericalanswers
searching
0
votes
0
answers
6
MadeEasy Advance Test Series: Algorithm  Searching
can someone provide me the detailed description for this answer?
asked
Feb 1, 2017
in
Algorithms
by
S Ram
Active
(
2k
points)

61
views
madeeasytestseries
algorithms
searching
+16
votes
3
answers
7
GATE200885
Consider the following C program that attempts to locate an element $x$ in an array $Y[ \ ]$ using binary search. The program is erroneous. f (int Y[10] , int x) { int u, j, k; i= 0; j = 9; do { k = (i+ j) / 2; if( Y[k] < x) i = k;else j = k; } while (Y[k] != x) & ... to: if $(Y[k] < x) i = k$; else $j = k$; Change line 7 to: } while $((Y[k] == x) \&\& (i < j))$ ;
asked
Apr 23, 2016
in
Algorithms
by
jothee
Veteran
(
115k
points)

1.5k
views
gate2008
algorithms
searching
normal
+14
votes
3
answers
8
TIFR2012B11
Consider the following three version of the binary search program. Assume that the elements of type $T$ can be compared with each other; also assume that the array is sorted. i, j, k : integer; a : array [1....N] of T; x : T; Program 1 : i := 1; j ... Only Program $2$ is correct Only Program $1$ and $2$ are correct. Both Program $2$ and $3$ are correct All the three programs are wrong
asked
Nov 1, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
41.1k
points)

494
views
tifr2012
algorithms
searching
+17
votes
1
answer
9
TIFR2010B29
Suppose you are given an array $A$ with $2n$ numbers. The numbers in odd positions are sorted in ascending order, that is, $A[1] \leq A[3] \leq \ldots \leq A[2n  1]$. The numbers in even positions are sorted in descending order, ... search on the entire array. Perform separate binary searches on the odd positions and the even positions. Search sequentially from the end of the array.
asked
Oct 6, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
41.1k
points)

826
views
tifr2010
searching
+14
votes
2
answers
10
GATE199618
Consider the following program that attempts to locate an element $x$ in an array $a[ ]$ using binary search. Assume $N > 1$. The program is erroneous. Under what conditions does the program fail? var i,j,k: integer; x: integer; a: array; [1..N] of integer; begin i:= 1; j:= ... (i >= j); if (a[k] = x) then writeln ('x is in the array') else writeln ('x is not in the array') end;
asked
Oct 10, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.8k
points)

817
views
gate1996
algorithms
searching
normal
+29
votes
4
answers
11
GATE19962.13, ISRO201628
The average number of key comparisons required for a successful search for sequential search on $n$ items is $\frac{n}{2}$ $\frac{n1}{2}$ $\frac{n+1}{2}$ None of the above
asked
Oct 9, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.8k
points)

7.6k
views
gate1996
algorithms
easy
isro2016
searching
+30
votes
7
answers
12
GATE20022.10
Consider the following algorithm for searching for a given number $x$ in an unsorted array $A[1..n]$ having $n$ distinct values: Choose an $i$ at random from $1..n$ If $A[i] = x$, then Stop else Goto 1; Assuming that $x$ is present in $A$, what is the expected number of comparisons made by the algorithm before it terminates? $n$ $n1$ $2n$ $\frac{n}{2}$
asked
Sep 16, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.8k
points)

5.2k
views
gate2002
searching
normal
+28
votes
4
answers
13
GATE200884
Consider the following C program that attempts to locate an element $x$ in an array $Y[ \ ]$ using binary search. The program is erroneous. f (int Y[10] , int x) { int u, j, k; i= 0; j = 9; do { k = (i+ j) / 2; if( Y[k] < x) i = k;else j = k; } while (Y[k] != x) && ... $x > 2$ $Y$ is $[2 \ 4 \ 6 \ 8 \ 10 \ 12 \ 14 \ 16 \ 18 \ 20]$ and $ 2 < x < 20$ and $x$ is even
asked
Sep 11, 2014
in
Algorithms
by
Kathleen
Veteran
(
59.8k
points)

5.1k
views
gate2008
algorithms
searching
normal
To see more, click for the
full list of questions
or
popular tags
.
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
GATE score validity queries.
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
Follow @csegate
Recent questions tagged searching
Recent Blog Comments
THey removed it this year... I did not check it,...
even though i am not going for iiit , can you...
I don't think IIITD requires any codechef...
Will apply for IIITB. IIIT D requires a codechef...
Go for it. Nobody cares once you join a good IIT...
50,083
questions
53,206
answers
184,553
comments
70,426
users