15. Consider the following code segment.def magic(li):for i in range(1,len(li)):j = iwhile j> 0 and li[j-1] > li[j]:temp = lilj]lif] = lij-1]lij-1] = tempj = j - 1%3DWhich algorithm is depicted above?(a) Linear search(b) Binary search(c) Selection sort(d) Insertion sort

Given algorithm shows Insertion sort logic Option (d) Insertion sort is the answer

15. Consider the following code segment. def magic(li): for i in range(1,len(li)): j = i while j > 0 and li[j-1] > li[j]: temp = lifi] lij] = lifj-1] lifj-1] = temp j =j- 1 Which algorithm is depicted above? (a) Linear search (b) Binary search (c) Selection sort (d) Insertion sort

15. Consider the following code segment. def magic(li): for i in range(1,len(li)): j = i while j > 0 and li[j-1] > li[j]: temp = lifi] lij] = lifj-1] lifj-1] = temp j =j- 1 Which algorithm is depicted above? (a) Linear search (b) Binary search (c) Selection sort (d) Insertion sort

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

python Define a function sorted_intersection which • accepts two sequences, and • return a list whose elements are in ascending order and from the intersection of the given lists. For example: Test assert sorted_intersection ([1,2,3], [2,3,4]) [2,3] assert sorted_intersection ([1,3,5,7,9], [1,9,5]) == [1,5,9] Result
Plz help with code
1. You, Alice and Bob are working on recursive search algorithms and have been studying avariant of binary search called trinary search. Alice has created the following pseudocodefor this algorithm:TSearch(A[a...b], t)If a > b return -1Let p1 = a + Floor((b - a)/3)If A[p1] = t return p1If A[p1] > t return TSearch(A[a...p1-1],t)Let p2 = a + Ceiling(2(b - a)/3)If A[p2] = t return p2If A[p2] > t return TSearch(A[p1+1...p2-1],t)Return TSearch(A[p2+1...b],t)EndTSearcha) State a recurrence relation that expresses the number of operations carried out bythis recursive algorithm when called on an input array of size n.b) Bob has heard that trinary search is no more efficient than binary search whenconsidering asymptotic growth. Help prove him correct by using induction to showthat your recurrence relation is in Θ(log2 n) as well.i. Split the tight bound into and upper (big-O) and lower (big-Ω).ii. For each bound select a function from Θ(log2 n) to use in your proof, likea log2 n or a…
Using foldl, define a function num2int :: [Int] -> Int -> Int that converts a list of numbers and the number n into an integer of base n. >num2int [3,4,5,6] 10 3456 >num2int [1,1,0,1,0,0,0,1,0,1,0,1,1,0] 2 3456 num2int :: [Int] -> Int -> Int num2int x y = foldl (\acc (a,b) -> ___a___ + b*y^a) 0 (___b___ (\x y ->(x,y)) [0..] (___c___ x)) fill in blank spaces of a , b , and c
1. Please give the type of function f and g f: shuffle two lists with any type of elements. Example: f[1, 2, 3] [4, 5, 6] = [1, 4, 2, 5, 3, 6] g: shuffle two 3-tuples of any type. Example: f (1, [2, 3], "a") (true, 3, 2.5) = (1, true, [2, 3], 3, "a", 2.5)
Study the function matrix_mult that takes two 2D arrays and performs a matrix multiplication and returns a new two-dimensional array. Each array should be represented as a list of lists. For example, A = [[1, 2, 3], [-2, 3, 7]] B = [[1,0,0],[0,1,O],[0,0,1]] matrix_mult(A, B) [[1, 2, 3], [-2, 3, 7]] Identify all lines that are in error - that is, select all answers that are correct. def matrix_mult(A, B): A_n = len(A) A_m = len(A[0]) B_n = len(B) B_m = len(B[0]) assert A_m = B_n R_n = A_n 1. 2. 3. 4. 5. 6. 7. 8. R_m = B_m R = [[0 for j in range (R_m)] fori in range(R_n)] def row(M, r): return v[c] for v in M def col(M, c): return M[r] def dot(v1, v2): return sum([x*y for x, y in zip(v1, v2)]) for i in range(R_n): for j in range (R_m): R[i][j] - dot(row(A,i), col(8,j)) return R 9. 10. 11. 12. 13. 14.
Figure 2 void sort_Algo (int anArray[], int n) { int i, j, idx; for (i = 0; i anArray[ idx ]) idx = j; Swap (anArray[ idx ], anArray[ i ]); } } int main() { const int n = 8; int anArray[n] { -9, 14, 52, 106, 22, -1, 99}; sort_Algo(anArray, n); } Name the sorting algorithm exercised by the sort_Algo() function. * Your answer Determine if anArray[] is to be sorted into ascending, or descending order. Your answer Trace the sorting algorithm in Figure 2 as it sorts anArray[]. (Answer the question according to the format, eg. Pass 0:3, 3, 3; Pass 1: 3, 3, 3; Pass2: 3, 3, 3;) * Your answer
The programming language is Python
Transcribed Image Text Q} Code the given problem using python programming language Sereja has an array consisting of n integers a1 < a2 <... < an. Based on this array, he has to answer m queries represented by pairs integers t and d. The answer for a query is the smallest integer i for which there exist some k ( i < k) such that a; + d > a;+1, a; +1 + d2 a;+2, ..., ar – 1 + d> ak, ak <t and ar+1 > t (if it exists).
Write the implementations of functionscopy1 and copy2 for copying strings. copy1 uses array index notation. copy2 uses Pointers andPointer Arithmetic.#include <stdio.h>#define SIZE 10void copy1(char* s1, const char* s2); // prototypevoid copy2(char* s1, const char* s2); // prototypeint main(void){char string1[SIZE]; // create array string1char *string2 = "Hello"; // create a pointer to a stringcopy1(string1, string2);printf("string1 = %s\n", string1);char string3[SIZE]; // create array string3char string4[] = "Good Bye"; // create an array containing a stringcopy2(string3, string4);printf("string3 = %s\n", string3);}void copy1(char* s1, const char* s2){//Implement copying string using array index notation}void copy2(char* s1, const char* s2){//Implement copying string using Pointers and Pointer Arithmetic }
Implement a __setitem__ function that also supports negative indices. For example: W = L2(Node(10, Node(20, Node(30))))print W[ 10, 20, 30 ] W[1]=25print W[ 10, 25, 30 ] W[-1]=35print W[ 10, 25, 35 ] Complete the code: def L2(*args,**kwargs): class L2_class(L): def __getitem__(self, idx): <... YOUR CODE HERE ...> def __setitem__(self, idx, value): <... YOUR CODE HERE ...> return L2_class(*args,**kwargs) W = L2(Node(10, Node(20, Node(30))))print(W)W[1]=25print(W)W[-1]=35print(W)
MPI Programming: Write a MPI program in C/C++ to multiply two n-by-n matrices using p processors organized ina ring network with 1 ≤ p ≤ 12. Use the algorithm laid out here: P0 will generate and send ith row-band of Aand ith row-band of BT (the transpose of matrix B) to Pi, 1 ≤ i ≤ p − 1 (thus, space allocated should only be toaccommodate row-bands of A, BT and C). To compute their row-bands of product matrix C, the processors willuse p steps of computation (multiplying row-bands of A and BT producing a block of row-band of C) and (p-1)steps of communication (sending the row-band of BT to the right neighbor and receiving from the left neighbor).You must only use send/receive primitives. P0 finally receives the ith row-bands of product matrix C from Pi,1 ≤ i ≤ p − 1, and prints it out.