For a list of length n, insertion sort makes ____ key comparisons, in the worst case.

A. n(n - 1)/4
B. n(n - 1)/2
C. n2
D. n3


Answer: B

Computer Science & Information Technology

You might also like to view...

The ____ feature automatically corrects typing, spelling, capitalization, or grammar errors as you type them.

A. AutoEntry B. AutoCorrect C. AutoAdd D. AutoSpell

Computer Science & Information Technology

To get a shortcut menu to appear, you must ________ on the selected text or object

A) right-click B) triple-click C) click D) double-click

Computer Science & Information Technology

Hopi children learn that Spider Woman spun the world and all the world's creatures. According to Parsons' learning such myths helps a society __________ the peoples' worldview.

a) objectify b) legitimize c) integrate d) intensify

Computer Science & Information Technology

Which port numbers are most vulnerable to NetBIOS attacks?

a. 135 to 137 b. 389 to 1023 c. 135 to 139 d. 110 and 115

Computer Science & Information Technology