C++ while (low <= high && ! found){}mid= (low + high) / 2;if (list [mid] == item){}else{}12found = true;location = mid;34if (list [mid] < item){low mid + 1;}return location;}else{high = mid - 1; Consider the following array list. If we search for the element 36, how many timeswill the while loop be executed in the following code snippet?double list[] = { 2, 4, 17, 28, 31, 36, 41, 44 };int locbinary_search (list, 36, 8);int binary_search (double list[], double item, int length){int low = 0;int high = length - 1;int mid;bool found = false;int location = -1;while (low <= high && ! found){mid = (low + high) / 2;if (list [mid] == item){}found = true;location = mid;else{if (list [mid] < item){}low = mid + 1;else{}high = mid - 1;

in this question you given binary searcg program and asked number of times while loop executing. in…

Answered: Consider the following array list. If…

Consider the following array list. If we search for the element 36, how many times will the while loop be executed in the following code snippet?

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

Related questions

Q: QUESTION 9 What two lines of code are required to calculate different random numbers every time a…

A: PROGRAM INTRODUCTION: The function that can be used for generating a different random number for…

Q: Q7: List and comments on the special escape codes. Q8: What are the main types of variables, its…

A: Actually, program is a executable software that runs on a computer.

Q: + to program a number guessing game.

A: the c++ program is an given below :

Q: Write a C++ program to find the prime numbers from 20 to 10

A: A prime number is a natural number greater than 1 that is not a product of two smaller natural…

Q: How will you check the equality of two integer variables without using the arithmetic comparison…

A: Write how we can check the equality of two integer variables without using the arithmetic comparison…

Q: input your string: technological unique characters are: a eghin t

A: Program plan: Variables declaration such as str[100], str1[100], temp, and so on Input a string…

Q: Code using c++ 2. First Even Road by CodeChum Admin I've been newly assigned as the city's road…

A: Sample Output Screenshot:

Q: Create a C program that converts the following. Program it as simple as possible. Decimal to Binary…

A: GIVEN: Create a C program that converts the following.Program it as simple as possible. Decimal to…

Q: How will you check the equality of two integer variables without using the arithmetic comparison…

A: Your C program is given below as you required with an output.

Q: Write a complete C program for the following question äbäi 16 Write C program to find the result of…

A: Program: #include <stdio.h> #include <math.h> int main() { int A,n; int X=0;…

Q: te a function to convert a decimal number to a binary nu

A: Introduction: Below C++ function to convert a decimal number to a binary number One of the four…

Q: C++ Enter the A.D. to determine whether it is a leap year example: input: 2000 output: leap year…

A: c++ code to determine whether it is leap year. using switch case along with output screenshot is:

Q: Use c++ to accept any five digit number and display the sum of this digits

A: C++ code for the given question - #include <iostream>using namespace std; int main() { int…

Q: Question 11: IN C language Take input a number from user and print if the number is fibonacci number…

A: We have to take a number input from the user and then check if it is a fibonacci number or not?…

Q: Input a binary number: the decimal value is: the octal value is: the hex value is: Input a decimal…

A: C++: In C++, information is input and output in decimal by default.If positional representation…

Q: write C++ program that reads n from the number prints multiples of 3 and finds the sum of the…

A: Explanation: In order to find the multiples of 3, each number should be considered separately, and…

Q: ähäi 16 Write C program to find the result of * X in the following equation X = A + A3 + A5 + A7 +…

A: Algorithm: 1. Start 2. Read A value 3. Read n (an odd number) 4. Initialize i=1,X=0 Traverse through…

Q: Program file: p4.c What is the sum of the first 50 odd numbers? Write a program that prints just one…

A: C program to find sum of first 50 odd numbers: #include <stdio.h> int main(){ int i, sum=0;…

Q: beginers given real numbers a,b,c, a≠0 Solve the equation 2x+bx+c=o

A: Given: Solve the equation ax^2+bx+c=o The solution for ax^2+bx+c will be x=(-b±b2-4ac )(2*a) So we…

Q: Processing: Your main function should do the following: 1. Declare the array to hold the…

A: NOTE: Comments are mentioned in the below code. Go through the comments once. To implement the…

Q: string a="A very long string"; string b=strcat(a," and now even longer!") ; Is the above C code…

A: C Programming strcat(): It is used to concatenate to string char *strcat(char *destination, const…

Q: Write a c++ program to find the greatest of two numbers x and y.

A: logic:- take user input two values in x and y. apply if else to find greatest of two . display…

Q: Using C++, show the coding of the problem. Apply repetition or looping statements

A: c++ program to print diamond shape of odd numbers

Q: Choose any two examples of arithmetic operators used in C++ a. &&,|| b. +,- c. None d.

A: ANSWER IS b addition subtraction

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

C++

while (low <= high && ! found)
{
}
mid= (low + high) / 2;
if (list [mid] == item)
{
}
else
{
}
1
2
found = true;
location = mid;
3
4
if (list [mid] < item)
{
low mid + 1;
}
return location;
}
else
{
high = mid - 1;

Consider the following array list. If we search for the element 36, how many times
will the while loop be executed in the following code snippet?
double list[] = { 2, 4, 17, 28, 31, 36, 41, 44 };
int loc
binary_search (list, 36, 8);
int binary_search (double list[], double item, int length)
{
int low = 0;
int high = length - 1;
int mid;
bool found = false;
int location = -1;
while (low <= high && ! found)
{
mid = (low + high) / 2;
if (list [mid] == item)
{
}
found = true;
location = mid;
else
{
if (list [mid] < item)
{
}
low = mid + 1;
else
{
}
high = mid - 1;

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Overview regarding the presented question.

VIEW

Step 2: Number of times while loop executing for searching 36

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

pass by reference vs pass by value C++ what are they and what is the differences
provide java code
Code for this in C: Write a C program to read 10 numbers from the user and find out the lowest number.
Write a c# program to take a decimal number and display binary number
write a program c ++
i need the answer quickly
how to convert into c++
Write the c ++ program if the number is greater than zero, add to the positive count, and if not to the negative count.
What is the difference in writing Operator expression in Pascal and C language? I also want the answer in the code
C++ numbering systems. Covert from octal to decimal.
Write a C++ Program to produce the first 100 fibonacci numbers
Write a program in C++ to display n odd numbers and find: 1- The sum of numbers and average. 2- The maximum number.