Select all true statements about the recursive MergeSort algorithm:
A- It will always perform better than InsertionSort, regardless of the dataset.
B- Based on the definition in the video, Mergesort is a linear recursive algorithm.
C- In many cases, it performs dramatically faster than InsertionSort.
D- For a fixed array size, MergeSort will always take the same amount of time to run.
Answer: C- In many cases, it performs dramatically faster than InsertionSort.
You might also like to view...
Given the following code, what will happen if the value of denom is 0?
```
double divide(int numer, int denom)
{
if (denom == 0)
throw "ERROR: Cannot divide by zero.\n";
else
return static_cast
The Header and Footer dialog box opens with the Slide tab active.
Answer the following statement true (T) or false (F)
A user is experiencing problems connecting to a SOHO Wi-Fi network via her mobile device. Which of the following is the first step a technician should take in resolving this issue?
A. Reset the network settings on the mobile device. B. Reset the network settings on the wireless router. C. Determine if any other devices are experiencing the same issue. D. Back up the data on the device and perform a factory reset.
Case Based Critical Thinking Questions
Case 5-1 Carlos has developed a database for his organic farm.The farm sells organic produce and meat. In addition to the retail sales of his products, he offers cooking demonstrations five times each month for a small fee. The demonstrations are limited to 10 people. The database contains the following tables: Products, ProductPrices, ProductCosts, Suppliers, Customers, and CookingDemos. The Products, Product Prices, Product Costs and Suppliers tables are related using the ProductID field. The Customers and CookingDemos tables are related on the CustomerID field. Carlos needs to make some decisions using his database. Determine the best method for Carlos to use to achieve the results he wants. ? ? Carlos has decided to market his cooking demonstrations based on his most abundant products. To do that he needs to know the quantity of each product by category (such as beef, green vegetables, peppers, etc.) Because each product in the Products table is assigned a category in the Category field, he will create a query that lists the categories in rows in the datasheet and the product totals as columns in the datasheet when the query is run. Which type of query will Carlos create? A. crosstab query B. parameter query C. simple query D. top values query