n/2(if array contains n elements)

What is the average number of comparisons in a sequential
search?

Question Posted / pavan

Answer Posted / pavan

Is This Answer Correct ?

5 Yes

25 No

Please Help Members By Posting Answers For Below Questions

State the difference between arrays and linked lists?

1058

What do you mean by balance factor of a node in avl tree?

974

How will you free the memory that is allocated at run time?

1029

Define graph traversals?

1103

What is max heapify?

934

Are dictionaries mutable?

914

Should I use hashmap or hashtable?

948

What is array in data structure with example?

1007

Define a right-skewed binary tree?

985

What do you mean by quadratic probing?

1009

Is bubble sort slow?

956

How do you find the height of a binary tree?

945

What are hash tables good for?

958

What is sequential search? What is the average number of comparisons in a sequential search?

850

What is raid (redundant array of inexpensive disks)? Explain its level?

972