Take FREE!! Online AMCAT Mock Test to Crack Wipro NLTH, Capgemini, etc.
Get Off-Campus Placement Jobs Info !!!
Practice Given Here Wipro NLTH Practice Q&A

# Societe Generale Placement Questions & Answers :: Societe Generale

29.95K

## Total Qs: 224+

NA
SHSTTON
153
Solv. Corr.
198
Solv. In. Corr.
351
Attempted
0 M:0 S
Avg. Time

61 / 224

Choose the correct option.

Which of the following statement is false ?

AArrays are dense lists and static data structure

BData elements in linked list need not be stored in adjacent space in memory

CPointers store the next data element of a list

DLinked lists are collection of the nodes that contain information part and next pointer

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
447
Solv. Corr.
88
Solv. In. Corr.
535
Attempted
0 M:29 S
Avg. Time

62 / 224

Choose the correct option.

The smallest element of an array's index is called its

Alower bound.

Bupper bound.

Crange.

Dextraction.

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
591
Solv. Corr.
114
Solv. In. Corr.
705
Attempted
0 M:5 S
Avg. Time

63 / 224

Choose the correct option.

The largest element of an array index is called its

Alower bound.

Brange.

Cupper bound.

DAll of these.

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
103
Solv. Corr.
310
Solv. In. Corr.
413
Attempted
0 M:15 S
Avg. Time

64 / 224

Choose the correct option.

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

ALinear Probing

CRe-Hashing

DDouble Hashing

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
110
Solv. Corr.
159
Solv. In. Corr.
269
Attempted
0 M:0 S
Avg. Time

65 / 224

Choose the correct option.

Which of the following technique stores data in the hash table itself in case of a collision?

CChaining using binary tree

| | Topic: | Asked In Societe Generale |

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.

NA
SHSTTON
165
Solv. Corr.
487
Solv. In. Corr.
652
Attempted
0 M:18 S
Avg. Time

66 / 224

Choose the correct option.

A mathematical-model with a collection of operations defined on that model is called

BAbstract Data Type

CPrimitive Data Type

DAlgorithm

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
334
Solv. Corr.
285
Solv. In. Corr.
619
Attempted
0 M:24 S
Avg. Time

67 / 224

Choose the correct option.

O(N) (linear time) is better than O(1) constant time.

ATRUE

BFALSE

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
227
Solv. Corr.
345
Solv. In. Corr.
572
Attempted
0 M:2 S
Avg. Time

68 / 224

Choose the correct option.

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

Af(n) x g(n)

BMax ( f(n),g(n))

CMin (f(n),g(n))

Df(n) + g(n)

| | Topic: | Asked In |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
374
Solv. Corr.
216
Solv. In. Corr.
590
Attempted
0 M:0 S
Avg. Time

69 / 224

Choose the correct option.

Convert the infix to postfix for A-(B+C)*(D/E)

AABC+DE/*-

BABC-DE/*-

CABC-DE*/-

DNone of the above

| | Topic: | Asked In |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
468
Solv. Corr.
124
Solv. In. Corr.
592
Attempted
0 M:19 S
Avg. Time

70 / 224

Choose the correct option.

The data structure required to evaluate a postfix expression is

Aqueue

Bstack

Carray

| | Topic: | Asked In | 