Implement a binary search function in three substantially different programming languages. In each program (identical, except for the programming language), carry out the same 10,000,000 unsuccessful searches for eight different-sized arrays, namely arrays of sizes 128, 512, 2048, 8192, 32768, 131072, 524288, and 2,097,152. Measure in each of the three programs the time it takes to do the 10,000,000 searches for each of the eight arrays. Compare these timings to the theoretical timings the algorithm binary search provides. Are there differences between the three programs? Explain your timings and observations!!

Answers

Answer 1

Answer:

The code to this question can be defined as follows:

Explanation:

C language code:

#include <stdio.h>//defining header file

int binarySearch(int x[], int l, int y, int z)//defining method binarySearch that accepts four integer parameter

{

if (y >= l)//defining if block that check r value is greater the l  

{

int m= l + (y - l)/2; //defining if block that holds mid value of array  

if (x[m] == z)//use if block  that check value in array

return m;// return array value

if (x[m] > z) //defining if block that check array value greater then x value

return binarySearch(x, l, m-1, z);//use return keyword to call method

return binarySearch(x, m+1, y, z);// in else it use return keyword to call method

}

return -1;//return value -1

}

int main()//defining main method

{

int x[] = {2, 3, 4, 10, 40};//defining array that hold integer values  

int n = sizeof(x)/ sizeof(x[0]);//use n variable to hold its size value

int z = 10;//defining x varaiable that hold integer value

int r= binarySearch(x, 0, n-1, z);//use r varaiable to hold method return value

if(r== -1) //defining if block that check its value equal to -1  

printf("Number is not foud in array ");//print message

else

printf("Number is present at %d position", r);//print value

return 0;

}

C++ language code:

#include <iostream>// header file

using namespace std;

int binarySearch(int x[], int l, int y, int z)//defining method binarySearch that accepts four integer parameter

{

if (y >= l)//defining if block that check r value is greater the l

{

int m= l + (y - l)/2; //defining if block that holds mid value of array

if (x[m] == z)//use if block  that check value in array

return m;// return array value

if (x[m] > z) //defining if block that check array value greater then x value

return binarySearch(x, l, m-1, z);//use return keyword to call method

return binarySearch(x, m+1, y, z);// in else it use return keyword to call method

}

return -1;//return value -1

}

int main()//defining main method

{

int x[] = {2, 3, 4, 10, 40};//defining array that hold integer values

int n = sizeof(x)/ sizeof(x[0]);//use n variable to hold its size value

int z = 10;//defining x varaiable that hold integer value

int r= binarySearch(x, 0, n-1, z);//use r varaiable to hold method return value

if(r== -1) //defining if block that check its value equal to -1

cout<<"Number is not foud in array ";//print message

else

cout<<"Number is present at position "<< r;//print value

return 0;

}

Python language code:

def binarySearch (a, x, r, y):#defining a method binarySearch

   if r >= x:#defining if block that checks r is greater than equal to x

       m = x + (r - x)//2#defining m variable that hold mid value

       if a[m] == y:#use if that check its input value equal y

           return m#return m value

       elif a[m] > y:#use array that check its value greaterthan y  

           return binarySearch(a,x, m-1, y) #use return keyword to call method

       else:#defining else block

           return binarySearch(a, m+1, r, y)#use return keyword to call method

   else:  #defining else block  

       return -1#return value -1

a = [ 2, 3, 4, 10, 40 ]#defining list a that holds value

y = 10#defining integer variable

r = binarySearch(a, 0, len(a)-1, y)#defining r variable that holds method value

if r != -1:#use if that check r is not equal to -1

   print ("Number is available at ", r," position")#print value

else:#else block

   print ("Number is not available in array")#print message


Related Questions

Which sentence describes Elif statements?
The program stops after the first false
answer.
The program can have only one statement.
The program runs after a false Elif
expression.
The program needs one true answer to run
after the If statement is false

Answers

Answer:

The program needs one true answer to run

after the If statement is false

Explanation:

Else-if statements are attached to If statements. They run if the If statement is false, and have their own condition. If their condition passes, they run their own block of code.

Answer:

the answer is D :)

As a twist on the Hello World exercise, you are going to be the end user of the Hello class. This class is designed to greet the user in a variety of world languages. For this task, complete the following:
Use the Scanner class to ask the user for their name.
Create a Hello object by passing the name to the constructor.
Call at least 3 methods from the Hello class to print the greeting in 3 different languages.
Remember to write your code in the HelloTester class, but make sure you take a look at the Hello class so that you know the names of the methods you need to use.

Answers

Answer:

Here is the Hello class:

public class Hello { //class name

     private String name; //to store the name

     

      public Hello (String names) //parameterized constructor

      { name = names;  }  

     

