Chapter 8 Test 2

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Background image of page 3
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 > 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 Right Arrow Icon
Ask a homework question - tutors are online