New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Test 2 Study Guide Sample

by: Kassandra Walker

Test 2 Study Guide Sample 2214

Kassandra Walker
GPA 3.9
View Full Document for 0 Karma

View Full Document


Unlock These Notes for FREE

Enter your email below and we will instantly email you these Notes for Datastructures

(Limited time offer)

Unlock Notes

Already have a StudySoup account? Login here

Unlock FREE Class Notes

Enter your email below to receive Datastructures notes

Everyone needs better class notes. Enter your email and we will send you notes for this class for free.

Unlock FREE notes

About this Document

Just uploaded as a sample of what future study guides will look like.
Celine Latulipe
Class Notes
data structures, Computer Science, programming




Popular in Datastructures

Popular in Computer science

This 2 page Class Notes was uploaded by Kassandra Walker on Tuesday October 11, 2016. The Class Notes belongs to 2214 at University of North Carolina - Charlotte taught by Celine Latulipe in Fall 2016. Since its upload, it has received 8 views. For similar materials see Datastructures in Computer science at University of North Carolina - Charlotte.

Similar to 2214 at UNCC

Popular in Computer science


Reviews for Test 2 Study Guide Sample


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/11/16
Test 2 Study Guide  Key Terms:  ● Self-referential: When a class object points to another (2nd) class object of the same type  that contains a reference to the same class & so on.  ● Linked List: A linked (joined) structure in which one object refers to the next, creating a  linear ordering of the objects in the list.  ● Nodes: Objects stored in the linked list.    1. Linear Nodes  a. Implementation:   i. Default constructor creates null references.  ii. Can be implemented as single or double linked:    iii. 3rd factoid  b. How It Works  i. Serves as a container, not a data structure.  ii. They’re a util to be put together (compare to Lego Brick Class); a utility that  your other classes will use.  iii. They are self referential.   c. Why they are useful:  i. They implement generics. A linear node does not need to know anything  about the element object because it only contains the reference.  2. BubbleSort  a. E᯿ᜇciency  i. Worst case: O(n )  2 b. How it works conceptually  i. Uses two nested loops to sort values by repeatedly comparing elements that  are next to each other and swapping if they are not in order.  ii. Example:  1. 94857 original list  2. 49857 汮㍛rst check/swap  3. 48957 second check/swap  4. 48597 third check/swap  5. 48579 end of 汮㍛rst iteration  a. At the end, we would need to go through another iteration to  get the list in complete order. The bubble sort can do this  through checking to see if there are any swaps with every  iteration.  3. SelectionSort  a. E᯿ᜇciency  2 i. Best Case: O(n )  b. How it works conceptually  i. Puts each number/element in the list in it’s 汮㍛nal position by setting a “current  minimum” in the list and moving it to the next available slot in the ordered  section of the list.  ii. Example:  1. 94857 original list - current min: 4  2. 49857 汮㍛rst iteration - current min: 5  3. 45987 second iteration - current min: 7  4. 45798 third iteration - current min: 8  5. 45789 end of 汮㍛rst iteration       


Buy Material

Are you sure you want to buy this material for

0 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Jennifer McGill UCSF Med School

"Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over $500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Parker Thompson 500 Startups

"It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.