Question 1

A balanced N-ary tree with n elements will have height ______.

Accepted Answer

The answer of A balanced N-ary tree with n elements...

Question 2

What are the advantages and disadvantages of the simulated link strategy?

Accepted Answer

The answer of What are the advantages and disadvantages of...

Question 3

In general, a balanced n-ary tree with m elements will have height _______.

Accepted Answer

A)  lognm 
B)  logmm 
C)  logmn 
D)  lognn

Question 4

___________ traversal means visit the nodes at each level, one level at at time, starting with the root.

Accepted Answer

A)  preorder 
B)  postorder 
C)  inorder 
D)  level-order

Question 5

-In the computational strategy to implement a tree with an array, the children of node n are stored at _____.

Accepted Answer

The answer of 
-In the computational strategy to implement a...

Question 6

-For the tree shown above, list the root.

Accepted Answer

The answer of 
-For the tree shown above, list the...

Question 7

What is the root of the tree?

Accepted Answer

The answer of What is the root of the tree?...

Question 8

________ traversal means visit the left child, then the right child, then the node.

Accepted Answer

A)  preorder 
B)  postorder 
C)  inorder 
D)  level-order

Question 9

-Preorder traversal means ______.

Accepted Answer

The answer of 
-Preorder traversal means ______....

Question 10

-For the binary tree shown, list the elements in the order generated by an InOrder traversal.

Accepted Answer

The answer of 
-For the binary tree shown, list the...

Question 11

-What is the height of the tree shown above?

Accepted Answer

The answer of 
-What is the height of the tree...

Question 12

-For the binary tree shown, list the elements in the order generated by an PreOrder traversal.

Accepted Answer

The answer of 
-For the binary tree shown, list the...

Question 13

Which method of traversing a tree would result in a sorted list for a binary search tree?

Accepted Answer

The answer of Which method of traversing a tree would...

Question 14

What is a leaf?

Accepted Answer

The answer of What is a leaf?...

Exam 9: Searching and Sorting

A balanced N-ary tree with n elements will have height ______.