TRUE/FALSE. Binary Search on a sorted linked list has big O running time of O(log n)? True False

Answers

Answer 1

The statement is false because the worst-case time complexity of binary search on a sorted linked list is O(n), not O(log n).

The reason for this is that linked lists are not designed for random access, and traversing a linked list can take linear time in the worst case. To perform binary search on a linked list, we need to start from the beginning of the list and iteratively move to the middle of the list, which takes O(n/2) comparisons in the worst case.

Then, we need to repeat this process for the left or right half of the list, which again takes O(n/4) comparisons. This process continues until we find the target element or exhaust the search space, which takes O(log n) iterations.

Learn more about binary search https://brainly.com/question/31605257

#SPJ11


Related Questions

Which of the following describes the IP address of a router to which packets destined for a remote network should be sent by default

Answers

The term that describes the IP address of a router to which packets destined for a remote network should be sent by default is the a gateway of last resort.

What is 'Gateway Of Last Resort'?

A Gateway of Last Resort is known to be the Default gateway and this is said to be a route that is known to be often used by the router if no other known route is seen to transmit the IP packet.

Note that Known routes are seen in the routing table. but, any route not known by the routing table is said or known to be forwarded to the default route.

Hence the primary function of a router is so that it can forward packets toward a given destination.

Therefore, The term that describes the IP address of a router to which packets destined for a remote network should be sent by default is the a gateway of last resort.

Learn more about IP address from

https://brainly.com/question/24930846

#SPJ1

A text file has 456789 letters. If the text file is text wrapped to 80 characters per line (a line folds to the next after 80 columns of characters from the left), the number of lines with letters in the text file would be: . How many letters are in the last line

Answers

Answer:

5710 lines

Explanation:

Your computer's sound stops working after updating the driver. What should you do to recover from this problem with the least amount of administrative effort

Answers

The thing to do in order to recover from this problem with the least amount of administrative effort is to Reboot the computer into Safe Mode and use Device Manager to roll back the driver.

What is a Device Driver?

This refers to the computer program that is in charge of a particular type of device that controls a computer part.

Hence, we can see that based on the fact that the audio in the computer beings to malfunction after updating the device drivers, the best step to take is to Reboot the computer into Safe Mode and use Device Manager to roll back the driver.

Read more about device drivers here:

https://brainly.com/question/17151563

#SPJ1

Frankie used the ps command to find the process id of an application that he needs to stop. What command-line tool should he use to stop the application based on its process id?

Answers

In the case above, the command-line tool should he use to stop the application based on its process id is e option

What is the use of ps command?

The ps command is known to be one that helps enables a person to be able to look at the status of any kind of active processes on a system, and also that of display technical information in regards to the processes.

Note that In the case above, the command-line tool should he use to stop the application based on its process id is e option

Learn more about command-line tool from

https://brainly.com/question/3737699

#SPJ1

What features should you present when demonstrating 2023 murano’s confident cornering?.

Answers

Answer:

features of muranos confident cornering 2022:-

-Intelligent All-Wheel Drive

-4-wheel independent suspension

-Electrically driven hydraulic power steering

Based on the automobile analysis, the features one should present when demonstrating 2023 Murano's confident cornering include "4-wheel independent suspension."

What is Cornering in a vehicle?

Cornering is a term that describes the extent of the force wielded on the vehicle's center of gravity.

Other features one should present when demonstrating 2023 Murano's confident cornering

Intelligent All-Wheel DriveElectrically driven hydraulic power steering

2023 Murano is a modern vehicle produced by Nissan Manufacturer. It comes with the latest design, swift navigation component, and easy-to-handle features.

For 2023, the Murano is seen to be having a lot of overdue makeovers and it is one that includes a feature of improvements such as revamp of the outside and interior.

Hence, in this case, it is concluded that the 2023 Murano is one of the latest vehicles to possess.

Learn more about the vehicle features here: brainly.com/question/17183497

#SPJ6

