Data Structures

71. Process of inserting an element in stack is called _________.

  1. Create
  2. Push
  3. Evaluation
  4. Pop

Correct answer: (B)
Push

72. Program module contains its own list of variables called _________.

  1. global.
  2. scope.
  3. local.
  4. external.

Correct answer: (C)
local

73. Quick sort uses _________ for implementation.

  1. recursion.
  2. traversal.
  3. heaps.
  4. queues.

Correct answer: (A)
recursion

74. Quotation marks are also called as _________.

  1. string delimiters.
  2. period.
  3. stopper.
  4. string.

Correct answer: (A)
string delimiters.

75. Selection sort and quick sort both fall into the same category of sorting algorithms. _________ is that category.

  1. O(n log n) sorts.
  2. Divide-and-conquer sorts.
  3. Interchange sorts.
  4. Average time is quadratic.

Correct answer: (C)
Interchange sorts.

76. Stack can be represented by means of _________.

  1. Tree.
  2. Graph.
  3. One-way List.
  4. None.

Correct answer: (C)
One-way List.

77. STACK is also called as _________.

  1. FIFO
  2. LIFO
  3. FOLI
  4. FOFI

Correct answer: (B)
LIFO

78. Sub algorithms fall into two basic categories: function sub algorithms and _________ _ sub algorithms.

  1. procedure.
  2. argument.
  3. processor.
  4. methods.

Correct answer: (A)
procedure.

79. The _________ denotes the greatest integer.

  1. ceiling.
  2. time.
  3. space.
  4. floor.

Correct answer: (A)
ceiling.

80. The _________ for a linked list is a pointer variable that locates the beginning of the list.

  1. anchor.
  2. base.
  3. footer.
  4. header.

Correct answer: (D)
header

Page 8 of 15