Assume that M is the starting position, N is the ending position and O is the mid value of an array. In binary search technique, which ofthe following statement is correct if the search value(S) is more than the mid value(O)?O a. M = 0 + 1O b. M = 0-1O c. N = 0 +1O d. N = 0 -1

Answered: = 0+ = 0- = 0+

Engineering

Computer Science

= 0+ = 0- = 0+

Programming with Microsoft Visual Basic 2017

8th Edition

ISBN:9781337102124

Author:Diane Zak

Publisher:Diane Zak

Chapter8: Arrays

Section: Chapter Questions

Problem 2MQ4

See similar textbooks

Related questions

Q: Vary the control variable from 1 to 100 in increments of 1 .for (unsigned int i{1}; i <= 100;…

A: Here the for loop needs to run from i=1 to 100. The syntax for for loop is…

Q: Analyze the following expressions and predict the return output. No. Expression Return a) 8+ 12*2-4…

A: Ans : a) Expression: 8 + 12 * 2 - 4 return : 28 b) Expression: (4+17) % 2 - 1…

Q: (Reading an Integer with Each scanf Conversion Specifier) Write a program that inputs thevalue 437…

Q: What is the output of the following code snippet if count contains 56? if count % 2 == 0 : print…

A: In Python programming language, the semicolon after a statement is optional but it strongly follows…

Q: Given initial values of x= 2, y = 1 and count 2. and a code : count+=y; if (count 3 ) X--; else x++;…

A: y = 1 and, count = 3

Q: Regular expression for all strings starts with ab and ends with bba is. a) aba*b*bba b) ab(ab)*bba…

A: * represents 0 or more times + represents either this or that symbol Let's explore the options and…

Q: Write a pro-gram that computes and outputs the nth Fibonacci number, where n is a value entered by…

A: Given:- Write a pro-gram that computes and outputs the nth Fibonacci number, where n is a value…

Q: The following section of code assigns the indicated values to a bool: bool a; int w = 10, x = 15, y…

A: bool stores value true or false based on evaluation of expression.

Q: Q2. (B)_Write the result of (a & b) | xor(a, b) if a 1 1 1 1

A: In this question, we are asked about the result of (~a & b) | xor (a,b). We have different…

Q: The following section of code assigns the indicated values to a bool: bool a; int w = 10, x = 15, y…

A: bool data type stores true or false based on evaluation of expression.

