1. convert the following number of to minheap using min heap down. for (k=n/2;k>0;k--) minheapdn; array:...
1. convert the following number of to minheap using min heap down.
for (k=n/2;k>0;k--)
minheapdn;
array: 35,7,67,21,12,32,18.24.20.27
2. consider the code assume n is even
for(x=10,j=1;j<=n;j++)
x=x+j
exactly how many times the condition in statement 1 will execute?
3. consider the code below
for(j=1,j<=10;j+=2) outer loop
for(k=1; k<=20;k+=4) inner loop
p=p+j+k
compute f(n) number of primitive operations of the code.
please explain every answer.
Homework Answers
Add Answer to:
1. convert the following number of to minheap using min heap
down.
for (k=n/2;k>0;k--)
minheapdn;
array:...
1. Which of the following is a proper array representation a binary min heap?
1. Which of the following is a proper array representation a binary min heap?2. A heap is implemented using an array. At what index will the right child of node at index i be found? Note, the Oth position of the array is not used.Select one:a. i/2b. 2 i+1c. i-1d. 2 i3. Consider the following array of length 6. Elements from the array are added, in the given order, to a max heap. The heap is initially empty and stored as an array.A={18,5,37,44,27,53}What...
Min heap class implementation in Python. Implement a min-using an array. Your min-heap class will have...
Min heap class implementation in Python.
Implement a min-using an array. Your min-heap class will have one private attribute, an array of integers. Implement the following methods for the min-heap class You may not use the built-in min function. init - Constructor makes an empty heap str - Prints the heap out in any way you want for debugging only) makenull(self) - Makes the heap empty insert(self,x) - Insert element x into the heap parent(self,i) - Returns the index of...
(15 points) Consider the algorithm for insertion sort shown below. The input to this algorithm is...
(15 points) Consider the algorithm for insertion sort shown below. The input to this algorithm is an earray A. You must assume that indexing begins at 1. 1: for j = 2: A.length do key = A i=j-1 while i > 0 and A[i] > key do Ali + 1] = Ai i=i-1 7: A[i+1] = key (a) Follow this algorithm for A[1..4) =< 7,9,6,8 >. Specifically, please indicate the contents of the array after each iteration of the outer...
Using C++, data structures, C++ STL, inputs and expected outputs are shown below. Max Heap Heap...
Using C++, data structures, C++ STL, inputs and expected
outputs are shown below.
Max Heap Heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either > (in a max heap) or s (in a min heap) the key of C. The node at the "top" of the heap (with no parents) is called the root node. In binary-tree based heap, it...
Given the following array of integers (of capacity 20) with 12 items: 0 1 2 3...
Given the following array of integers (of capacity 20) with 12 items: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 8 4 10 15 5 7 11 3 9 13 1 6 Index of last element = 11 Does this array represent a min heap? If not, convert it to a min heap (i.e., “heapify” it). Please show all steps.
Let A[1..n] be an array with n elements. Consider the Count-Occurrence algorithm with the pseudocode below....
Let A[1..n] be an array with n elements. Consider the Count-Occurrence algorithm with the pseudocode below. Count-Occurrence(A, n, k). count 0 for j = 1 to n if A[j] ==k count = count+1 print count Which of the following is the correct loop invariant for the for loop? At the start of each iteration jof the for loop, count represents the number of times that k occurs in the subarray A[1.j]. At the start of each iteration of the for...
1. In a heap, the upper bound on the number of leaves is: (A) O(n) (B)...
1. In a heap, the upper bound on the number of leaves is: (A) O(n) (B) O(1) (C) O(logn) (D) O(nlogn) 2. In a heap, the distance from the root to the furthest leaf is: (A) θ(nlogn) (B) θ(logn) (C) θ(1) (D) θ(n) 3. In a heap, let df be the distance of the furthest leaf from the root and let dc be the analogous distance of the closest leaf. What is df − dc, at most? (A) 1 (C)...
An m×n array A of real numbers is a Monge array if for all i,j,k, and l such that 1≤i<k≤m and ...
An m×n
array A
of real numbers is a Monge array if for all i,j,k,
and l
such that 1≤i<k≤m
and 1≤j<l≤n
, we have
>A[i,j]+a[k,l]≤A[i,l]+A[k,j]>
In other words, whenever we pick two rows and two columns of a
Monge array and consider the four elements at the intersections of
the rows and columns, the sum of the upper-left and lower-right
elements is less than or equal to the sum of the lower-left and
upper-right elements. For example, the following...
(g - 6 pts) Construct a hash table of the given array using a hash function H(K) = K mod 5. (h - ...
(g - 6 pts) Construct a hash table of the given array using a hash function H(K) = K mod 5. (h - 6 pts) For the hash table of (g), determine the average number of comparisons for a successful search and the worst case number of comparisons for an unsuccessful search. (i - 9 pts) Consider the elements of the array assigned to you are known only one at a time. Construct a sequence of priority queues (as max...
Poly-Poly + a[i] * power 6. (15%) Consider the nested loops shown below, where N is...
Poly-Poly + a[i] * power 6. (15%) Consider the nested loops shown below, where N is assumed to be a power of 2. i.e., N-2 for some positive integer k. i=N; while (i>-1){ while (j =N){ j-2 *j; i=i/2. a) Determine the number of outer iterations (associated with the outer while loop) to be executed? Show your work. b) For each outer iteration (for each value of i), determine the number of iterations of the inner while loop to be...
Min heap class implementation in Python.
Implement a min-using an array. Your min-heap class will have one private attribute, an array of integers. Implement the following methods for the min-heap class You may not use the built-in min function. init - Constructor makes an empty heap str - Prints the heap out in any way you want for debugging only) makenull(self) - Makes the heap empty insert(self,x) - Insert element x into the heap parent(self,i) - Returns the index of...
(15 points) Consider the algorithm for insertion sort shown below. The input to this algorithm is an earray A. You must assume that indexing begins at 1. 1: for j = 2: A.length do key = A i=j-1 while i > 0 and A[i] > key do Ali + 1] = Ai i=i-1 7: A[i+1] = key (a) Follow this algorithm for A[1..4) =< 7,9,6,8 >. Specifically, please indicate the contents of the array after each iteration of the outer...
Using C++, data structures, C++ STL, inputs and expected
outputs are shown below.
Max Heap Heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either > (in a max heap) or s (in a min heap) the key of C. The node at the "top" of the heap (with no parents) is called the root node. In binary-tree based heap, it...
Let A[1..n] be an array with n elements. Consider the Count-Occurrence algorithm with the pseudocode below. Count-Occurrence(A, n, k). count 0 for j = 1 to n if A[j] ==k count = count+1 print count Which of the following is the correct loop invariant for the for loop? At the start of each iteration jof the for loop, count represents the number of times that k occurs in the subarray A[1.j]. At the start of each iteration of the for...
An m×n
array A
of real numbers is a Monge array if for all i,j,k,
and l
such that 1≤i<k≤m
and 1≤j<l≤n
, we have
>A[i,j]+a[k,l]≤A[i,l]+A[k,j]>
In other words, whenever we pick two rows and two columns of a
Monge array and consider the four elements at the intersections of
the rows and columns, the sum of the upper-left and lower-right
elements is less than or equal to the sum of the lower-left and
upper-right elements. For example, the following...
Poly-Poly + a[i] * power 6. (15%) Consider the nested loops shown below, where N is assumed to be a power of 2. i.e., N-2 for some positive integer k. i=N; while (i>-1){ while (j =N){ j-2 *j; i=i/2. a) Determine the number of outer iterations (associated with the outer while loop) to be executed? Show your work. b) For each outer iteration (for each value of i), determine the number of iterations of the inner while loop to be...
Most questions answered within 3 hours.
-
What is meant by a “term premium”?
What can explain such a premium? Is it a...
asked 16 minutes ago -
23. Which molecule has only covalent bonds? A. CO2 B. Al2O3 C.
Mg3N2
24. The octet...
asked 41 minutes ago -
the
total pressure for a mixture of N2O4 and NO2 is 2.20 atm. If Kp=
7.10...
asked 44 minutes ago -
Delaware Corp. prepared a master budget that included $22,385
for direct materials, $28,600 for direct labor,...
asked 41 minutes ago -
For pesticide HCB (hexachlorobenzene), its logarithmic partition
coefficient log Kow is 5.6. What would be the...
asked 44 minutes ago -
A chemist requires 0.422 mil Na2CO3 for a reaction. How many
grams does this correspond to?
asked 48 minutes ago -
If the vapor pressure of carvone is approximately 9.4 torr at 99
°C, approximately how much...
asked 1 hour ago -
A juice bottling company is carrying out a test at 10%
significance that the mean population...
asked 1 hour ago -
What is the reflectivity (in percent) needed to keep water at a
temperature near its freezing...
asked 1 hour ago -
Suppose that the average surface temperature of Earth is 300K.
Assume this is uniform over its...
asked 1 hour ago -
Draw the condensed structural formula for alkenes and alkynes or
the line-angle structural formula for cycloalkenes...
asked 1 hour ago -
M. Laing has suggested a new arrangement of the periodic table
(J.Chem.Ed.1989, 66,
746). Answer the following...
asked 1 hour ago