Algorithms are used to arrange random data into some order

Assignment Help Other Subject

Reference no: EM13263071

1. A ________ algorithm is a method of locating a specific item of information in a larger

collection of data.

A) sort

B) standard

C) None of these

D) search

E) linear

2. ___________ algorithms are used to arrange random data into some order.

A) None of these

B) Sorting

C) Linear

D) Standard search

E) Binary search

3. When an array is sorted from highest to lowest, it is said to be in _____ order.

A) ascending

B) None of these

C) descending

D) forward

E) reverse

4. True/False: The number of comparisons made by a binary search is expressed in powers of

two.

A) True

B) False

5. True/False: Before you can perform a bubble sort, the data must be stored in descending

order.

A) True

B) False

6. True/False: A linear search can only be implemented with integer values.

A) True

B) False

7. The _________ sort usually performs fewer exchanges than the ________ sort.

A) None of these

B) ANSI, ASCII

C) selection, bubble

D) binary, linear

E) bubble, selection

8. Data that is sorted in ascending order is ordered

A) from highest to lowest value

B) always with a linear sort algorithm

C) always with a binary sort algorithm

D) None of these

E) from lowest to highest value

9. Using a linear search to find a value that is stored in the last element of an array of 20,000

elements, ____________ element(s) must be compared.

A) only the first

B) None of these

C) only half

D) 2000

E) 20,000

10. A(n) ________ search is more efficient than a(n) ________ search

A) character, string

B) None of these

C) binary, linear

D) linear, binary

E) integer, double

Reference no: EM13263071

Questions Cloud

What is the expected return of each asset : what is the expected return of a portfolio with 9% in asset J, 51% in asset K, and 40% in asset L?

How far apart should speed bumps be placed so car travelling : Suppose the suspension system of the average car can be fairly well modeled by an under damped harmonic oscillator with a natural period of 2 seconds. How far apart should speed bumps be placed so that a car traveling at 10 miles per hour

Find the magnification when convex side is used as mirror : A spherical mirror is polished on both sides. When the concave side is used as a mirror, the magnification is +2.3. What is the magnification when the convex side is used as a mirror

Helping your family business solve a problem : Helping your family business or current workplace solve a problem - Discuss this with you in your tutorial for you to gain approval and advise your tutor which project you would like to undertake to gain approval.

Algorithms are used to arrange random data into some order : Algorithm is a method of locating a specific item of information in a larger. Algorithms are used to arrange random data into some order.

Compute delta e for the reaction at 25c : at 25C, delta H for the combustion of liquid octane, to form CO2 solid and H2O liquid is -5471kJ/mol. Calculate delta E for this reaction at 25C.

Calculate the effective annual return of each investment : Assuming that all three investment opportunities have the same level of risk, calculate the effective annual return of each investment and select the best investment choice.

Design consisting of first and second order butterworth : Design an experiment that allows frequencies between 300-3300 Hz to pass with a 14 dB gain. At f = 10 KHz and f = 100 Hz, the gain should be -16 dB. Use a cascaded design consisting of first and second order Butterworth sections.

Is there a pattern here : what percent of his wealth should be in the risky portfolio and what percent should be in the risk-free asset? If he wants a beta of 0.75? I he wants a beta of 0.50? If he wants a beta of 0.25? Is there a pattern here?

User Account

All Pages