Capgemini Company Programming Database

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
a) log 2 n b) n/2 c) log 2 n 1 d) n

Read Solution (Total 1)

option d) n
4 years agoHelpfull: Yes(0) No(0)

Capgemini Other Question

The average weight of 30 Students is 25. If the Heaviest and Lightest are excluded the average weight reduces by 2. If only the Heaviest is excluded then also the average reduces by 2. What is the weight of the Lightest?
A)20 B)32 C)23 D)42 E)None of these A is fourteenth from the left end and B is tenth from the right end. If there are 3 boys between them and B is to the left of A then the total number of a students in the row.
A)21 B)27 C)22 D)26 E)None of these