61. Which of the following statement is false ?
Answer: Pointers store the next data element of a list
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
62. The smallest element of an array's index is called its
Answer: lower bound.
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
63. The largest element of an array index is called its
Answer: upper bound.
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
64. The hash function is
H1(k) = k % 50.
In the case of collision, the hash function used is
H(k) = (H1(k) + M x H2(k)) % 50
where H1(k) = k % 50 and H2(k) = k % 20.
M is initialized to 0 and is incremented by 1 each time a collision occurs.
This could be categorized under which of the following collision detection technic
Answer: Double Hashing
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
65. Which of the following technique stores data in the hash table itself in case of a collision?
Answer:
Explanation:Open addressing is used to store data in the table itself in case of a collision. Whereas chaining stores data in a separate entity.
Workspace
Societe Generale
66. A mathematical-model with a collection of operations defined on that model is called
Answer: Abstract Data Type
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
67. O(N) (linear time) is better than O(1) constant time.
Answer: FALSE
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
68. An algorithm is made up of two independent time complexities f (n) and g (n). Then the complexities of the algorithm is in the order of
Answer: Max ( f(n),g(n))
Explanation:Here is no explanation for this answer
Workspace
Capgemini Societe Generale
69. Convert the infix to postfix for A-(B+C)*(D/E)
Answer: ABC+DE/*-
Explanation:Here is no explanation for this answer
Workspace
Wipro Societe Generale Capgemini Accenture
70. The data structure required to evaluate a postfix expression is
Answer: stack
Explanation:Here is no explanation for this answer
Workspace
Societe Generale Capgemini