      public void English() { //method to greet user in english

           System.out.print("Hello "); //displays Hello on output screen

           System.out.print(name); //displays user name

           System.out.println("!");  }  //displays exclamation mark symbol

           

           public void Spanish(){ //method to greet user in spanish

               System.out.print("Hola "); //displays Hello on output screen

               System.out.print(name); //displays user name

               System.out.println("!"); } //displays exclamation mark symbol

           

         public void French() { //method to greet user in french

              System.out.print("Bonjour "); //displays Hello on output screen

              System.out.print(name);  //displays user name

              System.out.println("!");  } } //displays exclamation mark symbol

           

Explanation:

Here is the HelloTester class:

import java.util.Scanner; //to accept input from user

public class HelloTester { //class name

 public static void main (String[]args)  { //start of main method

String name; //to store the name of user

Scanner input = new Scanner(System.in);  //creates Scanner class object

System.out.println("Enter name?" );  //prompts user to enter name

 name = input.nextLine(); //scans and reads the name from user

 Hello hello = new Hello(name); //creates Hello class object and calls constructor by passing name

hello.English(); //calls English method using object hello to greet in english

hello.Spanish(); //calls Spanish method using object hello to greet in spanish

hello.French(); } }  //calls French method using object hello to greet in french

The output of the program is:

Enter name?                                                                                                                    user                                                                                                                           Hello user!                                                                                                                    Hola user!                                                                                                                    Bonjour user!  

The screenshot of the program along with its output is attached.

Java Program:

Java is one of the most popular programming languages that is being widely used in the IT industry. It is simple, robust, and helps us to reuse the code.

The required program is,

\\import java.util.Scanner;

class Hello

{

private String name;

public Hello(String yourName)

{

name=yourName;

}

public void english()

{

System.out.print("Hello ");

System.out.print(name);

System.out.println("!");

}

public void spanish()

{

System.out.print("Holla ");

System.out.print(name);

System.out.println("!");

}

public void french()

{

System.out.print("Bonjour ");

System.out.print(name);

System.out.println("!");

}

public void german()

{

System.out.print("Hallo ");

System.out.print(name);

System.out.println("!");

}

public void russian()

{

System.out.print("Privet ");

System.out.print(name);

System.out.println("!");

}

public void chinese()

{

System.out.print("Ni hao ");

System.out.print(name);

System.out.println("!");

}

}

public class HelloTester

{

public static void main(String[] args)

{

Scanner input=new Scanner(System.in);

String name;

//Accepting the name

System.out.print("\nEnter your name: ");

name=input.next();

/creating an object of Hello class

Hello hello=new Hello(name);

System.out.println("\nGreeting in English: ");

System.out.println("-------------------------------------");

hello.english();

//calling the methods to greet in different languages

System.out.println("\nGreeting in Spanish: ");

System.out.println("-------------------------------------");

hello.spanish();

System.out.println("\nGreeting in French: ");

System.out.println("-------------------------------------");

hello.french();

System.out.println("\nGreeting in German: ");

System.out.println("-------------------------------------");

hello.german();

System.out.println("\nGreeting in Russian: ");

System.out.println("-------------------------------------");

hello.russian();

System.out.println("\nGreeting in Chinese: ");

System.out.println("-------------------------------------");

hello.chinese();

System.out.print("\n");

}

}

\\

So, the output is attached below:

Learn more about the topic Java Program:

https://brainly.com/question/19271625

You are given the program to support the management of a movie rental place
You are required to perform refactoring on that program to improve its quality. You are encouraged to use refactoring services in IDEs such as Eclipse or IntelliJ.
Then, you are required
1) to add a main() method to test the program; and
2) to add a new method to print the statement for a customer in XML format, e.g., John Smith , Independent Day , etc. Please submit your resulting code
Your solution must at least contain:
1. At least 3 method extraction operations
2. At least 3 creation of 3 new classes
3. At least 3 moving method operations
4. At least 3 renaming operations

Answers

Answer:

to add a main loop

Explanation:

two page essay on an emerging technology.. plzzzzz help

Answers

Answer:

hope i get brainliest

Explanation:

Emerging Technologies

Abstract

The purpose of this paper is to summarize the advantages of computers/software and the use of computer technology in investigations. Summarize the disadvantages to law enforcement with respect to the advancements of computers. Real cases will be researched in order to understand how computers can be utilized in criminal activities, as well as a case that the use of a computer was beneficial to the prosecution in a criminal case. A final conclusion paragraph will address my personal subjective opinion as to whether these technologies, in an overall sense are a benefit or hindrance to law enforcement efforts.

Introduction

Since computers have become such a big part of our…show more content…

