Question 1

Both heap insert and remove are O(__________) , where n is the number of items in the heap.

Accepted Answer

A)   log n
B)   n
C)   n2
D)   n3E) B) and D)
F) All of the above

Question 2

A(n) __________ is a substring that is delimited by a pair of delimiter characters (examples of delimiter characters are spaces and punctuation symbols).

Accepted Answer

The answer of A(n) __________ is a substring that is...

Question 3

A(n) __________ of a node is a tree whose root is a child of that node.

Accepted Answer

The answer of A(n) __________ of a node is a...

Question 4

A(n) __________ pointer is a class that acts like a pointer, but automatically deletes the object pointed to when the pointed-to object has no owners.

Accepted Answer

The answer of A(n) __________ pointer is a class that...

Question 5

A heap is a complete binary tree with the following properties:
• The value in the root is greater than or equal to all items in the tree.
• __________

Accepted Answer

Every subt...

Exam 9: Trees

A(n) __________ of a node is a tree whose root is a child of that node.

Correct Answer
verified

A(n) __________ pointer is a class that acts like a pointer, but automatically deletes the object pointed to when the pointed-to object has no owners.

Correct Answer
verified

A(n) __________ is a substring that is delimited by a pair of delimiter characters (examples of delimiter characters are spaces and punctuation symbols).

Correct Answer
verified

A heap is a complete binary tree with the following properties: • The value in the root is greater than or equal to all items in the tree. • __________

Correct Answer
verified
Every subt...
View Answer

Both heap insert and remove are O(__________) , where n is the number of items in the heap.

Correct Answer
verified

Exam 9: Trees

A(n) __________ of a node is a tree whose root is a child of that node.

Correct AnswerverifiedShow Answer

A(n) __________ pointer is a class that acts like a pointer, but automatically deletes the object pointed to when the pointed-to object has no owners.

Correct AnswerverifiedShow Answer

A(n) __________ is a substring that is delimited by a pair of delimiter characters (examples of delimiter characters are spaces and punctuation symbols).

Correct AnswerverifiedShow Answer

A heap is a complete binary tree with the following properties: • The value in the root is greater than or equal to all items in the tree. • __________

Correct AnswerverifiedEvery subt...View AnswerShow Answer

Both heap insert and remove are O(__________) , where n is the number of items in the heap.

Correct AnswerverifiedShow Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
Every subt...
View Answer

Correct Answer
verified