A B-tree is a search tree. What is the efficiency of searching for an element in a B-tree?

a) O(1)
b) O(n)
c) O(log n)
d) O(n log n)
e) O()


c) O(log n)

Computer Science & Information Technology

You might also like to view...

Which element is used to organize form controls?

A. fieldset B. fieldgroup C. legend D. both a and c

Computer Science & Information Technology

In ________ the text is aligned immediately next to the left margin and has a ragged right margin

Fill in the blank(s) with correct word

Computer Science & Information Technology

The only thing required to create a Microsoft account is a(n) ________

A) credit card on file B) valid billing address C) Microsoft product key D) email address

Computer Science & Information Technology

An absolute cell reference is denoted by a(n) ________

A) dollar sign ($) B) asterisk (*) C) at sign (@) D) number sign (#)

Computer Science & Information Technology