Insert VTQWDNGOCMKPI into a 2-3 tree (A B-Tree with Min set to
1) in the given...
Insert VTQWDNGOCMKPI into a 2-3 tree (A B-Tree with Min set to
1) in the given order and show the result at each step. Then,
delete WKN in the given order and show result at each step
Construct a B + -tree for the following set of values: (2, 3, 5,
7, 11, 17, 19, 23, 29, 31). Assume that the tree is initially empty
and the values are added in ascending order. Let the degree of the
tree be four, i.e. at most four pointers are allowed in any node.
In your answer show the final tree.
a) Show your tree from Q.6. after we insert 10.
b) Show your tree from Q.6. after we delete...
b. Generate three ligation reactions with 1:1, 2:1 and 3:1 molar
ratios of the insert and the vector DNA. Your ligation should
include all components in a 30 µL reaction. Keep the vector amount
fixed at 60 ng per ligation reaction. You are provided with 10 x
ligase buffer and DNA ligase (0.5 U/µL) to set up your
ligations.
3.Given is a Decision Tree Diagram. The Payoffs 1-14 are given
in the table below. Answer questions a, b, and c.
Payoff
1
2
3
4
5
6
7
8
9
10
11
12
13
14
$
6
-3
5
5
8
5
5
-1
5
4
5
2
7
5
a) The value at node 4 is
b) The value at node 8 is (in 1 decimal place)
c) The best course of action or decision is to...
IN JAVA
Given a binary search tree, extract min operation finds the node
with minimum key and then takes it out of the tree. The program can
be C++/Java or C-style pseudocode. Do not use function call to
either Min or delete done in the class. Write this from scratch.
(No need to ensure AVL properties, just show it for a generic
BST)
Node * extract min(Node * x) {
}
Given that the set X = 1, 2, 3, 5, 6, 10, 15, 30) and Poset (X,
≼).
The relation ≼ is defined as follows:
(x, y X) x ≼ y ↔ x factor of y
Question
i). Draw a Hasse diagram of the Poset.
ii). Specify maximum, Maximum, Minimum, Minimum (if any)
elements
iii). Is the relation "≼" a Lattice? Explain !
a) U = xy b) U = (xy)^1/3 c) U = min(x,y/2) d) U = 2x + 3y e) U
= x^2 y^2 + xy
4. All functions except c) are differentiable. Do these
functions exhibit diminishing marginal utility? Are their
Marshallian demands downward sloping? What can you infer about the
necessity of diminishing marginal utility for downward- sloping
demands?