An unbalanced binary search tree has n elements. Select the correct answers for the worst-case running time of the following operations. Insertion Deletion Traversal Search Dini Choose Ollogn) Onan On 2) O(n)

An unbalanced binary search tree has n elements. Select the correct answers for the worst-case running time of the following operations. Insertion Deletion Traversal Search Dini Choose Ollogn) Onan On 2) O(n)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Q1. 5 and 6 subparts only if you do both then only I will provide upvote
Write a function for given main functionint * return_an_array(int n)which takes an integer n and returns a pointer to an array (allocated off of the heap inthe function) containing the digits of n in the appropriate positions. If n = 0 return 0(which is the “null” pointer). Recall an array name is just a pointer to the first element ofthe array. Please use following main to test your function.int main() {int *a = return_an_array(23542); // array of size 5for(int i=0;i<5;i++)cout<<a[i]<<" "; // print 2 3 5 4 2cout<<endl;delete [] a;int *b = return_an_array(12345678); // array of size 8for(int i=0;i<8;i++)cout<<b[i]<<" "; // print 1 2 3 4 5 6 7 8cout<<endl;delete [] b;return 0;}
Implement a function ingredients in Python that takes a recipe and returns a dictionary of the ingredients needed. Details: accepts one multiline str argument containing a recipe each line of the recipe is either an instruction line or an ingredient line. The ingredient lines contain the character ':' , the instruction lines do not. instruction lines should be ignored ingredient lines will be structured like 'active dry yeast: 10g' . This breaks down as: an ingredient, e.g., 'active dry yeast' (can be multiple words) the character ':' followed by a space the quantity, e.g., '10g' , which will always be an integer (number of digits can vary) followed always by the letter 'g' ( for grams) note- that a particular ingredient may appear on more than one line, see sourdoughStarter below The function ingredients should output a dictionary: keys are ingredients each value is an int specifying the number grams of that ingredient used in the recipe if an ingredient appears on more than…
q11) Find the time complexity for the program code and represent it in Big O notation. int p=3, q=5, r; for(int i=0;i<n;i++) { r= p * q * i; q++; } cout<<r; a. 1 b. O(log n) c. O( n ) d. O(n2)
bitcount: Given x, set y to the number of bits in x that are 1. Write the code in Java. Provided input(s): x Permitted: 40 operations (may use !, ~, +, -, <<, >>, &, ^, |) Hint: The obvious solution would be something like ans=0; for(int i=0; i<32; i+=1) { a += x&1; x >>=1; } We don’t allow for loops, but even if you replace it with 32 copies that’s still 96 operations, and we only allow 40 for this task. The trick is to do things in parallel, treating a number like a vector of smaller numbers. Suppose I wanted to count the bits of an 8-bit number with bits abcdefgh. With a little shifting and masking I could make three numbers 0b00e00h 0a00d00g 0000c00f and add them to get xx0yy0zz where xx = a+b, yy = c+d+e, and zz = f+g+h. Extending this trick to several rounds on 32 bits will solve this problem.
Question 4 a) Explain, with an example, how the use of multithreading enables a program to run faster. Use pseudocode or actual code to illustrate your answer. b) The following is non-concurrent code for working out the cosine of a sequence of integers. Rewrite this in Python so that it is concurrent. Your program must return the results in the order of the input sequence. This code is available with this TCA as Q4.zip. import math values = [12,20,4,100,64,77,200,9,10] def mycosine (n) : woonwww. return math.cos(n) ww wwwwwwww def non concurrent cosines(): wwwww for val in values: wwwww res = mycosine (val) wwwww print('Cosine of %s is %s' % (val,res), '\n') non concurrent cosines () wwwwww c) Use Python's datetime function to time the execution of the concurrent code, and to print out the result. Add the lines of code that support this to your solution to Question 4 (b).
Write a parallel program for the following code /* PROGRAM Sieve */ #include <stdlib.h> #include <math.h> #define n 100 boolean Prime[n+1]; int i,num,loc; main( ) { for (i = 1; i <= n; i++) Prime[i] = TRUE; for (num = 2; num <= Sqrt(n); num++) if (Prime[num]) { loc = num + num; while (loc <= n) { Prime[loc] = False; } } loc = loc + num; }
For each of the following function, indicate the class (n) the function belongs (use the simplest g (n) possible in your answer. a) (n² + 5)1⁰ c) 5n+3 + 7+1 b) 4nlog2(n+2)² + (n+2)³log2(n/2) d) 2n + 3n+ n²+ 4n