Are linked lists useful?
No Answer is Posted For this Question
Be the First to Post Answer
What sort does arrays sort use?
Define leaves?
What is the difference between b tree and binary search tree?
What is rule regarding overriding equals and hascode method?
What is hashing technique? Describe in brief.
What is the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)
18 Answers CSC, National Instruments, Sasken, Sybrant Technologies,
What is stable sort?
What are the advantages and disadvantages of linked list over array?
Can hashmap store null values?
Is hashmap get thread safe?
Is vector a collection?
I am given a sequential algorithm that does a routine search on an unordered list. N = 20. The probability that the value x does NOT appear in the list is exactly 60%, and the probability that x DOES appear is 40%. The 3 questions that I could not get were: A) What is the avg number of element comparisons performed when n = 20 and x does NOT appear in the List. (my answer was 20, is this correct?) B) What is the avg number of element comparisons peformed when n = 20 and x DOES appear in the list? C) What is the avg number of element comparisons performed when n = 20. This should be a single number answer they said.