homework2 - Homework H2: Sorting, Searching, Dictionary,...

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

View Full Document Right Arrow Icon
Homework H2: Sorting, Searching, Dictionary, Stack, and Queue Due Date Friday, November 5, 2004 at 11:59 pm (CSL Time) Last Mod Date Links Objectives | Description | Questions | Handin | SOLUTION Announcements 11/06/04 11:30am Fixed expandArray method and corrected references to Dequeue, which should have been Deque. Please reload and review the fixes. 11/06/04 5am Released Solution 10/29/04 Released - The Dictionary ADT and Hash Table implementation will be covered on 11/2 and 11/4 Objectives This homework intends to provide insight into the subjects of sorting, searching, dictionary, hash tables, stacks, and queues. Some questions are good practice problems for Midterm 2. Description Create a text-only file named homework2.txt and answer all questions. Word documents will not receive credit. Questions It is academic misconduct to work with another student on this homework assignment. All students are expected to solve the problems individually without consulting any one other than their instructor or TA in the course. Be sure to include the descriptive information listed below as well as the answers to each questions. Homework #2 Name: Login: Section #:
Background image of page 1

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

View Full DocumentRight Arrow Icon
Notes: To show n x ( n raised to the power x ) in your text-only file, use this form: n^x . To show Big-Oh , use O(g(n)) , where g(n) is replaced by the function that is the "tightest" match for the algorithm being analyzed. 1. (3 pts) Which basic List ADT operation is not present in the Sorted List ADT?
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/17/2011 for the course CS 367 taught by Professor Marvinsolomon during the Spring '08 term at Wisconsin.

Page1 / 4

homework2 - Homework H2: Sorting, Searching, Dictionary,...

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

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