A user has reported that their workstation is running slowly. You perform a reboot of their workstation and receive a S.M.A.R.T. error during the boot-up process. Which of the following actions should you perform FIRST

Answers

The  actions that one need todo or perform FIRST is to backup the hard drive.

What causes a SMART error?

A composition of bad blocks can be a tool that can  lead to a SMART error, or when the drive of the system's temperature is known to have gotten too high as a result of poor ventilation or other environmental factors.

Note that The  actions that one need todo or perform FIRST is to backup the hard drive. because by doing so, one can be able to retrieve information back.

Hence the answer is correct.

Learn more about S.M.A.R.T. error from

https://brainly.com/question/26985946

#SPJ1

What is a barrier to entry preventing quantum computing hardware from becoming more widely available?.

Answers

The option that is barrier to entry preventing quantum computing hardware from becoming more widely available is that They cost companies millions of dollars to manufacture.

What is quantum computing?

Quantum computing is known to be an aspect of computing based on creating computer technology as a result of or on the principles of quantum theory.

Note that The option that is barrier to entry preventing quantum computing hardware from becoming more widely available is that They cost companies millions of dollars to manufacture.

See options below

a) They are limited to solving only intractable problems.

b) They cost companies millions of dollars to manufacture.

c) They need to be kept at a constant temperature of 0°C.

d) They are not expected to save data for more than a year.

Learn more about quantum computing from

https://brainly.com/question/15188300

#SPJ1

Program ________ graphically present the detailed sequence of steps needed to solve a programming problem.
i. flowcharts
ii.pseudocode
iii. loops
iv. modules

Answers

Software program flowcharts graphically present the detailed sequence of steps needed to solve a programming problem.

What is a flowchart?

A flowchart is also referred to as flow diagram and it can be defined as a graphical representation of an algorithm for a work process or workflow.

This ultimately implies that, a flowchart make use of the following standard symbols to graphically represent the sequential steps that are needed to solve a programming problem and are typically associated with a system, work process or workflow i.e from the beginning (start) to the end (finish):

ArrowsRectangleDiamondOvalParallelogram

Read more on flowchart here: brainly.com/question/6532130

#SPJ1

Program flowchart graphically present the detailed sequence of steps needed to solve a programming problem.

What is Program flowchart?

The program flowchart can be regarded as the  data flow  which help to display the data flow while writing a program or algorithm.

This chart user to explain the process quickly  when dealing or  collaborating  with others, hence, Program flowchart graphically present the detailed sequence of steps needed to solve a programming problem.

Learn more about Program flowchart on:

https://brainly.com/question/24735155

#SPJ1

The _________ tag allows a web page to include interactive content, which the browser assumes to be javascript unless indicated otherwise.

Answers

The <script> tag allows a web page to include interactive content, which the browser assumes to be javascript unless indicated otherwise.

What is a script tag?

The <script> tag is known to be a tool that is often employed or used in regards of or to embed a client-side script (JavaScript).

Hence, The <script> tag allows a web page to include interactive content, which the browser assumes to be javascript unless indicated otherwise.

Learn more about tags from

https://brainly.com/question/13153211

#SPJ1

What does it mean when we say that we are currently in the noisy, intermediate-scale quantum computing (nisq) stage?

Answers

A noisy, intermediate-scale quantum computing (nisq) stage is said to be the topmost quantum processors that has  about 50 to 100 qubits, but are said to be never advanced enough to be able to attain fault-tolerance or even big enough to bring about sustainably in terms of quantum supremacy.

What does NISQ known for?

It connote Noisy Intermediate Scale Quantum. Intermediate scale and it is one that tells that one is talking about devices that are said to be large enough, and have about 50 qubits or more that is said to be enough.

Note that it is also one that a person cannot by brute force simulate the quantum system via the use of the most powerful existing digital computers.

Learn more about  quantum computing  from

https://brainly.com/question/15188300

#SPJ1

Create a conditional expression that evaluates to string negative if user_val is less than 0, and non-negative otherwise.

Answers