From utilizing computers in cars so officers could run a license plate and social security number to see if there are any warrants out for the person they stopped, to more advances such as carrying cell phones, GPS tracking systems in cars, crime mapping tools, information sharing between state and local law enforcement, to even sharing information across countries. Technology has come a long way in helping officers and other agents within the criminal justice system do their job.  

Just a bit more about the advantages of the things mentioned above and time to move on. The most interesting thing is Geographic Information Systems (GIS), which has become a most important tool for law enforcement agencies. GIS, other mapping software and desktop computers now are capable of mapping and data analysis that is way above and beyond what used to be possible with backroom mainframe computers (Rubley, 2011).

Another great advancement is the widespread use of everyone using mobile devices. Many officers now use two to three cell phones.

which of these are the largest.a exabyte,,terabyte,,gigabyte or kilobyte

Answers

Answer:

I think a exabyte, if not its probably a terabyte

Explanation:

Eric wants to convert electric energy into mechanical energy. Which technology can he use?

Answers

Answer:

An electric motor converts electrical energy into mechanical energy

Answer: e. motors

Explanation:

Which step is first in changing the proofing language of an entire document?

A: Click the Language button on the Status bar.
B: Select the whole document by pressing Ctrl+A.
C: Under the Review tab on the ribbon in the Language group, click the Language button and select Set Proofing Language.
D: Run a Spelling and Grammar check on your document before changing the language.

Answers

Answer:

b) Select the whole document by pressing Ctrl+a.

Explanation:

The correct answer is b. If you do not select the whole document or parts of the document you wish to change the proofing language for, it will only be applied to the word your cursor is positioned in.

ig:ixv.mona :)

Answer:

B) Select the whole document by pressing Ctrl+A.

A program is written to compute the sum of the integers from 1 to 10. The programmer, well trained in reusability and maintainability, writes the program so that it computes the sum of the numbers from k to n. However, a team of security specialists scrutinizes the code. The team certifies that this program properly sets k to 1 and n to 10; therefore, the program is certified as being properly restricted in that it always operates on precisely the range 1 to 10.

Required:
List different ways that this program can be sabotaged so that during execution it computes a different sum, such as 3 to 20.

Answers

Answer:

See explanation

Explanation:

An instance of such program written in python is

isum = 0

for i in range(1,11):

isum = isum + i

print(sum)

One of the ways the program can give a wrong result is when someone alters the program source program before it's complied and executed.

Take for instance.

Changing

isum = 0 to isum = 4

will alter the result by additional 4

Another way is if an outside program or process alters the program execution.

Scenario: You are part of an IT group managing Active Directory for a mid-size organization. A contracted research group with their own IT team operating from a remote location with a slow network connection has requested that they be able to setup a Child Domain in your organization's domain. The remote IT teams argument is based on their slow network, and their need to access and administer the local server that would need to exist in their remote location. Your team is split between allowing the Child Domain or recommending an Organizational Unit and delegating the remote IT team access. Yours is the deciding vote -- and cost is being considered a deciding factor. What option do you support as the best option in this scenario? What DC configuration for the remotely located server would be the best option?
If instead of cost, the deciding factor was the slow speed of their network, what option would you support as the best option?

Answers

Explanation:

1.

the answer to the first question is organizational unit. this is because in this scenario that we have before us, cost is a deciding factor. a unit as this can adapt to changes, it is flexible and also not very complex

2.

answer to question 2 is PDC emulator. this emulator can perform the function synchronization of time across every domain controller that is in the domain. other of its functions are, authentication and changing of passwords.

3.

the answer to the 3rd question is child domain. It is a factor in this scenario because it works well in a situation where there is an issue of slow network connection.

What is the use of the name box
in excel?​

Answers

The Name Box has several functions. It displays the address of the active cell. It displays the name of the cell, range or object selected if this has been named. It can be used to name a cell, range or object like a chart.

This program outputs a downwards facing arrow composed of a rectangle and a right triangle. The arrow dimensions are defined by user specified arrow base height, arrow base width, and arrow head width. #include int main(void) {int arrowBaseHeight = 0;int arrowBaseWidth = 0;int arrowHeadWidth = 0;printf("Enter arrow base height:\n");scanf("%d", &arrowBaseHeight);printf("Enter arrow base width:\n");scanf("%d", &arrowBaseWidth);printf("Enter arrow head width:\n");scanf("%d", &arrowHeadWidth);printf("\n");// Draw arrow base (height = 3, width = 2)printf( "**\n");printf( "**\n");printf( "**\n");// Draw arrow head (width = 4)printf( "****\n");printf( "***\n");printf( "**\n");printf( "*\n");return 0;}a. Modify the given program to use a loop to output an arrow base of height arrow_base_height. b. Modify the given program to use a loop to output an arrow base of width arrow_base_width.c. Modify the given program to use a loop to output an arrow head of width arrow_head_width.

