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

3 illustrates the counting sort algorithm. For simplicity ofimplementation and understanding, the range (a, b) within which the unordered setof keys lie is assumed to be within (0, k).
1 Write a Racket function (is-sorted x) where x is a list of numbers. Function returns true (#t) if numbers are in ascending order, false (#f) if not. Examples > (is-sorted (1 2 34 5)) #t > (is-sorted (2 1 2 3 4)) #f Algorithm If x is one element return #t Else Evaluate 1" element of x < 2n° element of x Evaluate function recursively with argument (cdr x) Value is the AND of the two expressions
20. Consider an algorithm intending to store all prime numbers between 2 and 20 (inclusive) in a list prime_list. There exists a helper function called is_prime(n) which returns True if n is prime and False if n is not prime. i = 1 prime_list = [0| while i <= 10: #missing code Which of the following can be used replace the missing code? (a) if is_prime(2*i): prime_list.append(2*i) i = i+ 1 (b) if is_prime(2*i): prime_list.append(2*i) i = i+ 1 (c) if is_prime(i): prime_list.append(2*i) i = i+ 1 (d) prime_list.append(is_prime(2*i)) i = i+ 1
algorithm GetTerm (s, i) pre-cond: s is a string of tokens, andi is an index that indicates a starting point within s. post-cond: The output consists of a parsing p of the longest substring s[i], s[i + 1], ... , s[j − 1] of s that starts at index i and is a valid term. The output also includes the index j of the token that comes immediately after the parsed term.
Discuss two linear search benefits over binary search.
Write Algorithm procedure code to illustrates the procedure for Fibonacci search. Here n, the number of data elements is such that:i) Fk+1 > (n+1); andii) Fk + m = (n +1) for some m ≥ 0, where Fk+1 and Fk are two consecutiveFibonacci numbers.