Answer: I am supposed to write a few lines of code to create a conditional expression (ternary operation) that evaluates to string "negative" if user_val is less than 0 and "non-negative" if 0 or greater than 0.

The code I currently have prints "negative" when the number is less than zero but when a number 0 or greater is assigned to user_val it doesn't print "non-negative."

When using sftp to share files, what is encrypted in addition to the authentification information?.

Answers

In using SFTP to share files, the encryption in addition to the authentication information is seen in the user's email address.

What is authentication information?

Authentication Information is known to be that which tells about the usernames, passwords, electronic certificates, etc., that a one can use to know or be assured of a User's true identity.

Note that In using SFTP to share files, the encryption in addition to the authentication information is seen in the user's email address.

Learn more about email address from

https://brainly.com/question/24688558

#SPJ1

What type of digital marketing is exemplified by a company rewriting the code for its website to contain more keywords, or by finding creative ways to place its URL in multiple spots on the web

Answers

A type of digital marketing that is exemplified by a company rewriting the code for its website to contain more keywords, or by finding creative ways to place its URL in multiple spots on the web is referred to as social media marketing.

What is digital marketing?

Digital marketing can be defined as a type of marketing technique which typically involves the process of developing promotional techniques and sales strategies through the use of multimedia resources and electronic devices, so as to enhance the sales of goods and services that meet the needs of the customers or end users.

In this context, we can infer and logically deduce that social media marketing refers to a type of digital marketing that is exemplified by a company rewriting the code for its website to contain more keywords, or by finding creative ways to place its URL in multiple spots on the web.

Read more on marketing here: https://brainly.com/question/27534262

#SPJ1

You would like to see only the last 15 lines of /home/user/log file on your linux machine. Which command line interface (cli) command would you use?

Answers

In Linux computer systems, "tail -n 15 /home/user/logfile" is a command line interface (cli) command that should be used to view only the last 15 lines of /home/user/log file.

What is a Linux command?

A Linux command can be defined as a software program that is designed and developed to run on the command line, in order to enable an administrator (end user) of a Linux network perform both basic and advanced tasks by entering a line of text.

In Linux computer systems or machines, a command line interface (cli) command that should be used by an administrator (end user) to view only the last 15 lines of /home/user/log file is "tail -n 15 /home/user/logfile."

In conclusion, the above command would reveal only the last 15 lines of /home/user/log file on a Linux computer system.

Read more on Linux commands here: brainly.com/question/25480553

#SPJ1

a uniform density sheet of metal is cut into a shape of an isosceles triangle, which is oriented with the base at the bottom and a corner at the top

Answers

The horizontal center of mass will be located at the horizontal center of mass will be located on the center line. This is further explained below.

What is Location?

Generally, a location or place that is inhabited, open for occupation or distinguished by some distinctive feature: situation The setting of the property contributes significantly to its overall allure.

In conclusion, The center line will serve as the location for the horizontal center of mass, which will be found at the same location as the center line.

Read more about Location

https://brainly.com/question/11718756

#SPJ1

You use a custom application that was developed in-house. On a periodic basis, the application writes or modifies several registry entries. You want to monitor these registry keys so that you can create a report that shows their corresponding settings over the next 5 days. What should you do

Answers

In the case above, the right thing that a person should do is to Configure a configuration data collector in the Performance Monitor.

What does a Performance Monitor do?

The Microsoft Windows is known to have a Performance Monitor and this is known to be a tool that  is one where the administrators often use to evaluate how programs functions on their computers influence the computer's performance.

Note that this tool is one that can be used in real time and therefore, In the case above, the right thing that a person should do is to Configure a configuration data collector in the Performance Monitor.

Learn more about custom application from

https://brainly.com/question/1393329

#SPJ1

Salesforce organizes your data into: A. Objects and records, like tabs and rows on a spreadsheet. B. Objects and fields, like columns on a spreadsheet. C. Fields and records, like different databases. D. Objects and spreadsheets, like columns in a database.

Answers

Salesforce organizes your data into option A. Objects and records, like tabs and rows on a spreadsheet.

