Question 1

Which of the following is a negative of binary search?

Accepted Answer

A) It requires significantly more memory than linear search. 
B) It is slower than linear search. 
C) The data must be in sorted order. 
D) None of the above. 
A) It requires significantly more memory than linear search. 
B) It is slower than linear search. 
C) The data must be in sorted order. 
D) None of the above.

Question 2

What does each iteration of the insertion sort algorithm do?

Accepted Answer

A) Each iteration takes the next smallest element and inserts it at the beginning of the array. 
B) Each iteration takes the next element in the unsorted portion of the array and inserts it into the sorted portion. 
C) Sorted subarrays are inserted into the larger array. 
D) Each iteration determines the location of a pivot and inserts it into place. 
A) Each iteration takes the next smallest element and inserts it at the beginning of the array. 
B) Each iteration takes the next element in the unsorted portion of the array and inserts it into the sorted portion. 
C) Sorted subarrays are inserted into the larger array. 
D) Each iteration determines the location of a pivot and inserts it into place.

Which of the following is a negative of binary search?

What does each iteration of the insertion sort algorithm do?

Introduction to Computers and Java

Introduction to Java Applications

Introduction to Classes and Objects

Control Statements: Part 1

Control Statements: Part 2

Methods: a Deeper Look

Arrays and Arraylists

Classes and Objects: a Deeper Look

Object Oriented Programming: Inheritance

Object-Oriented Programming: Polymorphism

Exception Handling

Gui Components: Part 1

Graphics and Java 2D

Strings

Files,streams and Object Serialization

Generic Collections

Lambdas

Recursion

Generic Classes and Methods

Custom Generic Data Structures

Concurrency

Accessing Databases With Jdbc

JavaFX

Filters

Exam 19: Searching, Sorting and Big O

Which of the following is a negative of binary search?

What does each iteration of the insertion sort algorithm do?

Introduction to Computers and Java

Introduction to Java Applications

Introduction to Classes and Objects

Control Statements: Part 1

Control Statements: Part 2

Methods: a Deeper Look

Arrays and Arraylists

Classes and Objects: a Deeper Look

Object Oriented Programming: Inheritance

Object-Oriented Programming: Polymorphism

Exception Handling

Gui Components: Part 1

Graphics and Java 2D

Strings

Files,streams and Object Serialization

Generic Collections

Lambdas

Recursion

Generic Classes and Methods

Custom Generic Data Structures

Concurrency

Accessing Databases With Jdbc

JavaFX

Filters