Assistant Programmer 2016 [MCQ]

56. An algorithm that calls itself directly or indirectly is known as

[Assistant Programmer 2016 [MCQ] : 2016]

1. Sub algorithm

1

2. Recursion

2

3. Polish notation

3

4. Traversal algorithm

4
Answer
57. Two dimensional arrays are also called

[Assistant Programmer 2016 [MCQ] : 2016]

1. tables arraya

1

2. matrix arrays

2

3. both a and b

3

4. None of the above

4
Answer
58. The complexity of Binary search algorithm is—

[Assistant Programmer 2016 [MCQ] : 2016]

1. O(n)

1

2. O(log n)

2

3. O(n2)

3

4. O(n log n)

4
Answer
59. The smallest element of an array‘s index is called its

[Assistant Programmer 2016 [MCQ] : 2016]

1. Lower bound

1

2. Upper bounds

2

3. Range

3

4. Extraction

4
Answer
60. Two main measures for the efficiency of an algorithm are

[Assistant Programmer 2016 [MCQ] : 2016]

1. Processor and memory

1

2. Complexity and capacity

2

3. Time and space

3

4. Data and space

4
Answer