1 of 75
Term Definition
2. Quadratic probing reduces or b
eliminates the effects of __________.
(a) collisions
(b) primary clusters
(c) secondary clusters
(d) primary clusters and
secondary clusters
Give this one a try later!
, True False
2 of 75
Term Definition
2. When a value it inserted into a c
heap of 50 nodes, it will need to
sift up at most __________ levels.
(a) no
(b) 5
(c) 25
(d) 49
Give this one a try later!
True False
Correct definition
b
3 of 75
Term Definition
3. For a hash table containing n d
elements, how long is a typical
chain?
(a) n/2
(b) log n
,(c) n log n
(d) maybe 2 or 3
Give this one a try later!
True False
4 of 75
Term Definition
2. A double-linked list b
contemplates all of the
following EXCEPT _______.
(a) a double-linked list node
struct
(b) a template class
(c) a list-iterator class
(d) (no exceptions here)
Give this one a try later!
True False
Correct definition
d
5 of 75
Term Definition
, 2. How many (binary) subtrees d
does a leaf node (in a binary
tree ) have?
(a) one
(b) two
(c) none
(d) one, two, or none
Give this one a try later!
True False
Correct definition
c
6 of 75
Term Definition
2. Which of the following is a b
gender-free characterization of
an uncle or aunt?
(a) 0th cousin
(b) 0th cousin one removed
(c) 1st cousin
(d) nibling
Give this one a try later!
True False
Term Definition
2. Quadratic probing reduces or b
eliminates the effects of __________.
(a) collisions
(b) primary clusters
(c) secondary clusters
(d) primary clusters and
secondary clusters
Give this one a try later!
, True False
2 of 75
Term Definition
2. When a value it inserted into a c
heap of 50 nodes, it will need to
sift up at most __________ levels.
(a) no
(b) 5
(c) 25
(d) 49
Give this one a try later!
True False
Correct definition
b
3 of 75
Term Definition
3. For a hash table containing n d
elements, how long is a typical
chain?
(a) n/2
(b) log n
,(c) n log n
(d) maybe 2 or 3
Give this one a try later!
True False
4 of 75
Term Definition
2. A double-linked list b
contemplates all of the
following EXCEPT _______.
(a) a double-linked list node
struct
(b) a template class
(c) a list-iterator class
(d) (no exceptions here)
Give this one a try later!
True False
Correct definition
d
5 of 75
Term Definition
, 2. How many (binary) subtrees d
does a leaf node (in a binary
tree ) have?
(a) one
(b) two
(c) none
(d) one, two, or none
Give this one a try later!
True False
Correct definition
c
6 of 75
Term Definition
2. Which of the following is a b
gender-free characterization of
an uncle or aunt?
(a) 0th cousin
(b) 0th cousin one removed
(c) 1st cousin
(d) nibling
Give this one a try later!
True False