Answers

Answer:

Here is the C program:

#include <stdio.h>  //to use input output functions

int main(void) {   //start of main function

 int arrowBaseHeight = 0;  //stores value for arrow base height

int  arrowBaseWidth = 0;  //stores value for arrow base width

 int arrowHeadWidth = 0 ;  //stores value for arrow head width

 int i, j;  //to traverse through the rows and columns

 printf("Enter arrow base height:\n");  //prompts user to enter arrow base height value

 scanf("%d", &arrowBaseHeight);  //reads input value of arrow base height

 printf("Enter arrow base width:\n");  //prompts user to enter arrow base width value

 scanf("%d", &arrowBaseWidth);  //reads input value of arrow base width

 while (arrowHeadWidth <= arrowBaseWidth)  {   //iterates as long as the value of arrowHeadWidth is less than or equals to the value of arrowBaseWidth  

     printf("Enter arrow head width:\n");   //prompts user to enter arrow head width value

     scanf("%d", &arrowHeadWidth);   //reads input value of arrow head width

     printf("\n"); }

 for (i = 0; i < arrowBaseHeight; i++)    {   //iterates through rows

     for (j = 0; j < arrowBaseWidth; j++)  {   //iterates through columns

         printf("*");       }   //prints asterisks

     printf("\n");   }   //prints a new line

 for (i = arrowHeadWidth; i > 0; i--)    {   //loop for input length

     for (j = i; j > 0; j--)        {   //iterates for triangle ( to make arrow head)

         printf("*");       }   //prints asterisks

     printf("\n");   }  } //prints new line

Explanation:

The program asks to enter the height of the arrow base, width of the arrow base and the width of arrow head. When asking to enter the width of the arrow head, a condition is checked that the arrow head width arrowHeadWidth should be less than or equal to width of arrow base arrowBaseWidth. The while loop keeps iterating until the user enters the arrow head width larger than the value of arrow base width.  

The loop is used to output an arrow base of height arrowBaseHeight.

The nested loop is being used which as a whole outputs an arrow base of width arrowBaseWidth. The inner loop draws the stars and forms the base width of the arrow, and the outer loop iterates a number of times equal to the height of the arrow.

The last nested loop is used to output an arrow head of width arrowHeadWidth. The inner loop forms the arrow head and prints the stars needed to form an arrow head.  

The screenshot of output is attached.

V(t)=5 cos wt + 2 ? Is this ac or dc ? And why ?

Answers

Answer:

this is AC b/c.... cos is a periodic function.. think waves... the voltage is going to vary between positive 5 and negative 5 volts... so it's a low voltage signal, but still AC,   the W is for how fast it's varying and the  +2 is the off set of the wave.  

Explanation:

The following are basic word processing functions that all students should be able to utilize in their work, EXCEPT:

Group of answer choices

A.) Spell check

B.) Convert to PDF

C.) Printing

D.) References

Answers

I would say B or D but preferably B

What is troubleshooting?

creating a checklist
finding and fixing a problem
scanning for viruses
performing regular maintenance

Answers

Finding and fixing a problem
The answer is finding and fixing a problem.

