Recent questions tagged linked-lists - GATE Overflow

+15 votes

6 answers

1

GATE2002-1.5
In the worst case, the number of comparisons needed to search a single linked list of length $n$ for a given element is $\log n$ $\frac{n}{2}$ $\log_2 {n} - 1$ $n$

asked Sep 15, 2014 in DS by Kathleen Veteran (52.2k points) | 2.3k views

+26 votes

4 answers

2

GATE2008-62
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the integers $1, 2, 3, 4, 5, 6, 7$ in the given order. What will be the contents of the list after function completes execution? struct node { int value ... $1, 3, 2, 5, 4, 7, 6$ $2, 3, 4, 5, 6, 7, 1$

asked Sep 12, 2014 in DS by Kathleen Veteran (52.2k points) | 4k views

Page:

« prev
1
2
3
4
5
6

Recent questions tagged linked-lists

50,644 questions

56,503 answers

195,553 comments

101,036 users