How does Salesforce organize data?

Salesforce is known to be a tool that helps one to put together their your into objects and records and it is said to have standard objects that has been set up and ready for use.

Hence, Salesforce organizes your data into option A. Objects and records, like tabs and rows on a spreadsheet.

Learn more about Salesforce from

https://brainly.com/question/7452075

#SPJ1

Write a while loop that adds 5 to userNum while userNum is less than 20, displaying the result after each addition. Ex: For userNum

Answers

Using the computational knowledge in JAVA it is possible to write a code that Write a while loop that adds 5 to userNum while userNum

Writting the code in JAVA:

// declaring variable userNum

var userNum = 5;

// variable ans to store all answers and print them in single line

// (as expected in sample output)

var ans = "";

// while loop, while userNum is <= 20

// (to get output 25 on screen, we need to run loop till less-than-equal)

while(userNum <= 20) {

 userNum += 5;

 ans += userNum + " ";

}

// displaying final output on console

console.log(ans);

See more about JAVA at brainly.com/question/12975450

#SPJ1

During the functional testing phase of application development, an application tests for vulnerabilities against the running code. What type of code testing is this?

Answers

Dynamic analysis is the type of code testing that the above case is.

What is Dynamic analysis?

Dynamic analysis is known to be a form of testing and examination of a program by using or executing data in  a kind of real-time.

Note that the objective is to be able to see errors in a program while it is said to be running and as such,  Dynamic analysis is the type of code testing that the above case is.

Learn more about vulnerabilities from

https://brainly.com/question/25633298

#SPJ1

Basil was reading about a new attack that forces the system to abandon a higher cryptographic security mode of operation and instead fall back to an older and less secure mode. What type of attack is this

Answers

Since Basil was reading about a new attack that forces the system to abandon a higher cryptographic security mode of operation and the kind of attack is known to be Downgrade attack.

What is downgrade security attack?

A downgrade attack is known  to be a kind of of cyber attack that is made up of the fact that an attacker is known to often forces a network channel to make a switch to a kind of an unprotected or one that is said to be less secure data transmission standard.

Note also that the  Downgrading of a given protocol version is said to be a key element of  a type of a  man-in-the-middle attacks, and it is known to be one that is often used to take or hijack encrypted traffic.

Hence, Since Basil was reading about a new attack that forces the system to abandon a higher cryptographic security mode of operation and the kind of attack is known to be Downgrade attack

Learn more about Downgrade attack from

https://brainly.com/question/24304791

#SPJ1

To set up scenarios, you need to first use ______ to set up a list, then ______ to set up the reference cell. Last you need to use ______ to set up the cells that display the output results from the scenario.

Answers

To set up scenarios, you need to first use Goal seek to set up a list, then data table  to set up the reference cell. Last you need to use  VLOOKUP to set up the cells that display the output results from the scenario.

What is a Goal Seek in Excel?

Microsoft Excel is known to have a goal seeking tool that is said to be built-in and it is one that gives room for the user to know the desired input value for any kind of  formula if the output value is said to be already known.

Hence, To set up scenarios, you need to first use Goal seek to set up a list, then data table  to set up the reference cell. Last you need to use  VLOOKUP to set up the cells that display the output results from the scenario.

See full question below

To set up scenarios, you need to first use to set up a list, then to set up the reference cell. Last you need to use to set up the cells that display the output results from the scenario. CHOOSE; VLOOKUP; data table Goal seek; data table; VLOOKUP Data validation; VLOOKUP; CHOOSE Data table; VLOOKUP;

Learn more about  VLOOKUP from

https://brainly.com/question/14042837

#SPJ1

How do budget constraints, even for the largest game design companies, affect the development schedule for a game development team? If you were building the budget for a proposed game, where would you allocate the most money? Defend your decision, explaining why this stage of the design to the production process is supported with the largest percentage of budget funds. pls help

Answers

Budget constraints affect the development schedule for a game  as  its includes

