Suppose you have the following sorted list [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] and are using the binary search algorithm. Which group of numbers correctly shows the sequence of comparisons used to find the key 8? If the array/subarray has even length, there is two choices for the middle elemer In this case, choose the left one, i.e., a, b, c, d, then middle element is b. O 11, 5, 6, 8 O 14, 12, 11, 8 O 12, 6, 5, 8 O 18, 12, 6, 8 O 3.5 6 8

Suppose you have the following sorted list [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] and are using the binary search algorithm. Which group of numbers correctly shows the sequence of comparisons used to find the key 8? If the array/subarray has even length, there is two choices for the middle elemer In this case, choose the left one, i.e., a, b, c, d, then middle element is b. O 11, 5, 6, 8 O 14, 12, 11, 8 O 12, 6, 5, 8 O 18, 12, 6, 8 O 3.5 6 8

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

You are given two arrays, one shorter (with all distinct elements) and onelonger. Find the shortest subarray in the longer array that contains all the elements in the shorterarray. The items can appear in any order.EXAMPLEInput:{1, 5, 9}{7, 5, 9, 0, 2, 1, 3, 5. 7, 9. 1, 1, 5, 8, 8, 9, 7}Output:[7, 10] (the underlined portion above)
Write a bottom-up mergesort that makes use of the array's order by carrying out the following steps each time it needs to locate two arrays to merge: locate the first element in an array that is smaller than its predecessor, then locate the next, and finally merge them to form a sorted subarray. Consider the array size and the number of maximal ascending sequences in the array while analysing the running time of this method.
Create a bottom-up mergesort that takes advantage of array order by doing the following each time it has to identify two arrays to merge: locate a sorted subarray (by incrementing a pointer until it finds an entry in the array that is smaller than its predecessor), then locate the next, and finally merge them. Examine the algorithm's running time in terms of array size and the number of maximal rising sequences in the array.
Apply Quick sort on a given sequence 7 11 14 6 9 4 3 12. What is the sequence after first phase, pivot is first element? 7 6 14 11 9 4 3 12 6 4 3 7 11 9 14 12 6 3 4 7 9 14 11 12 7 6 4 3 9 14 11 12 Quick sort follows Divide-and-Conquer strategy. True False Assume you have the array 7,9,6,10,3,5,8. What will the array look like after we call build-min-heap on the entire array? 3, 7, 5, 10, 9, 8, 6 3, 5, 6, 7, 8, 9, 10 3, 7, 5, 10, 9, 6, 8 10, 9, 8, 7, 6, 5, 3 3, 5, 7, 10, 9, 6, 8 Assume you have the following array: 30, 50, 20, 80, 10, 90, 100. Assume you were to select the quicksort pivot as the middle element of the array. What are the two sub-arrays to be sorted that result after one iteration of quicksort? 30, 50, 20, 10 | 90, 100 10, 20, 30, 50 | 90, 100 30, 50, 20, 10 | 100, 90 30, 20, 50, 10 | 100, 9
In a non-empty array of integers, the priority of a number is determined by the frequency of its occurrence. Elements are added as they come but the most frequent element is deleted first. If two elements have the same priority, then the element which came first will be deleted first. For example: nums = [1,2,3,1,3,1,3,2,3]. After the first deletion now the array will be num=[2,3,3,3,2,3]. Implement a priority queue for the aforementioned scenario. give the answer in brief and the correct one.
Write a bottom-up mergesort that makes use of the array's order by carrying out the following steps each time it needs to locate two arrays to merge: locate the first entry in an array that is smaller than its predecessor, then locate the next, and finally merge them to form a sorted subarray. Consider the array size and the number of maximal ascending sequences in the array while analysing the running time of this algorithm.
Code only_Given an unsorted array A of size N that contains only positive integers, find a continuous sub-array that adds to a given number S and return the left and right index(1-based indexing) of that subarray. In case of multiple subarrays, return the subarray indexes which come first on moving from left to right. Note:- You have to return an ArrayList consisting of two elements left and right. In case no such subarray exists return an array consisting of element -1..
Every time it has to find two arrays to join, do the following to generate a bottom-up mergesort that takes use of array order: Find the first item in a sorted subarray, then the second, and eventually merge them (by raising a pointer until it finds a smaller element in the array than its predecessor). When estimating the algorithm's execution time, take into account the array size and the number of maximal ascending sequences in the array.
In a non-empty array of integers, the priority of a number is determined by thefrequency of its occurrence. Elements are added as they come but the most frequentelement is deleted first. If two elements have the same priority, then the elementwhich came first will be deleted first. For example: nums = [1,2,3,1,3,1,3,2,3]. Afterthe first deletion now the array will be num={1,2,1,1,2}. Implement a priority queuefor the aforementioned scenario.
In an unordered array, if you only want to get the first k minimum elements, what sort algorithm is best used? If the initial data is roughly ordered, which sorting algorithm is better in this case? Please explain why
Given an array of integers, write a function to find the maximum sum of any contiguous subarray (i.e., a subarray with consecutive elements) in the array. For example, in the array [1, -2, 3, 4, -1, 2, 1, -5, 4], the maximum sum of a contiguous subarray is 6 (from index 2 to index 5).
You are given two arrays, one shorter (with all separate items) and one longer (with no unique elements). Find the shortest subarray in the larger array that contains all of the shorter array's items. The things can be shown in any order.EXAMPLEInput: {1, 5, 9}{7, 5, 9, 0, 2, 1, 3, 5. 7, 9. 1, 1, 5, 8, 8, 9, 7}Results: [7, 10] (the underlined portion above)