Question: a. b. Given the following algorithm, def Linear Search(a,x): for i in range(0, len(a)): if a[i] == x: return i return -1 What will

a. b. Given the following algorithm, def Linear Search(a,x): for i in range(0, len(a)): if a[i] == x: return i return -1 What will be the result if a = [1,2, 5, 3] and x = 2? What will be the result if a = [1, 4, 2, 0] and a = 10?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Lets use the provided Linear Search algorithm to find the results for the given values of a and x Case 1 a 1 2 5 3 x 2 def LinearSearcha x for i in range0 lena if ai x return i return 1 a 1 2 5 3 x 2 result LinearSearcha x printresult Output 1 Explanation The element 2 is present at index 1 in the array a Case 2 a 1 4 2 0 x 10 def LinearSearcha x for i in range0 lena if ai x return i return 1 a 1 4 2 0 x 10 result LinearSearcha x printresult Output 1 Explanation The element 10 is not present in the array a so the function returns 1 To summarize For a 1 2 5 3 and x 2 the result ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

A scientist repeats the Millikan oil drop experiment in a different galax the electrino (el). The scientist obtains data for four drops. Calculated charge (el) 6.44 10-4 el 4.14 10-4 el 5.98 10-4 el...

Describe the pattern formed by the sums of the numbers along the diagonal line segments shown in Pascal's Triangle (see figure). Row 0 Row 1 Row 2 Row 3 1- Row 4 10 10

Using the IEEE 754 floating point format, write down the bit pattern that would represent A. Can you represent A exactly? The following table shows pairs, each consisting of a fraction and an...

Explain why the operations, marketing, and human resources functions are interrelated in the service industry.

KKR issues a $10 million 18-month floating rate note priced at LIBOR plus 400 basis points. What is KKR's interest rate risk exposure and how can it be hedged? O KKR is exposed to interest rate...

Louny String basics, string operations, string slicing, string methods 'Hello Wonar Expected value (always uses as in line 1 above) 1121 lento 151 1119 NS SI 132 eins Wat is find Todo For cerrar...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

i need some help completing this c++ code #ifndef SEARCHING_H_ #define SEARCHING_H_ #include "Vector.h" #include "List.h" using namespace std; template void print_vector(const Vector& vec) { for (int...

------------------------------ Please Use PYTHON ----------------------------------- Please DONT POST ANYTHING if you can't do it FULLY and if you are not SURE FROM YOUR WORK because I do not want to...

The following quotations are available for you as a customer to transact in the AUD and USD FX and 6 month interest rate markets: Spot FX market S(USD/AUD) 6 month annualised interest rates AUD USD...

Cii) A long cylindrical rod of diameter D1 -0.01 m is coated with this new material and is placed in an evacuated long cylindrical enclosure of diameter D2 = 0.1 m and emissivity e2 = 0.95, which is...

What's another term for Associative Evidence? Question 9 options: A ) Corroborative Evidence B ) Circumstantial Evidence C ) Trick question, both are correct.

What actions can an S corporation shareholder take before year-end to increase the amount of the S corporations losses he or she can deduct in the year they are incurred?

A partnership has the following balance sheet prior to liquidation (partners' profit and loss ratios are in parentheses): During liquidation, other assets are sold for $80,000, liabilities are paid...

Baden-MÃ¶bel GmbH manufactures a variety of prestige boardroom chairs. Its job-costing system was designed using an activity-based approach. There are two direct-cost categories (direct...

Baden-Mbel GmbH manufactures a variety of prestige boardroom chairs. Its job-costing system was designed using an activity-based approach. There are two direct-cost categories (direct materials and...

A partnership has liquidated all assets but still reports the following account balances: The partners split profits and losses as follows: Cisneros, 40 percent; Beck, 20 percent; Sadak, 10 percent;...

what can be learn from creativity and innovation when creating a new product line?

The velocity of an automobile starting from rest is where is measured in feet per second. Find the acceleration at (a) 5 seconds (b) 10 seconds (c) 20 seconds v(t) = 100t 2t + 15

In Exercise create a table of values for the function and use the result to estimate the limit. Use a graphing utility to graph the function to confirm your result. x - - 1 lim x1x6-1

In Exercises verify that has an inverse. Then use the function and the given real number a to find ( - )'(a). f(x) = x - 4, a = 2

To compensate for the effects of inflation during their retirement years, the Pelyks intend to purchase a combination of annuities that will provide the following pattern of month-end income: Rounded...

Canadian Pacific Class B preferred shares have just paid their quarterly $1.00 dividend and are trading on the Toronto Stock Exchange at $50. What will the price of the shares have to be three years...

The monthly payments on a $30,000 loan at 10.5% compounded monthly were calculated to repay the loan over a 10-year period. After 32 payments were made, the borrower became unemployed and, with the...