Given the array below, find 30 using the given pseudocode: index 1 3 2 6 3 8 Binary Search pseudocode: while (low <= high) mid= (low+high) /2 if (A[ mid ] == val) return mid else if (val < A[ mid ]) high = mid-1 return -1 else low = mid+1 Answer the following questions: 4 12 3. What is the last value of high? 1. How many "A[ mid ] ==val" checks are done in total? 2. What is the last value of A[ mid ]? 5 14 6 17 7 25 coa 29 9 31 10 36 11 42 12 47 13 53 14 55 15 62

Given the array below, find 30 using the given pseudocode: index 1 3 2 6 3 8 Binary Search pseudocode: while (low <= high) mid= (low+high) /2 if (A[ mid ] == val) return mid else if (val < A[ mid ]) high = mid-1 return -1 else low = mid+1 Answer the following questions: 4 12 3. What is the last value of high? 1. How many "A[ mid ] ==val" checks are done in total? 2. What is the last value of A[ mid ]? 5 14 6 17 7 25 coa 29 9 31 10 36 11 42 12 47 13 53 14 55 15 62

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

The first element in each array is accessed with index number 0. (e.g., array[0]). Select one: True False
Construct a row array countValues from 0 to 25, elements incremented by incrementValue. Ex: If incrementValue is 5, countValues should be [0, 5, 10, 15, 20, 25].
An array index starts with -1 1 0 O 2
In cell C18 type a VLOOKUP function to find the corresponding letter grade (from column D) for the name in A18. The table array parameter is the same as in B18. Type FALSE for the range lookup parameter. Copy the formula in C18 to C19:C22Notice this formula works correctly for all cells. Range lookup of FALSE means do an exact match on the lookup value whether or not the table array is sorted by its first column. In cell E11, type an IF function that compares the score in B11 with the minimum score to pass in A5. If the comparison value is true, display Pass. Otherwise, display Fail. Copy the formula in E11 to E12:E15. Did you use appropriate absolute and relative references so the formula copied properly? In cell F11, type an IF function that compares the grade in D11 with the letter F (type F). If these two are not equal, display Pass. Otherwise, display Fail. Copy the formula in F11 to F12:F15
def sum_threshold_2d_array(array, threshold):"""Iterate through each element of the 2d array using nested loops.Sum up the values that are greater than a threshold value given as an input parameter.:param array: a 2d array:param threshold: a threshold value (valid int or float):return: sum total of values above the threshold"""pass
The contents of the array below represent a maxHeap. What would be the contents of the array after a deletion. Briefly explain how the deletion is done. 60 20 30 5 10 15 25
Given the following array, what is the content of the array after Two passes of Radix Sort? array: 23 123 415 228 501 189 Question 6 options: 23 123 189 228 415 501 501 415 23 123 228 189 501 23 123 415 228 189 23 123 228 189 415 501
value You are given 4 items as {value, weightpairs in this format {{20, 5}, {60, 20}, {25, 10}, {X, 25}}You can assume that the array is sorted based on the ratio. The weight capacity of knapsack is 50. The item no. 4 (whose weightis 25 ) is taken fractionally to fill upto the knapsack capacity. That fraction is represented in format. What is the lowest possible value of b? For the question above, assume the total value stored in the knapsack is 135 after you have filled upto the knapsack capacity. What is the value of X(in other words, the valueof the item no. 4) ? Give your answer to at least two decimal places.
List all the steps used to search for 18 in the sequence 1, 2, 4, 8, 10, 12, 18, 20, 22. Be sure to show EVERY step. A. linear search B. binary search Use the following array and indices in your answer: Array: 1 2 4 8 10 12 18 20 22 Index: 1 2 3 4 5 6 7 8 9
Consider the array definitionint num [10] = {3, 3, 3};Pick the Correct answers A. num [9] is the last element of the array num B. The value of num [ 8] is 3 C. The value of num [ 3 ] is 3 D. None of the above
WAP to create array for storing marks of 20 students and find2. Highest marks3. Lowest marks4. Average marks.5. Count how many students failed( marks<30)
In Quick Sort, the function Partition is used to arranged the values into the S1 set and S2 set based on the pivot value. Given the following array, what is the content of the array after the function Partition finished the 1st pass assuming the pivot value is 40? array: 44 12 50 3 40 23 Question 4 options: 3 12 23 40 44 50 12 3 23 40 44 50 40 12 3 50 44 23 23 12 3 40 44 50