Answer the following statements true (T) or false (F)

1. Using a linear search, you are more likely to find an item than if you use a binary search.
2. When searching for an item in an unordered set of data, binary search can find the item more quickly than linear search.
3. When sorting an array of objects or structures, one must decide which data item to sort on.
4. Bubble sort and selection sort can also be used with STL vectors.
5. If algorithm A requires 2n + 1 basic operations to process an input of size n, and Algorithm B requires 3n + 2 basic operations to process the same input, algorithm A is considered to be more efficient than Algorithm B.


1. FALSE
2. FALSE
3. TRUE
4. TRUE
5. FALSE

Computer Science & Information Technology

You might also like to view...

A C++ member function that sets or changes the value stored in a member variable is called

A) an accessor. B) a mutator. C) a user. D) a get function. E) an updater.

Computer Science & Information Technology

Windows 7 is an operating system that has a Start screen.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

A format for displaying related records when you click the plus sign (+) next to a record in a table on the one side of the relationship is called a __________.

a. subdatasheet b. relationship report c. single-record form d. datasheet view

Computer Science & Information Technology

Case 2The InDesign layout is ready to share with your client. Answer the following questions about making an InDesign layout available on the web. Which of the following is a feature in InDesign that you can use to do a quality-control check before uploading your InDesign document to a website?

A. The Package feature B. The Hosting Management feature C. The Quick Check feature D. The Check It Out feature

Computer Science & Information Technology