# Data Structures :: Basic Concepts

NA
SHSTTON
46
Solv. Corr.
53
Solv. In. Corr.
99
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
25
Solv. Corr.
109
Solv. In. Corr.
134
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

BAbstract Data Type

CPrimitive Data Type

DAlgorithm

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
100
Solv. Corr.
18
Solv. In. Corr.
118
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

Bnode list

Cprimitive list

DNone of these

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
45
Solv. Corr.
76
Solv. In. Corr.
121
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
43
Solv. Corr.
79
Solv. In. Corr.
122
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
45
Solv. Corr.
62
Solv. In. Corr.
107
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
44
Solv. Corr.
75
Solv. In. Corr.
119
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)

| | | Asked In Capgemini |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
48
Solv. Corr.
76
Solv. In. Corr.
124
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
28
Solv. Corr.
37
Solv. In. Corr.
65
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace

NA
SHSTTON
6
Solv. Corr.
77
Solv. In. Corr.
83
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

| | | Asked In |

Explanation:

Here is no explanation for this answer

Workspace