51. In which layer the bridges are used.
Answer: data link layer
Explanation:Here is no explanation for this answer
Workspace
Cisco Societe Generale
52. In the transport layer ,TCP is what type of protocol
Answer: Connection Oriented
Explanation:Here is no explanation for this answer
Workspace
Cisco Societe Generale
53. Time taken for addition of element in queue is
Answer: O(1)
Explanation:Here is no explanation for this answer
Workspace
BOA (Bank of America) Societe Generale Capgemini
54. The data structure required for Breadth First Traversal on a graph is
Answer: queue
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
55. Let the following circular queue can accommodate maximum six elements with the following data
front = 2 rear = 4
queue = _______; L, M, N, ___, ___
What will happen after ADD O operation takes place?
Answer: front = 2 rear = 5 queue = ______; L, M, N, O, ___
Explanation:Here is no explanation for this answer
Workspace
Societe Generale Capgemini MindTree
56. 6, 8, 4, 3, and 1 are inserted into a data structure in that order. An item is deleted using only a basic data structure operation. If the deleted item is a 1, the data structure cannot be a ?
Answer: Queue
Explanation:Here is no explanation for this answer
Workspace
Societe Generale Capgemini
57. We need to implement a queue using a circular array. If DATA is a circular array of CAPACITY elements, and rear is an index into that array, what will be the index for the element after rear?
Answer: (rear % 1) + CAPACITY
Explanation:Here is no explanation for this answer
Workspace
Societe Generale
58. Which of the following algorithmic paradigm is used in the merge sort?
Answer: Divide and Conquer
Explanation:Here is no explanation for this answer
Workspace
Commvault Societe Generale
59. What is the worst case performance of Selection sort algorithm?
Answer: O(n* n)
Explanation:Here is no explanation for this answer
Workspace
Commvault Societe Generale
60. void fn( ){
char c;
cin.get(c);
if (c != '\n') {
fn( );
cout.put(c);
}
}
Answer: The string entered is printed in reverse order.
Explanation:Here is no explanation for this answer
Workspace
Capgemini Societe Generale