In the array implementation of the stack, the push and pop functions don’t always run in O( 1 ) time because:

A. sometimes we have to search for an element to push or pop
B. the number of elements may be very high
C. the cross-over point may be too high
D. we may have to copy elements

D

Computer Science & Information Technology

You might also like to view...

The __________ is a small holding section in memory.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

A(n) ________ path starts from the directory in which the application began executing.

a. absolute b. relative c. parallel d. comparative

Computer Science & Information Technology