Technical bugs or some forms of limitations. A game that has pre-existing Intellectual Property (IP). When there is Limited resources and others

What is  game development?

This is known to be the act of making games. Know that the feature listed above can affect:

The time for the release of the gameLegal issuesFinancial loss and others.

Hence, Budget constraints affect the development schedule for a game  as  its includes

Technical bugs or some forms of limitations. A game that has pre-existing Intellectual Property (IP). When there is Limited resources and others

Learn more about game development from

https://brainly.com/question/24564714

#SPJ1

True or false: A many-to-many relationship between classes A and B (where the maximum multiplicity on both sides of the association is *) is implemented by posting foreign keys in both A and B.

Answers

A many-to-many relationship between classes A and B (where the maximum multiplicity on both sides of the association is *) is implemented by posting foreign keys in both A and B is a false statement.

What is a many-to-many relationship?

A many-to-many relationship is known to be one that exist if one or more items that is found in one table can have an association to one or more items in another given table.

Hence,  A many-to-many relationship between classes A and B (where the maximum multiplicity on both sides of the association is *) is implemented by posting foreign keys in both A and B is a false statement.

Learn more about foreign keys from

https://brainly.com/question/17465483

#SPJ1

In order for css to work with HTML5 elements, you need to use a javascript HTML5 shiv or shim. What is this placed in?

Answers

For CSS to work with HTML5 elements, the command that is placed in the above CSS is given in the image attached.

What are the HTML5 elements?

The Tags (Elements) are:

<article> - this stands for  an independent piece of issue of a document, such as a blog entry and others.

<aside > - this stands for  a piece of  writing or a content that is said to be in a little way or only slightly linked to the rest of the page.

Does HTML5 use JavaScript?

HTML5 is known to be one of the element that is often used to make the basic structure and depict content in WWW, but Javascript is known to be a vital aspect of HTML5.

Therefore, For CSS to work with HTML5 elements, the command that is placed in the above CSS is given in the image attached.

Learn more about HTML5 elements from

https://brainly.com/question/14036175

#SPJ1

If you're connected to a switch and your NIC is in promiscuous mode, what traffic would you be able to capture

Answers

If you're connected to a switch and your NIC is in promiscuous mode, the traffic would you be able to capture would be broadcast traffic.

What is Broadcast traffic?

Broadcast traffic is used to send packets to all hosts on the network using the network's broadcast address. With a broadcast, the packet contains a destination IP address that only has numbers one (1s) in the host portion. This means that all hosts on that local network (broadcast domain) will receive and verify the packet. Many network protocols, such as DHCP, use broadcasts. When a host receives a packet sent to the network's broadcast address, the host processes the packet as a packet addressed to its unicast address.

Also, there are two types of broadcasts: directed broadcast and limited broadcast.

See more about computing at: brainly.com/question/10873104

#SPJ1

Write a recursive function called digit_count() that takes a positive integer as a parameter and returns the number of digits in the integer. Hint: The number of digits increases by 1 whenever the input number is divided by 10.

Ex: If the input is:

345
the function digit_count() returns and the program outputs:

3

Answers

Using the computational knowledge in python it is possible to write a code that Write a recursive function called digit_count()

What is a function in Python?

In Python, a function is a sequence of commands that performs some task and that has a name. Its main purpose is to help us organize programs into chunks that correspond to how we envision a solution to the problem.

Writting the code in python:

def countDigits(n):

  if n< 10:

     return 1

  else:

      return 1 + countDigits(n / 10)

See more about python at brainly.com/question/13437928

#SPJ1

Multiple Select
It is important to be polite to people when you are online because
it reflects your level of professionalism
it helps build a good reputation
you can be fined if you are impolite
it says a lot about your character
you must avoid getting into trouble
Select 3 options.

Answers

It is important to be polite to people when you are online because

it reflects your level of professionalism.it helps build a good reputation.it says a lot about your character.

What is online presence?

Online presence is said to be the numbers or all activity and content that an individual or a business entails under their name in regards to the internet.

