Data Structure Basics Questions

MCQ bookmark_border

61.

In line '500 IF NAME$="***" THEN Average= Total Mark/N' of BASIC program, Total Mark and N are considered as

A

set of integers

B

negative odd numbers

C

positive even numbers

D

positive odd numbers

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

62.

Rate at which cost of algorithm grows as size of its input grows is called its

A

Input growth

B

Outcome growth

C

Growth rate

D

Processing rate

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

63.

Critical resource for a program is most often its

A

Running time

B

Compile time

C

Storage

D

Testing time

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

64.

A growth rate of n, is referred to as

A

Absolute growth rate

B

Linear growth rate

C

Exponential growth rate

D

Quadratic growth rate

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

65.

Algorithm that begins with First position in array and looks at each value in turn until it is found is known to be

A

Linear seaching

B

Binary searching

C

Sequential searching

D

Tree searching

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

66.

Efficiency of an algorithm is measured by

A

Absolute analysis

B

Cost analysis

C

Relative analysis

D

Asymptotic analysis

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

67.

An algorithm with running-time of a highest-order term containing a factor of n^2 is said to have a

A

Quadratic growth rate

B

Exponential growth rate

C

Absolute growth rate

D

Linear growth rate

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

68.

An analysis that estimates resource consumption of an algorithm is known to be

A

Relative analysis

B

Absolute analysis

C

Asymptotic analysis

D

Cost analysis

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

69.

Implementation of operations associated with an ADT is done by a

A

Member function

B

Member type

C

Member object

D

Member data-type

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

70.

Data types are of form

A

Physical

B

Logical

C

Both a and b

D

Composite

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion