Data Structures :: Basic Concepts

NA
SHSTTON
63
Solv. Corr.
66
Solv. In. Corr.
129
Attempted
0 M:51 S
Avg. Time

1 / 18

Choose the correct option.

The OS of a computer may periodically collect all the free memory space to form contiguous block of free space. This is called


AConcatenation

BGarbage collection

CCollision

DDynamic Memory Allocation

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
37
Solv. Corr.
145
Solv. In. Corr.
182
Attempted
0 M:0 S
Avg. Time

2 / 18

Choose the correct option.

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


AData Structure

BAbstract Data Type

CPrimitive Data Type

DAlgorithm

 View Answer |  Discuss in Forum |  Workspace | Asked In Societe Generale |

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
136
Solv. Corr.
30
Solv. In. Corr.
166
Attempted
0 M:0 S
Avg. Time

3 / 18

Choose the correct option.

A linear collection of data elements where the linear node is given by means of pointer is called


Alinked list

Bnode list

Cprimitive list

DNone of these

Answer: Option A

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
56
Solv. Corr.
112
Solv. In. Corr.
168
Attempted
0 M:0 S
Avg. Time

4 / 18

Choose the correct option.

Representation of data structure in memory is known as:


Arecursive

Babstract data type

Cstorage structure

Dfile structure

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
62
Solv. Corr.
102
Solv. In. Corr.
164
Attempted
0 M:0 S
Avg. Time

5 / 18

Choose the correct option.

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


ATRUE

BFALSE

 View Answer |  Discuss in Forum |  Workspace | Asked In Societe Generale |

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
60
Solv. Corr.
86
Solv. In. Corr.
146
Attempted
0 M:0 S
Avg. Time

6 / 18

Choose the correct option.

An ADT is defined to be a mathematical model of a user-defined type along with the collection of all ____________ operations on that model.


ACardinality

BAssignment

CPrimitive

DStructured

Answer: Option C

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
69
Solv. Corr.
97
Solv. In. Corr.
166
Attempted
0 M:0 S
Avg. Time

7 / 18

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)

 View Answer |  Discuss in Forum |  Workspace | Asked In CapgeminiSociete Generale |

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
64
Solv. Corr.
125
Solv. In. Corr.
189
Attempted
0 M:0 S
Avg. Time

8 / 18

Choose the correct option.

Time complexities of three algorithms are given. Which should execute the slowest for large values of N?


AO(N^1/2)

BO(N)

CO(log n)

DNone of these

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
39
Solv. Corr.
54
Solv. In. Corr.
93
Attempted
0 M:40 S
Avg. Time

9 / 18

Choose the correct option.

Ackerman's function is defined on the non-negative integers as follows

a(m,n) = n+1 if m=0
= a(m-1, 1) if m != 0, n=0
= a(m-1, a(m, n-1)) if m != 0, n0
The value of a (1, 3) is


A4

B5

C6

D7

Answer: Option B

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
10
Solv. Corr.
108
Solv. In. Corr.
118
Attempted
0 M:0 S
Avg. Time

10 / 18

Choose the correct option.

The indirect change of the values of a variable in one module by another module is called


Ainternal change

Binter-module change

Cside effect

Dside-module update

Answer: Option C

Explanation:

Here is no explanation for this answer

Workspace