Koofers

Past Exam for CP SC 212 - ALGS/DATA STRUCTURES at Clemson (Clemson)

Exam Information

Material Type:Exam 3
Professor:Staff
Class:CP SC 212 - ALGS/DATA STRUCTURES
Subject:COMPUTER SCIENCE
University:Clemson University
Term:Spring 2005
Keywords:
  • Union Operations
  • Unauthorized
  • Either...or
  • Disjoint Sets
  • Unauthorized Assistance
  • Correctness
  • Constructor
  • Data Structures
Login / Sign Up to View Document
Preview Page 1

Sample Document Text

CPSC 212-302 Test #3, Part A\n\nName: _____________________________ April 21, 2005\n\nHonor Pledge: I pledge that I have neither given nor received unauthorized assistance on this test. Signed: _______________________ Date: _____________\n20 points. 50 minutes. Open Java API. Open cucs API. You may not visit any other web page. You are to develop a class called DisjointSet which maintains a disjoint set. The class has:\n\n1. a constructor which accepts two arguments: an\n\nint n which represents the number of nodes in the disjoint set, and a String type which is either an “h”, indicating that all union operations on this disjoint set are to be performed by height, or “s”, indicating that all union operations are to be performed by size. You may assume that all calls to the method union() are error-free, i.e., that the arguments passed are within bounds and are, in fact, roots of disjoint sets. public void displayDisjointSet() which prints the contents of the disjoint set. The initial contents of each ...

Related Documents

Program Evaluation Exam
Unauthorized Exam
Program Evaluation Exam
Unauthorized Exam
Unauthorized Assistance Quiz
Unauthorized Exam
Unauthorized Exam
Root Element Exam
Unauthorized Exam
Program Evaluation Exam
Either...or Exam
155, "/var/app/current/tmp/"