# Fall 2002 CSCI 333 Homework 6

This homework is not graded. It is practice for the 4 December quiz.

## Problem 1

Suppose you are building a B-tree of order 3, that is, each node
contains 3 records and 4 pointers. This B-tree is to associate
strings of 3 characters, like "job" and "car", to integers.
Draw the B-tree after you have inserted the following records:

`tom: 115`
`cat: 105`
`jar: 201`
`fog: 215`
`pen: 201`
`joe: 202`
`ten: 110`
`two: 222`
`oar: 999`
`fox: 317`
`one: 111`
`owe: 213`

## Problem 2

Suppose you are using open hashing with a hash table of size 8
with the very simple hash function, H(`x`) = `x`%8.
Draw the result of adding the following values into the table.

- 431
- 333
- 805
- 400
- 253
- 880

## Problem 3

What would be the result of running depth first search and breadth
first search on the following graphs starting with the node with value 11?
In your solution assume that the adjacent nodes with the lowest numeric
value is always checked next.

## Problem 4

What is the result of running Dijkstra's shortest path first
algorithm on the following graph to find the shortest paths
from node A?