(Question 1) In the following binary tree, 18 is the _____ of 14.

root node

sibling

parent

child

Question 2)

(TCO 6) In the following binary tree, the height of the node with value 12 is _____.

0

1

2

3

Question 3) Let G be a graph with four vertices and five edges. The sum of the degrees of the four vertices is _____.

4

5

8

10

Question 4)

Suppose that mylist is a C++ STL object. list mylist; To append an element z to the end of mylist, use _____.

mylist.append(z);

mylist.push_back(z);

mylist.add(z);

mylist.insertEnd(z);

(Question 5) To add the element x to a queue object in the C++ standard template library, myqueue, use _____.

myqueue.enqueue(x);

myqueue.push(x);

myqueue.push_front(x);

myqueue.add_Front(x);

(Question 6) In C++ STL, the _____ function determines if a value exists in a sorted sequence.

sorted_search

binary_search

contain

lookup

(Question 7) In separate chaining, the keys that map to the same hash value are stored in a(n) _____.

class

vector

array

linked list

(Question 8) There are two basic types of hashing, _____.

linear probing and random probing

searching and sorting

open addressing and separate chaining

dynamic and static

(Question 9) What is the stack operation implemented in the following function? The variable top represents the stack top. int operation() { return list[top-1]; }

peek

getLength

search

clear

61 14 26 18