Java
Summary: Given integer values for red, green, and blue, subtract the gray from each value.
Computers represent color by combining the sub-colors red, green, and blue (rgb). Each sub-color's value can range from 0 to 255. Thus (255, 0, 0) is bright red, (130, 0, 130) is a medium purple, (0, 0, 0) is black, (255, 255, 255) is white, and (40, 40, 40) is a dark gray. (130, 50, 130) is a faded purple, due to the (50, 50, 50) gray part. (In other words, equal amounts of red, green, blue yield gray).
Given values for red, green, and blue, remove the gray part.
Ex: If the input is:
130 50 130
the output is:
80 0 80
Find the smallest value, and then subtract it from all three values, thus removing the gray
1 import java.util.Scanner;
2
3 public class LabProgram
4 public static void main(String[] args) {
5 /* Type your code here. */
6
7
8

Answers

Answer:

import java.util.Scanner;

public class LabProgram{

    public static void main(String []args){

       Scanner input = new Scanner(System.in);

       int red,blue,green,smallest;

       System.out.print("Enter three numbers between 0 and 255 (inclusive): ");

       red =input.nextInt();

       green =input.nextInt();

       blue =input.nextInt();

       

       if(red <= blue && red <= green){

       smallest = red;

       }

       else if(green <= red && green <= blue){

           smallest = green;

       }

       else{

            smallest = blue;

       }

       System.out.print((red - smallest)+" "+(green - smallest)+" "+(blue - smallest));

}

}

Explanation:

This line declares necessary variables

int red,blue,green,smallest;

This line prompts user for input of 3 numbers

System.out.print("Enter three numbers between 0 and 255 (inclusive): ");

The next three lines gets user inputs

       red =input.nextInt();

       green =input.nextInt();

       blue =input.nextInt();

The following iteration checks for the smallest for red, green, blue

       if(red <= blue && red <= green){

       smallest = red;

       }

       else if(green <= red && green <= blue){

           smallest = green;

       }

       else{

            smallest = blue;

       }

This line prints the required output

       System.out.print((red - smallest)+" "+(green - smallest)+" "+(blue - smallest));

can a computer Act on its own?

Answers

Answer:

hope this helps...

Explanation:

A computer can only make a decision if it has been instructed to do so. In some advanced computer systems, there are computers that have written the instructions themselves, based on other instructions, but unless there is a “decision point”, the computer will not act on its own volition.

PLEASE THANK MY ANSWER

Write a section of code to simulate the opening coin toss of a football game. The visiting team gets to choose heads or tails. If the team guesses correctly they get to choose to kick or receive. Otherwise the home team gets the same choice. Display the final result of the coin flip in form similar to below

Possibly output "home team has won the toss"
"Home team has chosen to kick first"
Or "visting team has won the toss"
"Visiting team has chosen to receive first"

Answers

Answer:

Explanation:

Which goal his team will defend: Instead of receiving the kickoff, the captain may elect to kick off and choose a goal to defend. Captains sometimes take this option if they believe that weather will be a factor in the outcome of the game. For example, in choosing which goal to defend, the player believes that his team will have the wind at its back for the second quarter and the crucial final quarter of the game.

(ill give brainliest to the first one who answers)
Try out the improved version of the pet app that gives the user information about pet stores close by, which uses new sources of input. Determine the information that the app gets from each source of input. (please answer each and every one of them)

USER
PHONE SENSOR
INTERNET

Answers

Answer: it gives address the time to get there the things they selll

Explanation:

Coupon collector is a classic statistic problem with many practical applications. The problem is to pick objects from a set of objects repeatedly and determine how many picks are needed for all the objects to be picked at least once. A variation of the problem is to pick cards from a shuffled deck of 52 cards repeatedly and find out how many picks are needed before you see one of each suit. Assume a picked card is placed back in the deck before picking another. Write a program to simulate the number of picks needed to get total of four cards from each different suit and display the four cards picked (it is possible that a card may be picked twice). Here is a sample run of the program:
4 of Diamonds
8 of Spades
Queen of Clubs
8 of Hearts
Number of picks: 9

Answers

Answer:

Here is the JAVA program:

public class Main {  //class name

public static void main(String[] args) {   //start of main method

//sets all boolean type variables spades, hearts diamonds and clubs to false initially

   boolean spades = false;  

   boolean hearts = false;

   boolean diamonds = false;

   boolean clubs = false;  

   String[] deck = new String[4];  //to store card sequence

   int index = 0;  //to store index position

   int NoOfPicks = 0;  //to store number of picks (picks count)

   while (!spades || !hearts || !diamonds || !clubs) {   //loop starts

       String card = printCard(getRandomCard());  //calls printCard method by passing getRandomCard method as argument to it to get the card

       NoOfPicks++;   //adds 1 to pick count

       if (card.contains("Spades") && !spades) {  //if that random card is a card of Spades and spades is not false

           deck[index++] = card;  //add that card to the index position of deck

           spades = true;  //sets spades to true

       } else if (card.contains("Hearts") && !hearts) {  //if that random card is a card of Hearts and hearts is not false

           deck[index++] = card;  

           hearts = true;   //sets hearts to true

       } else if (card.contains("Diamond") && !diamonds) {  //if that random card is a card of Diamond and diamonds is not false

           deck[index++] = card;

           diamonds = true;  //sets diamonds to true

       } else if (card.contains("Clubs") && !clubs) {  if that random card is a card of Clubs and clubs is not false

           deck[index++] = card;

           clubs = true;         }     }   //sets clubs to true

   for (int i = 0; i < deck.length; i++) {  //iterates through the deck i.e. card sequence array

       System.out.println(deck[i]);     }  //prints the card number in deck

   System.out.println("Number of picks: " + NoOfPicks);  }   //prints number of picks

public static int getRandomCard() {  //gets random card

   return (int) (Math.random() * 52); }   //generates random numbers of 52 range

public static String printCard(int cardNo) {   //displays rank number and suit

   String[] suits = { "Spades", "Hearts", "Diamonds", "Clubs", };  //array of suits

   String[] rankCards = { "Ace", "2", "3", "4", "5", "6", "7", "8", "9", "10",

           "Jack", "Queen", "King" };   //array of rank

  int suitNo = cardNo / 13;  //divides card number by 13 and stores to suitNo

 int rankNo = cardNo % 13;   //takes modulo of card number and 13 and store it to rankNo

   return rankCards[rankNo] + " of " + suits[suitNo];  }}  //returns rankCard at rankNo index and suits at suitNo index

Explanation:

The program is explained in the comments attached with each line of code. The screenshot of the program along with its output is attached.

Suzanne has inserted an image into her document and would like to adjust the color and contrast of the image.

Where can Suzanne find these options?

Design tab, Picture Tools group
Contextual tab Picture Tools > Format in the Picture Tools group
Contextual tab Picture Tools > Format in the Adjust group
Contextual tab Picture Tools > Format in the Align group

Answers

Answer:

Contextual tab Picture Tools > Format in the Adjust group

Explanation:

edge/canva test review

Suzanne finds the options in the contextual tab Picture Tools > Format in the Adjust group. The correct option is B.

What is a contextual tab?

When a specific event occurs in the Office document, a contextual tab, which is a hidden tab control in the Office ribbon, is presented in the tab row. For instance, when a table is selected in Excel, the Table Design tab is displayed on the ribbon.

The contextual command tabs have the capabilities and commands you need to operate in a certain situation. The contextual tabs, for instance, provide actions that are only applicable while working with a table in the Design view when you open a table in that view.

Therefore, the correct option is B. Contextual tab Picture Tools > Format in the Adjust group.

To learn more about the contextual tab, refer to the link:

https://brainly.com/question/26680062

#SPJ2

What lets you do many things, like write book reports and stories?

Answers

Applicant programs? Is that an option. If not try operating systems

You have a large text file of people. Each person is represented by one line in the text file. The line starts with their ID number and after that, has the person's name. The lines are sorted by ID number in ascending order. There are n lines in this file. You write a search function that returns the name of a person whose ID number is given The simplest way to do that would be to program a loop that goes through each line and compares the ID number in the line against the given ID number. If there is a match, then it returns the name in that line. This is very inefficient, because the worst-case scenario is that this program needs to go through almost everyone the person we are looking for could be last. using the fact that he tli s sored wil greany speed up the processbus to use a birarysearch alkrhm We go to the middle line of the file first and compare the ID found there (P) to the given ID (Q). (f the number of lines is even, we go above or below the arithmetic middle.) if P=Q then our algorithm terminates . we have found the person we are looking for. If P is less than Q, that means that the person we are looking for is in the second half of the file. We now repeat our algorithm on the second half of the file. If P is greater than Q, that means that the person we are looking for is in the first half of the file. We now repeat our algorithm on the first half of the file.

Required:
Of what order is the worst-case number of comparison operations that needed for this algorithm to terminate?

Answers

Answer:

...............fp......

Select the action that a database does not perform.


Sort and manipulate the data.

Find the average of four numbers.

Update information in more than one place at the same time.

Create data entry forms.

Answers

create data entry forms

Answer:

the answer is B. find the average of four numbers

Explanation:

Keisha has a worksheet with a range of cells using the following columns: Name, Score, Group, Study Group, and Date. Keisha needs to sort the worksheet on the Date field. Which option should she use to most efficiently complete this task?

A: Use the Cut and Paste option to reorganize the data to fit that order.
B: Use the Filter function to organize the data based on the date.
C: Use the Order function to organize the data based on the date.
D: Use the Sort function to organize the data based on date order.

Answers

Answer:

The answer is

d. Use the Sort function to organize the data based on date order.

Explanation:

Most accurate one.

The option that she should use to most efficiently complete this task is to use the Sort function to organize the data based on date order. The correct option is D.

What is a worksheet?

It is "a piece of paper used to record work schedules, working hours, special instructions, etc. a sheet of paper used to jot down problems, ideas, or the like in draft form." A worksheet used in education could have questions for pupils and spaces for them to record their responses.

A single spreadsheet called an Excel Worksheet is made up of cells arranged in rows and columns. A worksheet always starts in row 1 and column A. A formula, text, or number can be entered into each cell. Additionally, a cell can point to a different cell on the same worksheet, in the same workbook, or in a different workbook.

Therefore, the correct option is D. Use the Sort function to organize the data based on date order.

To learn more about the worksheet, refer to the link:

https://brainly.com/question/1024247

#SPJ6

Chris would like to adjust an image that he has inserted to give it an older look and feel.

What is the easiest way of doing this?

adjusting contrast and color
adjusting background
applying picture styles
adjusting the size and shape

Answers

Answer:

C- applying picture styles

Explanation: ;)

