4 - a and resolving ties by the vertex alphabetical order....

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCE 350: Data Structures and Algorithms Spring 2010 Homework 4 Solution 03/17/10 1. (0.6 points) Problem 4.4.4. 2. (0.6 points) Problem 4.4.7 (a), (b). 3. (0.6 points) Problem 5.1.3.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4. (0.6 points) Use the insertion sort algorithm to sort the list H , O , M , E , W , O , R , K in alphabetical order. H | O M E W O R K H O | M E W O R K H M O | E W O R K E H M O | W O R K E H M O W | O R K E H M O O W | R K E H M O O R W | K E H K M O O R W 5. (0.6 points) Do Problem 5.2.1 part (b) on the following graph. Note that you have to follow the specific instruction in the problem, which is “starting at vertex
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a and resolving ties by the vertex alphabetical order. 6. (0.6 points) Do Problem 5.2.4 using the above graph. Again, you have to start at vertex a and resolve ties by the vertex alphabetical order. 7. (0.6 points) Problem 5.3.1. 8. (0.6 points) Problem 5.3.5. 9. (0.6 points) Problem 5.5.3. 10. (0.6 points) Problem 5.6.7. Problems for practice: 1. Problem 4.4.1. 2. Problem 4.5.6. 3. Problem 5.1.2. 4. Problem 5.1.7. 5. Problem 5.2.3. 6. Problem 5.5.1. 7. Problem 5.6.8....
View Full Document

This note was uploaded on 06/11/2011 for the course CSCE 350 taught by Professor Staff during the Spring '08 term at Columbia SC.

Page1 / 8

4 - a and resolving ties by the vertex alphabetical order....

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online