FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 16: Searching, Sorting and the Vector Type

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 21

Short Answer

Review LaterAdd Note

Review Later

The type vector provides the expression ____________________, which returns the maximum number of elements that can be inserted into the object vecList.

Correct Answer

verified

Show Answer

Question 22

Multiple Choice

Review LaterAdd Note

Review Later

In the insertion sort function, the variable firstOutOfOrder is initialized to ____, assuming n is the length of the list.

A) 0
B) 1
C) n - 1
D) n

E) A) and C)
F) B) and C)

Correct Answer

verified

Show Answer

Question 23

True/False

Review LaterAdd Note

The size of a list is fixed and cannot be increased or decreased.

Consider the following list: int list[] = {4, 8, 19, 25, 34, 39, 45, 48, 66, 75, 89, 95} When performing a binary search, the element to be found is first compared with ____.

If the search item is the 900th item in the list, the sequential search makes ____ key comparisons to determine whether the search item is in the list.

Which of the following statements declares intList to be an empty vector?

The type vector provides the function ____________________, which returns the first element in the vector object.

The type vector provides the expression ____________________, which returns the last element of the object.

Assume that n = 1000. To sort the list, bubble sort makes about ____ item assignments.

In a bubble sort, the smaller elements move toward the bottom, and the larger elements move toward the top of the list.

A variable declared using the vector type is called a ____.

Which of the following statements declares intList to be a vector object of size 10?

A sequential search is much faster than a binary search.

With the binary search algorithm, ____ key comparison(s) is/are made in the successful case-the last time through the loop.

All of the values in a list have the same type.

For sorting a list of length n, bubble sort uses ____ iterations.

If you initially declare a vector object and do not specify its size, then in order to add elements to the vector object, we use the function ____________________.

The insertion sort algorithm sorts the list by moving each element to its proper place.

The statement vector<elemType>____________________; creates the vector object vecList of size n.

The bubble sort makes fewer item assignments than comparisons with a list of 1000 elements.