Answer:

applying picture styles

Explanation:

edge/canvas test review

what are motherboards

Answers

Answer:

Explanation:

Motherboard

A motherboard is the main printed circuit board in general-purpose computers and other expandable systems. It holds and allows communication between many of the crucial electronic components of a system, such as the central processing unit and memory, and provides connectors for other peripherals

/ Looks up author of selected books
import java.util.*;
class DebugNine1
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
String[][] books = new String[6][2];
books[0][0] = "Ulysses";
books[0][1] = "James Joyce";
books[1][0] = "Lolita"
books[1][1] = "Vladimir Nabokov";
books[2][1] = "Huckleberry Finn";
books[2][1] = "Mark Twain";
books[3][0] = "Great Gatsby";
books[3][2] = "F. Scott Fitzgerald";
books[4][0] = "1984";
books[4][1] = "George Orwell";
books[5][5] = "Sound and the Fury";
books[5][1] = "William Faulkner";
String entry,
shortEntry,
message ="Enter the first three characters of a book title omitting \"A\" or \"The\" ";
int num, x;
boolean isFound = true;
while(!isFound)
{
System.out.println(message);
entry = input.next();
shortEntry = entry.substring(0,3);
for(x = 0; x < books.length; ++x)
if(books[x][0].startsWith(shortEntry))
{
isFound = true;
System.out.println(books[x][x] + " was written by " + books[x][1]);
x = books.length;
}
if(isFound)
System.out.println("Sorry - no such book in our database);
}
}
}

