Question 41
A complete binary min-heap is made by including each integer in [1, 1023] exactly once. The depth of a node in the heap is the length of the path from the root of the heap to that node. Thus, the root is at depth 0. The maximum depth at which integer 9 can appear is _____________
Question 42
Question 43
int f(int *p, int n)
{
if (n <= 1) return 0;
else return max(f(p+1,n-1),p[0]-p[1]);
}
int main()
{
int a[] = {3,5,2,6,4};
printf(\"%d\", f(a,5));
}
Question 44
Let A1, A2, A3, and A4 be four matrices of dimensions 10 x 5, 5 x 20, 20 x 10, and 10 x 5, respectively. The minimum number of scalar multiplications required to find the product A1A2A3A4 using the basic matrix multiplication method is
Question 45
Question 46
Question 47
Question 48
I. If all states of an NFA are accepting states then the language accepted by the NFA is Σ∗ . II. There exists a regular language A such that for all languages B, A ∩ B is regular.Which one of the following is CORRECT?
Question 49
Question 50
L1 = {where for each Turing machine M,| M takes at least 2016 steps on some input}, L2 = { | M takes at least 2016 steps on all inputs} and L3 = { | M accepts ε},
There are 65 questions to complete.