Problem Solving in Computer Science

Ace your homework & exams now with Quizwiz!

When sorting algorithms, the approach that goes through a list by comparing each pair of adjacent elements and swapping them if they are in the wrong order is most commonly known as which of the following?

Bubble sort

When selecting one algorithm from two or more algorithms to accomplish the same task, which of the following is true?

Consider the simplicity of the algorithms.

Which of the following is the correct order of the three steps of merge sort?

Divide, concur, and combine

When using a hotel Web site to search for hotel rooms, the objects can be of complex types. Which of the following would qualify as a property for this sorting algorithm?

Hotel distance from a city center or an event - or - Previous guest ratings

Which of the following is true about the measurement of algorithm complexity?

It measures the efficiency of algorithms.

When using time and space trade-offs, appropriate choices need to be considered to reach the _____ efficiency of an algorithm.

Optimal

Which of the following is true about time complexity?

Reducing the time complexity of an algorithm reduces the amount of time for the algorithm to run. - or - It is the measurement of the time that it will take for an algorithm to run.

In the design process of an algorithm, it is often required to _____ optimize the time complexity and the space complexity.

Simultaneously

Which of the following is true about space complexity?

Some sorting algorithms are in-place, whereas some are non-in-place. - or - In-place space algorithms use no new (or very little) auxiliary memory when executed.

The memory that is required to run an algorithm is known as _____ complexity.

Space

In addition to space and time complexities for algorithms, a third classification is _____, which is important for sorting integrity.

Stability

Which of the following should be considered in algorithm implementation?

The average and worst case data sizes that a product or an application uses when applying an algorithm

Keith has a request to implement an algorithm for an application that has to respond to all users' requests in less than 1 second. Which of the following must Keith concentrate on?

The expected turnaround time for the product or application to respond to users' requests

Which of the following should be considered when selecting an algorithm for implementation?

The time and space complexities of the algorithm

The time that it will take for an algorithm to be executed is known as _____ complexity.

Time

Consider the factors to consider when selecting an algorithm for implementation. Which of the following should be considered when selecting an algorithm?

Time complexity

The exchange of one thing for another of more or less value, especially to affect a compromise, is known as a _____.

Trade-off

Consider the factors to consider when selecting an algorithm for implementation. Which of the following should not be considered when selecting an algorithm?

Understating the minimum usage of an algorithm in an application that uses it

Which of the following is true about space and time trade-offs when designing an algorithm?

You should have more space to improve time complexity.

Data sorting is arranging time _____ in a list or collection in increasing or decreasing order of some property. It is important that the time _____ is/are homogeneous.

elements; properties


Related study sets

Infection Control and Prevention

View Set

PrepU ch. 16: Documenting, Reporting, Conferring, and Using Informatics

View Set

Ricci Chapter 12: Nursing Management During Pregnancy

View Set

POLITICAL SCIENCE 100 FINAL EXAM REVIEW

View Set

chap 19 - technology in business

View Set