Answers

Answer:

What's the question?

Explanation:

1 // Application contains a starting list of three products for sale2 // The user is prompted for additional items3 // After each new entry, the alphabetically sorted list is displayed4 import java.util.*;5 public class DebugNine36 {7 public static void main(String[] args)8 {9 ArrayListproducts = new ArrayList();10 products.add(shampoo);11 products.add(moisturizer);12 products.add(conditioner);13 Collections.sort(products);14 display(products);15 final String QUIT = "quit";16 String entry;17 Scanner input = new Scanner(System.in);18 System.out.print("\nEnter a product or " + QUIT + " to quit >> ");19 entry = input.nextLine();20 while(entry.equals("quit"))21 {22 products.add(entry);23 Collections.sort(products);24 display()25 System.out.print("\nEnter a product or " + QUIT + " to quit >> ");26 entry = input.nextLine();27 }28 public static void display(ArrayList products)29 {30 System.out.println("\nThe size of the list is " + products.size());31 for(int x = 0; x == products.size(); ++x)32 System.out.println(products.get(x));33 }34 }35//Debugging Exercises, Chapter 9;Java Programming, Joyce Farraell, 8th

Answers

Answer:

Here is the corrected code:

import java.util.*;

public class DebugNine36 {  //class name

  public static void main(String[] args)    {  //start of main method

     ArrayList<String>products = new ArrayList<String>();  //creates an ArrayList of type String names products

     products.add("shampoo");  //add shampoo to product array list

     products.add("moisturizer");  //add moisturizer product array list

     products.add("conditioner");  //add conditioner product array list

     Collections.sort(products);  //sort the elements in products array list

     display(products);  //calls display method by passing products array list

     final String QUIT = "quit";  //declares a variable to quit the program

     String entry;  //declares a variable to hold product/element or quit

     Scanner input = new Scanner(System.in);  //creates Scanner object

     System.out.print("\nEnter a product or " + QUIT + " to quit >> ");  //prompts user to enter a product or enter quit to exit

     entry = input.nextLine();  //reads the entry value from user

     while(!entry.equals("quit"))       {  //loops until user enters quit

        products.add(entry);  //adds entry (product) to products array list

        Collections.sort(products);  //sorts the elements in products array list

        display(products);  //calls display method by passing products arraylist

        System.out.print("\nEnter a product or " + QUIT + " to quit >> ");  //keeps prompting user to enter a product or enter quit to exit

        entry = input.nextLine();        }    }  //reads the entry value from user

  public static void display(ArrayList products)    {  // method to display the list of products

     System.out.println("\nThe size of the list is " + products.size());  //displays the size of the array list named products

     for(int x = 0; x < products.size(); ++x)  //iterates through the arraylist products

        System.out.println(products.get(x));    }  } //displays each item/element in products array list

Explanation:

In the code the following statement are corrected:

1.

ArrayListproducts = new ArrayList();

This gave an error: cannot find symbol

This is corrected to :

 ArrayList<String>products = new ArrayList<String>();

2.

         products.add(shampoo);

         products.add(moisturizer);

         products.add(conditioner);

Here shampoo moisturizer and conditioner are String type items that are to be added to the products so these strings have to be enclosed in quotation marks.

This is corrected to :

     products.add("shampoo");

     products.add("moisturizer");

     products.add("conditioner");

3.

display();

