×

### Let's log you in.

or

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

×

or

## Test 2 Study Guide Sample

by: Kassandra Walker

8

0

2

# Test 2 Study Guide Sample 2214

Kassandra Walker
UNCC
GPA 3.9

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

(Limited time offer)

Unlock FREE Class Notes

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

Just uploaded as a sample of what future study guides will look like.
COURSE
Datastructures
PROF.
Celine Latulipe
TYPE
Class Notes
PAGES
2
WORDS
CONCEPTS
data structures, Computer Science, programming
KARMA
Free

## 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.

×

## Reviews for Test 2 Study Guide Sample

×

×

### What is Karma?

#### 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

×

×

### BOOM! Enjoy Your Free Notes!

×

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

#### STUDYSOUP CANCELLATION 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 support@studysoup.com

#### STUDYSOUP REFUND POLICY

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: support@studysoup.com

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 support@studysoup.com