Chapter 8 Test 2

# Chapter 8 Test 2 - 6. The _________ is adequate for...

This preview shows pages 1–3. Sign up to view the full content.

1. A(n) ________ search uses a loop to sequentially step through an array. A. binary B. unary C. linear D. relative E. None of these 2. True/False: A linear search can only be implemented with integer values. A. True B. False 3. Sorted data is always ordered: A. from lowest to highest value B. from highest to lowest value C. using a binary sort algorithm D. using a linear sort algorithm E. None of these 4. A search through an array is always performed: Chapter 8 Test 2 Thursday, February 24, 2011 5:13 AM General Page 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
A. from lowest to highest element B. from highest to lowest element C. beginning with the middle element D. using a binary search E. None of these 5. When an array is sorted from highest to lowest, it is said to be in _____ order. A. reverse B. forward C. descending D. ascending E. None of these
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 6. The _________ is adequate for searching through small arrays. A. binary search B. linear search C. unary search D. bubble sort E. None of these 7. ___________ algorithms are used to arrange random data into some order. General Page 2 A. Standard search B. Linear C. Sorting D. Binary search E. None of these 8. True/False: Before you can perform a selection sort, the data must be stored in ascending order. A. True B. False 9. True/False: Before you can perform a bubble sort, the data must be stored in descending order. A. True B. False 10. True/False: Using a binary search, you are more likely to find an item than if you use a linear search. A. True B. False &amp;gt; General Page 3...
View Full Document

## This note was uploaded on 02/24/2011 for the course CS 245 taught by Professor Duke during the Fall '10 term at VCU.

### Page1 / 3

Chapter 8 Test 2 - 6. The _________ is adequate for...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online