This method is called without giving any arguments to this method. The method display takes an ArrayList as argument so it should be passed the arraylist products to avoid error that actual and formal argument lists differ in length .

This is corrected to :

display(products);

The screenshot of output is attached.

Write a short quiz program which asks three true/false questions and stores the user's answers as booleans. At the end the program it should print the user's answers with the correct answers.

Note: you should use the same quiz questions and correct answers as the sample run below.

Sample run:

Java is a programming language, true or false?
true
Only numbers can be stored by variables in Java, true or false?
true
There are only 2 possible values which can be held by a boolean variable, true or false?
false
Question 1 - Your answer: true. Correct answer: true
Question 2 - Your answer: true. Correct answer: false
Question 3 - Your answer: false. Correct
AP CS A Unit 1: Lesson 3 - Coding Activity 3

Answers

this answering question interface is bleh

The concept of boolean variables is that; variables declared as boolean type can only take any of two values. The variable can either be true or false. Such variable cannot take any other value apart from these two.

The short quiz program is as follows.

Please note that comments are used to explain difficult lines.

import java.util.*;

public class shortQuiz{

public static void main(String[] args) {

 Scanner input = new Scanner(System.in);

//This declares the variables that represent correct answers as boolean data type; the variables are also initialized

 boolean q1 = true, q2 = false, q3 = true;

//This declares the response to each question as boolean data type

 boolean q1response, q2response, q3response;

//This prints the first question

 System.out.print("Java is a programming language, true or false? ");

//This gets input for the first response

 q1response = input.nextBoolean();

//This prints the second question

 System.out.print("Only numbers can be stored by variables in Java, true or false? ");

//This gets input for the second response

 q2response = input.nextBoolean();

//This prints the third question

 System.out.print("There are only 2 possible values which can be held by a boolean variable, true or false? ");

//This gets input for the third response

 q3response = input.nextBoolean();

//This prints your first response, alongside the correct answer to the first question

 System.out.println("Question 1 - Your answer: "+q1response+". Correct answer: "+q1);

//This prints your second response, alongside the correct answer to the second question

 System.out.println("Question 2 - Your answer: "+q2response+". Correct answer: "+q2);

//This prints your third response, alongside the correct answer to the third question

 System.out.println("Question 3 - Your answer: "+q3response+". Correct answer: "+q3);

//The program ends here

}

}

See attached image for program sample run.

The above program initializes the correct answers using boolean variables. The correct answers are then printed, after the user answers the three questions.

Read more about boolean variables at:

https://brainly.com/question/16843003

what is the seven deadly sins

Answers

Answer:

Kill

lie

fight

..

..

.

..

pride, greed, lust, envy, gluttony, wrath, and sloth. but if you’re talking about the anime, you should watch it! it’s a good anime haha
Other Questions
What evidence suggests that Luke was Greek?He was probably educated in Tarsus.He was not listed among those "of the circumcision."He was a doctor.He wrote to Theophilus. What is the amount shaded in as a decimal? why was there conflict between Spain and Spanish colonies PLZ HELP :)) NEED ANSWER UNDER 10 mins solve for y: ax+by=c This theory is based on the notion that "contradictions are an inherent part of relationships withother people". Three 24-hour clocks show the time to be 12 noon. One of the clocks is always correct, one loses a minute every 24 hours, and one gains a minute every 24 hours. How many days will pass before all three clocksshow the correct time again? NEED HELP ASAP 16 POINTS When listening to music, one measure of three beats could be represented on a staff by one dotted half note two half notes and one quarter note two whole notes and two half notes three whole notes Freezing pointWhere would you place this property in the Venn diagram? Round 15,485,516 to the nearest ten thousandsYour answer Dr. Naskrecki believes that scientists will eventually identify between 50,000 and 100,000 species inGorongosa National Park. Why do you think he suspects there are so many more than the 2,829species they have already identified living in the park? How many British ships did the Continental Navy capture by the end of the war? In what ways was African civilization more advanced than that of Europe? Provide specificexamples. Which is the larger atom S or K What is a hypertonic, hypotonic, and isotonic solution? Select any five principles of design. Conduct online research and find images that use each of these principles. Then, draw a picture incorporating at least two of these principles. Take a picture of your drawing and insert it along with your response. Evaluate your drawing. Discuss the principles you used in your drawing and explain how each principle affects it. A shot-putter exerts an unbalanced force of 128 N on a shot giving it an acceleration of 19m/s2. What is the mass of the shot? How can I write an effective introduction to an informational essay? (I need some essay writing tips; mainly for introductions!)Will give brainliest to the best answer, thanks again! How do most authors develop characters? What Are Four Ways To Write A Relation? what are the 2 violins to all the instruments 2 violins, 1 viola, and 1 cello