What is the implementation of the ADT dictionary which has efficiency O(log n) for addition?

a. unsorted link-based
b. sorted array-based
c. binary search tree
d. sorted link-based


c. binary search tree

Computer Science & Information Technology

You might also like to view...

Which type of file contains all the attributes for an entity as well as a primary key and several secondary keys?

A) a transaction file B) a relational file C) a master file D) a keyed index file

Computer Science & Information Technology

A selection structure depends on a(n) ____, an expression describing the relationship between two values that's evaluated when it appears in program code.

A. condition B. variable C. index D. sentinel

Computer Science & Information Technology

As shown in the accompanying figure, ____ balance is created by distributing visually disproportionate objects in the composition.



a. symmetrical
b. distributed
c. radial
d. asymmetrical

Computer Science & Information Technology

The icon on the home screen that represents your application is referred to as which of the following?

A. home icon B. logo icon C. launcher icon D. app icon

Computer Science & Information Technology