Question 1
The program below is used to calcualte the sum 0t 3 numbers. There is an error in this program. Which line contains the error?
num1=1D
num2 =20
num3="30"
sum = num1+num2+num3
print (num1)
p
Name: Key
131 Data Structures 13270
In-Class Assignment 1
1.
c l a s s Foo
cfw_
public :
Foo ( ) cfw_ f o o A r r = new int [ 1 6 ] ;
/ 1 . D e s t r u c t o r
Foo ( ) cfw_ delete [ ] f o o A r r ;
Name:
Key
131 Data Structures 13270
Fall 2015
Exam 3
Given the following class diagram below, answer the following two questions.
is-a
List
ArrayList
is-a
LinkedList
has-a
ListMap
1. Fill in the blank
131 Data Structures 13270
Fall 2015
Homework 6
1. Insert the following values into an initially empty AVL tree: 5, 4, 3, 1, 2, 7, 6.
Show the tree after inserting 1 and 6 with the height scores writte
131 Data Structures 13270
Fall 2015
Homework 7
0.1
x1
x3
0.3
0.2
x5
0.4
x2
0.1
x4
1. Provide the following information based on the above graph:
The set of vertices: cfw_x1 , x2 , x3 , x4 , x5
The
131 Data Structures 13270
Fall 2015
Exam 3 Study Guide
The third exam will take place on Wednesday, December 16th, 2015
from noon to 1:50pm. The exam will consist of true or false, multiple
choice, fi
Name:
Key
131 Data Structures 13270
Fall 2015
In-Class Assignment 4
1. Perform a depth first search on the following graph (show the order in
which the vertices are visited):
3
2
c
b
a
2
z
1
1
e
d
2
1
131 Data Structures 13270
Fall 2015
Homework 1
1. Order the following functions by asymptotic growth rate. (Note: log n
denotes the base 2 logarithm log2 n):
1. 4n log n + 2n
2. 210
3. 2log n
4. 3n +
131 Data Structures 13270
Fall 2015
Homework 2
1. Given the following code:
unsigned long long Fac ( unsigned long long n )
cfw_
i f ( n = 0 )
return 1 ;
return n Fac ( n 1 ) ;
Show the call stack fo
131 Data Structures 13270
Fall 2015
Exam 1 Study Guide
The first exam will take place on Monday, September 28, 2015 in class. The
exam will consist of true or false, multiple choice, fill in the blank
User Sarah Nguyen
course cs 1 , WTRO To COMP SYSTEMS
Test Quize , cnapters 13 5. 1A
started 7/26/14 10 09 PM
submitted 7/26/14 10 31 PM
status compieted
Attempt Score 24 out 0125 points
Time Eiapsed 2
Spanner: Googles Globally-Distributed Database
James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman,
Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter H