## Exam Information

Login / Sign Up to View Document

## Sample Document Text

CPSC 212-301 Test #2B\n\nName: _____________________________ October 26, 2005\n\nHonor Pledge: I pledge that I have neither given nor received unauthorized assistance on this test. Signed: _______________________ Date: _____________\nClosed books. Closed Notes. Calculators OK. 85 points. 60 minutes. Weight of each question in parentheses. Please use a pencil. For more space, use the back of the sheet. 1. (10) Perform the following operations on an initially empty Leftist minHeap. Note that “D” represents a “Delete” operation. Ignore duplicates. Draw the final heap.\n7 9 15 26 33 47 D D 23 19 16 14 D 18\n\n2.\n\n(10) Perform the following operations on an initially empty Binary maxHeap. Note that “D” represents a “Delete” operation. Ignore duplicates. Draw the final heap.\n7 9 15 26 33 47 D D 23 19 16 14 D 18\n\n3.\n\n(10) Explain clearly why QuickSort is O(n log n). Your answer should include an explanation of why the selection of the pivot element is so important.\n\n4.\n\n(10) Consider the ...

© Copyright 2020 , Koofers, Inc. All rights reserved.

The information provided on this site is protected by U.S. and International copyright law, and other applicable intellectual property laws, including laws covering data access and data compilations. This information is provided exclusively for the personal and academic use of students, instructors and other university personnel. Use of this information for any commercial purpose, or by any commercial entity, is expressly prohibited. This information may not, under any circumstances, be copied, modified, reused, or incorporated into any derivative works or compilations, without the prior written approval of Koofers, Inc.