Q: What is the output after executing the code below: int a = 3, b = 5, c = 0; while (a != 1) { %3D %3D…

A: Your First Question is Not Clearly Visible SO I am Providing Solution for the Second. Lets Dry Run…

Q: for (int x = 1; x= 1; y++) System.out.print(y); System.out.printIn(); %3D

A: answer would be option A..but i think there is misprint inplace of y++ it would be y--

Q: 4- Generates a random decimal number between 1 and 10 with two decimal places of accuracy (Examples…

A: Lets see the solution.

Q: What will be the value of Y given: Y= A.B + (A+B) Given A=1, B= 0.

A: Given: Y= A.B + (A+B) and A=1,B=0 To Find the value of Y we have use the properties given below:…

Q: The postfix form of the expression (A+ B)*(C*D- E)*F / G is? a) AB+ CD*E – FG /** b) AB + CD* E – F…

A: The given question are multiple choice selected question.

Q: Write an expression that returns a random integer between 34 and 55, inclusively.

A: EXPLANATION - Random Function - To return random number between any two number a function is…

Q: Given initial values of x and a code: and count count+=y; if (count 3 X--; else X++; Give the value…

A: Given x=2,y=1,count=2 count =count+y=2+1

Q: Write a code that outputs variable numObjects

A: Program code://import the required packagesimport java.util.Scanner; //define a class…

Q: The value of L[ 1/2 * [ 5/2] ] is 1 2 3 0.5

A: Below find the solution !!

Q: Given x 0, y = 1, count = 3. After the following code is executed, count ++; y=x; if (x < 0)…

A: Given: x=0 , y=1, count =3 Given code: count++ y=x if x < 0 count-- else count++

Q: Write code that prints: firstNumber … 2 1 Print a newline after each number. Ex: If the input is:…

A: The program is written in java. Please find the program in below step.

Q: Write an expression that prints "Special number" if specialNum is 0, -99, or 44.

A: specialNum ==0 || specialNum == -99 || specialNum == 44 Here the condition is true when specialNum…

Q: what is the output of this given line The variable r is a float no.…

A: Answer: The output of the given line of code will be START: -12.346

Q: If you run Listing 4.4 GuessBirthday.cpp with input Y for Set1, Set3, and Set4 and N for Set2 and…

A: Listing 4.4 GuessBirthday.cpp is a program which checks the birthday in different sets and then…

Q: What will be the output for the program given below? Average=128.205234507 print("Average")

A: Please find the answer below :

Q: int Func (int n) { if (n 1) return 3; == printf("%d \n", n); int x = n * Func (n - 3); printf("%d…

A: Recursion is the process of repeating items in a self-similar way. In programming languages, if a…

Q: Convert the following for loop into do-while loop : for(int c =11; c>=0; c-=2)…

A: The only difference between for loop and do-while loop is that for loop enters only if condition is…

Q: What does this code print? a = 4.5 b = 2 print (a//b)

A: FLOOR DIVISION - Floor division is an arithmetic operator that is used for the purpose of dividing…

Q: The following section of code assigns the indicated values to a bool: bool a; int w = 10, x = 15, y…

A: Below is the answer with explanation:

Q: Write a code to check if it is a strong number or not

A: As the coding language is not given so i am doing this code in C language: #include…

Q: Write code that outputs variable numExams as follows. End with a newline. Ex: If the input is: 3…

A: #include <iostream>using namespace std; int main() { int numExams; cout << "Enter…

Q: Write the code to check if y is between 80 and 100 (including 80 and not including 100)?

A: Given that, If the input number is between 80 and 100 then print Yes otherwise No.

Q: Write a JUnit test case for printing the factors of a number, and then write the code to pass the…

A: Code for factor of the given number #include <iostream>using namespace std; int main() {…

Q: - Question: Write a program that accepts a set of integer numbers. Your program should count the…

A: 1) infinite loop to read data 2) loop breaks when input is -1 3) Read value is checked to find even…

Q: 8. Find the output. b1 = True b2 = False %3D b3 = False %3D if b1 or b2 and b3: print ("Hello!")…

A: Find the output of the given Python code in which three boolean variables are declared and then…

Q: Given x 0, y = 1, count = 3. After the following code is executed, count ++; y=x; if (x < 0)…

A: EXPLANATION :- Since, x = 0, y = 1, count = 3 (given) count++; (that means count = count +1 i.e., 3…

Q: Q2. (B)_Write the result of xor(a, b) & (a | -b) if b. 1. --

A: We are given a logic expression where XOR , AND,OR is used. XOR is: XOR(a,b)= ~ab | a~b & Is:…

Q: c=a+b d=a+b+c print(c) print(d) What is answer for the statement print(c)

A: given: a=47,b=78 a=a+b b=a+b c= a+b d=a+b+c print(c) print(d) What is answer for the statement…

Q: int x; Switch{x}; case 0; printf("zero"); case 1; printf("one); Defalt; invalid input;

A: Hi, there I wrote the full code hope you found it useful. please run my code in IDE. Thank you!

Q: int active(Int x) If (x < 1) return 10; else return active(x- 2)+x3;

A: I have given an answer in step 2.

Q: p1/ Select the correct answer: 1- What is the output of the following code? A = [2 4 3;5 7 1;2 4 1];…

A: B=[4 3; 7 1; 4 1] Explanation This is the correct answer because this will fetch the second and…

Q: (Yes/No): Is it possible for both the Sign and Zero flags to be set at the same time?

A: Justification: No, it is not possible for both the Sign and Zero flags to be set at the same time.…

Q: What problem do we run into when running the following code: count =1 while True: if count%2 == 0:…

A: Given program is a python program which contains a variable count and this is initialised with the…

Q: Analyze the following code: int x 55; %3D boolean test; if (x 5 = 0) test = true; %3D else test =…

A: The problem is based on boolean algebra, and the code checks if x is multiple of 5 or not. Option…

Q: int Func (int n) { if (n 1) return 3; printf("%d \n", n); int x = n * Func (n - 3); printf("%d \n",…

A: Code trace is an execution of code involving simulation by hand. The working of code can be…

Q: Is it possible for both the Sign and Zero flags to be set at the same time?

A: Solution : No, it is not possible for both the Sign and Zero flags to be set at the same time.

Q: Q1] Write a program that finds the :value for the series SS=20 S2+1/s Zs=1 S=1 1+S3

A: 1)Start 2)Initialize sum=0 3)interate loop from s=0 to s=20 and calculate each term of (…

Q: The value of x is: Write the value ONLY. DON'T WRITE x=... A- (0 3 0) A - 0 0 .......

A: I have given an answer in step 2.

Q: his is program. N

A: I have written python code for it.

Q: clear; clc; m=input('m=' ) ; k=7; s=0; while k < m s=s+k+m^0.5 k=k+1.5; end; fprintf('The sum= 6.3f…

Concept explainers

Types of Loop

Loops are the elements of programming in which a part of code is repeated a particular number of times. Loop executes the series of statements many times till the conditional statement becomes false.

Loops

Any task which is repeated more than one time is called a loop. Basically, loops can be divided into three types as while, do-while and for loop. There are so many programming languages like C, C++, JAVA, PYTHON, and many more where looping statements can be used for repetitive execution.

While Loop

Loop is a feature in the programming language. It helps us to execute a set of instructions regularly. The block of code executes until some conditions provided within that Loop are true.

Question

Assume that M is the starting position, N is the ending position and O is the mid value of an array. In binary search technique, which of
the following statement is correct if the search value(S) is more than the mid value(O)?
O a. M = 0 + 1
O b. M = 0-1
O c. N = 0 +1
O d. N = 0 -1

Expert Solution

This question has been solved!

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

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 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

Problem2 Write a program that display the position of a given element in an array. You should print the index (i.e. the position) of the element. If the element appears more than one time than you should print all its positions. The size of the array should be entered by the user. If the element does not occur then you should display element not found. Sample1: Enter the size of the array: 5 Enter an array of size 5: 44 5 13 44 67 Enter the element to find: 44 44 is found at position 44 is found at position 44 occurs 2 time(s) Sample2: Enter the size of the array: 4 Enter an array of size 4: 12 150 17 20 Enter the element: 18 18 is not found
If a is an array with n number of values the total number of index will be also n-1 Select one: O True O False
Assume that N is the starting position, M is the ending position and O is the mid value of an array. In binary search technique, which of the following statement is correct if the search valu is more than the mid value(O)? O a. M = O + 1 O b. M = 0 - 1 O c. N = O - 1 O d. N = O + 1
If a is an array withn number of values the total number of index will be also n-1 Select one: O True O False
The program should perform the following steps: 1. Ask the user to enter integer N between 7 and 77. 2. The program should then create an array (not a list) of size N 3. The program then should create N random numbers between 1 and 100. Assume this number is called R. For each random number R A. if R is even, place the number R starting at the end of the array. B. if R is odd, the then that number is written to the array from the start index 0. C. continue until the all random numbers are generated 4. The program should print out the array at the end 5. Program will exit • Make sure you comment your program in your source code file. • Make sure you clean extra comments • Make sure you use the best practices in writing your program Example:Prompt the user with a message for the input o Use methods rather than eveything in Main. o Variables names and methods names (identifiers) should semantically reflect their purpose • Catch any runtime error (if any) The purpose of this HW is to make…
Lab Activity for the students: Exercise 5: Write a program that asks the user to input 8 numbers and save them in a 2D array with 4 rows and 2 columns. The program finds the sum of all elements and prints the array in reverse order. (1 Mark ) Example : If the inputs are 12, 7, 23, 86, 40, 64, 97, 55. Then, the program will print: 55 97 64 40 86 23 7 12 Sum = 384
Integer variable can be usedto set the dimension of the array? eger variable can be usedto set the dimension of the array I True D False Doj = 1,lo,-23j =j+1;x() =Y(J)+ZS ; End Do O The phrase is Correct U The phrase is Wonng Fortran whichof the following is not Ualid in D do loool = I,5 B SEECT D DIMINSION X(3,4] B ptQ+ Fortran is avalid variable declaration in ? A real::c I real C; Oc real; A real:C
A for loop is often used when processing the elements of an array. Given an array called scores with 10 elements, what entries would complete the for loop header shown below? for (int i = 10; i++) O first blank: 0 second blank: <= O first blank: 0 second blank: < O first blank: 1 second blank: <= first blank: 1 second blank: < O O
Sorting is a basic issue with arrays in which the goal is to find the target element in the array. Choose from the following options: False
Median Function – In statistics, the median of a set of values is the value that lies in the middle when the values are arranged in sorted order. If the set has an even number of values, the median is the average of the two middle values. Your program should start with two arrays of integers containing the following values: Even numbered array: 17 32 45 68 99 101 67 89 22 27 Odd numbered array: 17 32 45 68 99 101 67 89 22 Using a sort function of your choice, first sort the arrays. NOTE: you may use the Standard Template Library sort function or your own sort function. Then, write a function that determines the median of a sorted array. The function should take an array of numbers and an integer indicating the size of the array and return the median of the values in the array. The same function should be called twice – once for the even array and once for the odd array. Your program should also have a printArray function that can be used to print the sorted array. (It…