1. A(n) _35,25,7<48(8(_ is a dispenser similar to a stack, but elements are
served according to their priority.!
2. A(n) _&2/,6,21_ occurs when two keys hash to the same value.!
3. The _/2$')$&725_ of a hash table is the number of entries divided by the
s

Ch. 3: Introduction to
Container Classes
DATA STRUCTURES
& Other Objects
Using C+
Container Classes
C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+
A container class is a data
type that is capable of
holding a collection of ite

Ch. 2: Abstract Data
Types and C+
Classes
DATA STRUCTURES
& Other Objects
Using C+
What is this Object ?
C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+C+
There is no real
answer to the
question, but let us
call it a thinking cap

CSCI 2025
Name _
Section 601
Test No. 1
Thursday, October 2, 2008
Part I. MINI-ESSAYS. Answer the questions as completely as you can without sacrificing conciseness. The
space provided should be a good indication of the length of answer required. If you d

CSCI 2025, Data Structures and Algorithms in C+!
!
Chapter 1!
!
Selection problem:!
!
!
Given N numbers, find the k
!
Simple solution:!
!
th
largest.!
Effectively, we are looking for the (shifted) index with the value k if all of the elements are sorted
i