...
Faculty of Computer Science andEngineering
Department of Computer Science
4/4
Part 2. Binary Tree
Required Questions
Question 8.
For each of the following key sequences ... duplicate_error
5. End recursive_Insert
Faculty of Computer Science andEngineering
Department of Computer Science
2/4
Return element of s is appended into q with the same order. For
example ... (compute(a,n)>compute(a,n-1))?compute(a,n):compute(a,n-1)
3233
6,5,4
4,5,6
Faculty of Computer Science andEngineering
Department of Computer Science
1/4
DATA STRUCTURES & ALGORITHMS
Tutorial 3 Questions
Recursion and Binary Tree
Part...
...
Faculty of Computer Science andEngineering
Department of Computer Science
2/3
Question 6.
Suggest a data structure that supports the following operation and given time complexities: ... class Node {
E data;
Node left, right;
}
Node root;
}
Faculty of Computer Science andEngineering
Department of Computer Science
3/3
Write a recursive method called isCompleteBinaryTree() ...
O(logn)
findMin
Return the value of the minimal element
O(logn
)
findMax
Return the value of the maximal element
O(logn
)
findMed
Return the value of the
median element
O(1
)
DelMin
...
... access types
Engineeringand Natural Sciences
Construction Engineering
Business Administration and
Engineering
Weighting and specication of the modu-
les technology, economics and integration ... DEPARTMENT OF BUSINESS ADMINISTRATION ANDENGINEERING AT
THE MUNICH UNIVERSITY OF APPLIED SCIENCES!
“Industrial engineers are the most in demand of all university graduates – both at the start of their ... Minister for Culture, Youth and Sport of the
federal state of Baden-Württemberg
Prof. Dr. oec. Franz WALDHERR
Director of the Centre for Teaching and Learning
of the Bavarian Universities...
... verification of protocols
in less time, money
●
NS offers support for simulating a variety of
protocol suites and scenarios
●
Front end is oTCL, back end is C++
●
NS is an on-going effort of research and ... errors
Sending data
●
Connect two agents
●
Start and stop of data
$ns connect $udp0 $null0
$ns at 0.5 “$cbr0 start”
$ns at 4.5 “$cbr0 stop”
Tracing and Animation
●
Network Animator
set nf [open ... object oriented discrete-event simulator
–
Simulator maintains list of events and executes one event after
another
–
Single thread of control: no locking or race conditions
●
Back end is C++ event...
... ‘‘National Instituteof Child Health and Human
Development’’ and inserting ‘‘Eunice Kennedy Shriver National
Institute of Child Health and Human Development’’;
(7) in the heading of subpart 7 of part ... National
Institute of Child Health and Human Development’’; and
(10) in section 1122 (42 U.S.C. 300c–12), by striking
‘‘National Instituteof Child Health and Human Development’’
and inserting ... ‘‘National Institute
of Child Health and Human Development’’ and inserting
‘‘Eunice Kennedy Shriver National Instituteof Child Health
and Human Development’’.
(2) A
DULT EDUCATION AND FAMILY...
... Faculty of Computer Science andEngineering
Department of Computer Science
Page 1/5
LAB SESSION 1
BASIC OPERATIONS ON LINKED LIST
1. OBJECTIVE
The objectives of Lab 1 are (1) ... class. The list
consisted of 3 elements: {2,3,5}. We use the pointer pHead to keep track of the first
element of the list, meanwhile count reflecting the number of list elements. We also use ... = pTemp; // the list now is {5}
pTemp = new Node;
count++;
Faculty of Computer Science andEngineering
Department of Computer Science
Page 4/5
return pList;
}
a. Rewrite the main...
... value n.
2 if the list is sorted in ascending order and n is added successfully.
Faculty of Computer Science andEngineering
Department of Computer Science
Page 2/7
pTemp->data = 3; ...
executing this method, a will point to this new list and b will point
to NULL.
End
Faculty of Computer Science andEngineering
Department of Computer Science
Page 3/7
}
}
}
Listing ... addEventFirst(int n){
if(n mod 2 == 0)
addFirst(n);
else
Faculty of Computer Science andEngineering
Department of Computer Science
Page 6/7
addLast(n)
}
3.6. Write for the...
...
Faculty of Computer Science andEngineering
Department of Computer Science
Page 1/4
LAB SESSION 2
POLYNOMIAL LIST
1. OBJECTIVE
The objectives of Lab 2 are
(1) to introduce ... concepts of class interface and implementation in C++,
(2) to demonstrate how to use linked list for representing polynomial.
2. CLASS INTERFACE AND IMPLEMENTATION
For the sake of convenience, ... parameters of its methods are declared
by only the data type. For example, the method void addFirst(int) is about to receive an input of
type int and returns nothing.
The implementation of all...
...
Faculty of Computer Science andEngineering
Department of Computer Science
3/3
Listing 3 gives a scenario in which we try to develop a method getSize() to count the
number of nodes of the ...
Faculty of Computer Science andEngineering
Department of Computer Science
2/3
}
//
Tree::~Tree() {
destroy(root);
... in LNR, LRN, NLR, NRL, RNL, and RLN
4.3. Write a recursive method to calculate the height of the tree
4.4. Write a recursive method to calculate the sum of values of all nodes in a tree.
4.5....
...
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 03/09/2012 10:09:56 4/5
Advanced Questions
Question 8.
Prove that for any positive functions f and ... = f(2
m
) = g(m) = O(m*logm) = O(log(n)*log(log(n))).
End
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 03/09/2012 10:09:56 2/5
If [n/2] is ...
It takes: 2
1024
log
2
(1024)×10
-9
≈ 10
360
s
Question 7.
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 03/09/2012 10:09:56 1/5
DATA STRUCTURES...
...
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 24/08/2012 20:06:39
2/4
Question 5.
If the algorithm doIt has an efficiency factor of 2n, calculate ...
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 24/08/2012 20:06:39
3/4
Advanced Questions
Question 8.
Prove that for any positive functions f and ... of f corresponding to n
1 if (n <= 1)
1 return 1
2 else
Faculty of Computer Science andEngineering
Department of Computer Science
Released on 24/08/2012 20:06:39
4/4
1 return f(n...
...
Faculty of Computer Science andEngineering
Department of Computer Science
Page 2/10
a. f – k
b. f *k
c. f\ 10
d. f\ x
e. f* f
2
Faculty of Computer Science andEngineering ...
Question 5.
Imagine we have an empty stack of integers S, and two empty queues of integer Q1 and
Q2. What would be the value of queues Q1, Q2, and stack S, after the following segment?
1: ... of Computer Science andEngineering
Department of Computer Science
Page 1/10
x
x
4
3
2
- 5
+
x
2
+ 4
x
2
4x
3
-
3x
2
-5
+
-
-4x
19
2X
2
+1
3/2x
3x
3
-1/2
Faculty of Computer Science and...
... from non-white space to white space characters.
4
Massachusetts Instituteof Technology
Department of Electrical Engineeringand Computer Science
6.087: Practical Programming in C
IAP 2010 ... formatted data and generating a report. One of the
common formats for interchange of formatted data is ’tab delimited’ where each line corresponds
to a single record. The individual fields of the record ...
Control flow. Functions. Variable scope. Static and global variables. I/O: printf and scanf. File
I/O. Character arrays. Error handling. Labels and goto.
Out: Wednesday, January 13, 2010. Due:...