CSCA48H3 Study Guide - Final Guide: Binary Tree, Init, Type Certificate

43 views20 pages
16 Oct 2018
School
Course
Professor

Document Summary

Do not turn this page until you have received the signal to start. In the meantime, please read the instructions below carefully. This exam consists of 9 questions on 20 pages (including this one), printed on both sides of the paper. When you receive the signal to start, please make sure that your copy of the test is complete. Answer each question directly on the test paper, in the space provided, and use one of the blank pages for rough work. If you need more space for one of your solutions, use a blank page and indicate clearly the part of your work that should be marked. For the duration of this exam, you can assume that you have access to the following python classes: class llnode(object): """a node in a singly-linked list""" def __init__(self, data): Create a new node to hold data self. data = data self. link = none class dllnode(object): """a node in a doubly-linked list""" def __init__(self, data):