Which statement is false?

a. In a tightly packed binary tree, each level contains about twice as many elements as the previous level.
b. When searching a tightly packed 1,000,000-element binary search tree, approximately 20 comparisons need to be made.
c. The level-order traversal of a binary tree visits the nodes of the tree row-by-row starting at the root node level.
d. Searching a binary tree for a value that matches a key value is slow for loosely packed trees.


D

Computer Science & Information Technology

You might also like to view...

What names are displayed in the list box by the following program segment?

``` Dim tonightShow() As String = {"Allen", "Parr", "Carson", "Leno", "O'Brien", "Leno"} Dim query = From host in tonightShow Where host.Length = 4 Select host Distinct For Each host in query lstBox.Items.Add(host) Next ``` (A) Parr, Leno, Leno (B) Parr, Leno (C) Leno (D) No names

Computer Science & Information Technology

Sixteen bits make up ____ bytes?

A. 8 B. 4 C. 2 D. Depends on the operating system.

Computer Science & Information Technology

Which of the following is false?

a) Programs communicate with objects by using well-defined interfaces. b) Objects do not have the property of information hiding. c) Browsers have a set of objects that encapsulate the HTML document. d) Characters are the building blocks of JavaScript programs.

Computer Science & Information Technology

When using the IaaS model, as applications require greater computing power, what happens?

A. additional CPUs are added to the host B. additional virtual machines are deployed C. faster virtual CPUs are installed D. faster virtual disks are configured

Computer Science & Information Technology