What Is the Time Required to Iterate Over All Elements

question 8

Multiple Choice

What is the time required to iterate over all elements in a hash table of size n?

• A) O(log(n))
• B) O(n)
• C) O(n²)
• D) O(1)

---

Definitions:

Raven's Matrices

A nonverbal group test typically used to measure abstract reasoning and regarded as a nonverbal estimate of fluid intelligence.

WAIS-III

The Wechsler Adult Intelligence Scale-Third Edition, a tool for assessing the intelligence and cognitive ability of adults.

WISC-IV

The Wechsler Intelligence Scale for Children-Fourth Edition, a tool used to assess the intellectual ability of children between the ages of 6 and 16.

Raven's Progressive Matrices

A nonverbal group test typically used to assess abstract reasoning and fluid intelligence.