Reference no: EM131447432
1.Which of the following statements is FALSE?
A.In loop control, initialization and modification steps must lead to the appropriate termination condition.
B.The insertion sort algorithm becomes more efficient as the size of the list increases.
C.The binary search algorithm becomes more efficient as the size of the list increases.
D.Whereas a loop involves repeating a set of instructions in a manner in which the set is completed and then repeated, recursion involves repeating the set of instructions as a subtask of itself.
2.Given the sorted list: Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris
Which search algorithm will find the name Gene more quickly?
Which search algorithm will find the name Alice more quickly?
Which search algorithm will detect the absence of the name Bruce more quickly?
Which search algorithm will detect the absence of the name Sue more quickly?
A.sequential
B.binary
3.At most, how many entries in a list of 100 names will be interrogated when using the binary search algorithm?
4.Given the sorted list: Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris
Which search algorithm will find the name Gene more quickly?
Which search algorithm will find the name Alice more quickly?
Which search algorithm will detect the absence of the name Bruce more quickly?
Which search algorithm will detect the absence of the name Sue more quickly?
A. sequential
B. binary
5.Match the definitions on the left with the terms on the right.
repeating a set of instructions as a subtask of itself (one is performed within the other)
a type of loop that tests for termination after the body is executed; often referred to as a "posttest loop"
a type of loop that tests for termination before the body is executed; often referred to as a "pretest loop"
repeating a set of instructions in which the set is completed and then repeated (one after the other)
an algorithm that is useful for searching large sorted lists by using a divide-by-two approach
an algorithm that is useful for searching small lists but is not efficient for large lists
A. while loop
B. sequential search
C. repeat loop
D. iteration
E. recursion
F. binary search
6.At most, how many entries in a list of 500 names will be interrogated when using the binary search algorithm?
|
Define the term victim
: Define the term victim. Review Son of Sam laws or notoriety-for-profit laws and explain their purpose. How do you feel about the increasing use of victim impact statements and the controversy over their constitutionality?
|
|
Cambodia economic development
: You MUST include some general concluding comments about the level of economic development of your country - Cambodia Economic Development
|
|
What was the real gdp per capita
: Singapore's real GDP per capita in 1996 was $2500. The country's average annual growth rate in the country is 4%. What was the real GDP per capita in year 1960?
|
|
What are victims assistance programs
: What are victims' assistance programs? What is the relationship between victims' assistance programs and victims' rights? What recommendations would you make regarding the improvement of victims' assistance programs? Research federal and state vic..
|
|
Which search algorithm will find the name gene more quickly
: Which search algorithm will find the name Gene more quickly? Which search algorithm will find the name Alice more quickly? Which search algorithm will detect the absence of the name Bruce more quickly?
|
|
Explanation of how a fretco acoustic guitar is manufactured
: Visual Communication: Choosing the Best Visual [LO-3] You're preparing the annual report for FretCo Guitar Corporation. For each of the following types of information, select an appropriate chart or visual to illustrate the text. Explain your choi..
|
|
Identity aligned or misaligned in the country
: Are power and identity aligned or misaligned in the country? Describe the country's context to justify your answer. Explain how this alignment/misalignment impacts the country's development. [200-300 words]
|
|
What is the definition of plea bargaining
: What is the definition of plea bargaining? What is an example of intermediate sanctions? What is the relationship of plea bargaining as it relates to sentencing? What role does a victim have, if any, on the plea bargaining process? What goals does..
|
|
How do macro systems affect entrepreneurs
: How do "macro systems" affect entrepreneurs, and the opportunities available to them? Explain how two or more systems (e.g., political, social-cultural, legal-regulatory, education, healthcare, etc.) influence functional systems implemented by entr..
|