Note that It is important to be polite to people when you are online because

it reflects your level of professionalism.it helps build a good reputation.it says a lot about your character.

Learn more about Online presence from

https://brainly.com/question/27830306

#SPJ1

Suppose you have an interface called ShakesHands with the following method listed in that interface: public void shakeHands(ShakesHands other); and three classes (Student, Teacher, Parent) all of which implement the ShakesHands interface, determine which of the following code fragments would compile:

Answers

The following exercise is about spotting which program or code fragment would compile and that which would not.

What is a code fragment?

A code fragment is a minor or irrelevant section of the source code (determined in relation to the functionality of the Work Product as a whole).

In order to provide a product that is functionally identical to the Work Product including such Code Fragments, the Service Provider will not mix Code Fragments.

What does it mean to compile?

When a piece of code is compiled, it signifies that it has been transformed into machine code or another lower-level form that allows the program to run.

Which fragments will compile?

ShakeHands x = new ShakeHands();

This won't compile because there was no instantiation of the Interfaces.

ShakeHands x = new Student();

Because this is a valid and legal statement, it will definitely compile.

Student x = new ShakeHands();

This will not compile. The reason is that Student and Teacher are two different objects. The only thing these two classes have in common is that they both implement the ShakeHands interface, but even then, unless Student and Teacher are parent/child classes, they cannot be paired up.

ShakeHands x;

x=new Student();

x=new Teacher();

x=new Parent();

All of the aforementioned claims are true since they are all lawful. Since the ShakeHands interface is implemented by the Student, Teacher, and Parent classes, any child class's objects may be initialized using the ShakeHands class reference or object.

It is to be noted that  can access only shakeHands() method defined in ShakeHands interface.

Learn more about compiling at;
https://brainly.com/question/25823499
#SPJ1

You want to be super private with your email. You'd like to be able to download your email to a single device, then remove it from your email server. What email protocol can you use to do that?

Answers

Since the person want to be super private with your email, the email protocol can you use to do that is POP 3.

What is  POP3 about ?

POP3 is known to be a tool that gives one room to be able to download email to a single device, which a person want to use if they want to add privacy to their emails.

Therefore, Since the person want to be super private with your email, the email protocol can you use to do that is POP 3.

Learn more about email from

https://brainly.com/question/24688558

#SPJ1

In linux, an ____ stores everything about a file, except for the filename and the file data.

Answers

In Linux, an inode or index node  stores everything about a file, except for the filename and the file data.

What is in an inode?

An inode is known to be often called  index node. This is known to be a  data structure that pertains to UNIX operating systems that has all the vital information that is regards to files that are found within a file system.

Not that if a file system is made in UNIX, a set amount of inodes is formed and Linux often uses  an index node (or inode) to save all the key or relevant information about a file.

Hence according to the above,In Linux, an inode or index node  stores everything about a file, except for the filename and the file data.

Learn more about Linux from

https://brainly.com/question/25480553

#SPJ1

Other Questions
Ensuring proper collection preservation and safeguarding of federal records is the responsibility of. Which of the following can easily form an ionic bond with a cation?SrNeNH4+PO43 what would happen if i took a bipolar medication and didn't need it The main acid in the stomach is hydrochloric acid (HCl). Which chemical equations show a reaction that occurs when someone takes an antacid what are possible warning signs of dieting quizlet Select the equivalent expression. (Please Help and Explain.)(4^3/5^-2)^5=?Choose 1 answer:A. 4^15/5^10B. 4^15*5^10C. 4^8/5^3 Excise taxes on tobacco and alcohol and state sales taxes are often criticized for being regressive. Although everyone pays the same rate regardless of income, why might this be so In chapter 25, why can't the farmers pay workers to pick the fruit?OA. Because there is so little fruitB. Because wages are too highOC. Because the banks own the farmsOD. Because workers are hard to come bySUB Read the excerpt from "Isaac and Casey."When the boy and the dog got to the house, Isaac went immediately to the laboratory. He opened the door and walked in without knocking. His mother was bending over a tall table. She was wearing safety glasses and looked like a very intelligent bug.Which steps should be taken to interpret the metaphor in the excerpt? Check all that apply.consider whether Isaacs descriptions are accuratethink about what one already knows about bugstry to gain a picture of the metaphor in ones mindlook back for other details that describe Isaacs motherapply what is already known about bugs to interpret the metaphor By working at a specific task, people are more likely to become highly skilled and carry out a job with maximum efficiency. this is the rationale for the bureaucratic characteristic of:________ 6. Schedule the following activities using CPM: Richard is able to read 40 pages in 100 minutes the reading speed of James is ____ pages per minute In a survey, the planning value for the population proportion is . How large a sample should be taken to provide a confidence interval with a margin of error of A Look at the Fast-Food Industry by Eric Schlosser Written Response (Project): Group Discussion brainly Pedro owns a shrimp truck near the beach. he sells garlic shrimp for $8 a plate and spicy shrimp for $6 a plate. each day pedro stocks enough shrimp to sell at most 120 plates total, but he would like to earn at least $800. which combination of garlic shrimp plates and spicy shrimp plates can pedro sell to meet his goal? Jorge Lopez worked 40 hours this week and earned $1,000 in total compensation. Federal and state taxes and other withholdings totaled $350. Jorge's gross pay totals $ In a response of two to three sentences explain how the action described in the following lines help show Grendel as a monster but on areas occasion he quickly laid hold of a shoulder asleep suddenly toward him fit his bone prison the blood drink and current swollen muscles he soon had the dead man's feet and hands to eating entirely you must say it from next to my music line in response Which of the following composers is associated with minimalism? Group of answer choices Steve Reich John Corigliano Leonard Bernstein Jennifer Higdon A cart that is rolling at a constant velocity on a level table fires a ball straight up out of a vertical tube. STORIES OF USEFUL INVENTIONS, excerptBy S. E. Forman1911THE MATCHThere never was a time when the world was without fire, but there was a time when men did not know how to kindle fire; and after they learned how to kindle one, it was a long, long time before they learned how to kindle one easily. In these days we can kindle a fire without any trouble, because we can easily get a match; but we must remember that the match is one of the most wonderful things in the world, and that it took men thousands of years to learn how to make one. Let us learn the history of this familiar little object, the match.Fire was first given to man by nature itself. When a forest is set on fire by cinders from a neighboring volcano, or when a tree is set ablaze by a thunderbolt, we may say that nature strikes a match. In the early history of the world, nature had to kindle all the fires, for man by his own effort was unable to produce a spark. The first method, then, of getting fire for use was to light sticks of wood at a flame kindled by natureby a volcano, perhaps, or by a stroke of lightning. These firebrands were carried to the home and used in kindling the fires there. The fire secured in this way was carefully guarded and was kept burning as long as possible. But the flame, however faithfully watched, would sometimes be extinguished. A sudden gust of wind or a sudden shower would put it out. Then a new firebrand would have to be secured, and this often meant a long journey and a deal of trouble.In 1827, John Walker, a druggist in a small English town, tipped a splint with sulphur, chlorate of potash, and sulphid of antimony, and rubbed it on sandpaper, and it burst into flame. The druggist had discovered the first friction-chemical match, the kind we use to-day. It is called friction-chemical because it is made by mixing certain chemicals together and rubbing them. Although Walker's match did not require the bottle of acid, nevertheless it was not a good one. It could be lighted only by hard rubbing, and it sputtered and threw fire in all directions. In a few years, however, phosphorus was substituted on the tip for antimony, and the change worked wonders. The match could now be lighted with very little rubbing, and it was no longer necessary to have sandpaper upon which to rub it. It would ignite when rubbed on any dry surface, and there was no longer any sputtering. This was the phosphorus match, the match with which we are so familiar.What is the main idea of the last paragraph?A- Early matches were dangerous and awkward. B- John Walker made the first match.C - Phosphorus was the key to the modern match.D - Walker's match was better than what came before.