Question 1

What does these terms refer to:
-$ \gg $ bubble sort:

Accepted Answer

a sort algorithm that sorts a list by comparing successive pairs of elements in the list and swapping those elements if they are out of order

Question 2

What does these terms refer to:
-$ \gg $ asymptotic:

Accepted Answer

the study of a function of n as n becomes larger and larger without bound

Question 3

What does these terms refer to:
-$ \gg $ comparison-based search algorithm:

Accepted Answer

a search algorithm that searches a list by comparing the target element with the list elements

Question 4

What does these terms refer to:
-$ \gg $ root:

Accepted Answer

the top no

Question 5

Define a key comparison.

Accepted Answer

A key comparison is a comparis

Question 6

What does these terms refer to:
-$ \gg $ target:

Accepted Answer

The answer of What does these terms refer to:
-\( \gg...

Question 7

What does these terms refer to:
-$ \gg $ selection sort:

Accepted Answer

a sort algorithm that sorts a

Question 8

What does these terms refer to:
-$ \gg $ pivot:

Accepted Answer

an element of an unsorted list

Question 9

If L is a sorted list of size 1024, at most ____ comparisons are needed to determine whether x is in L using binary search.

Accepted Answer

The answer of If L is a sorted list of...

Question 10

What does these terms refer to:
-$ \gg $ key:

Accepted Answer

a special member of

Question 11

For a comparison tree, how many leaf nodes are there for a list containing five items? In other words, how many permutations are there?

Accepted Answer

The answer of For a comparison tree, how many leaf...

Question 12

What does these terms refer to:
-$ \gg $ Big-O:

Accepted Answer

a function f(n) is Big-O of g(

Question 13

What does these terms refer to:
-$ \gg $ leaf:

Accepted Answer

a node that represen

Question 14

What does these terms refer to:
-$ \gg $ path:

Accepted Answer

a path from one node

Question 15

What does these terms refer to:
-$ \gg $ merge sort:

Accepted Answer

a sort algorithm that sorts a list using

Question 16

Binary search requires a sorted list.

Accepted Answer

A) True 
 B)False

Question 17

What does these terms refer to:
-$ \gg $ node:

Accepted Answer

each comparison in a

Question 18

What does these terms refer to:
-$ \gg $ quick sort:

Accepted Answer

a sort algorithm that sorts a list using

Question 19

What does these terms refer to:
-$ \gg $ branch:

Accepted Answer

a straight line in a

Question 20

What does these terms refer to:
-$ \gg $ binary tree:

Accepted Answer

a comparison tree in

Exam 18: Searching and Sorting Algorithms

What does these terms refer to: - ≫ \gg ≫ bubble sort:

What does these terms refer to: - ≫ \gg ≫ asymptotic:

What does these terms refer to: - ≫ \gg ≫ comparison-based search algorithm:

What does these terms refer to: - ≫ \gg ≫ root:

Define a key comparison.

What does these terms refer to: - ≫ \gg ≫ target:

What does these terms refer to: - ≫ \gg ≫ selection sort:

What does these terms refer to: - ≫ \gg ≫ pivot:

If L is a sorted list of size 1024, at most ____ comparisons are needed to determine whether x is in L using binary search.

What does these terms refer to: - ≫ \gg ≫ key:

For a comparison tree, how many leaf nodes are there for a list containing five items? In other words, how many permutations are there?

What does these terms refer to: - ≫ \gg ≫ Big-O:

What does these terms refer to: - ≫ \gg ≫ leaf:

What does these terms refer to: - ≫ \gg ≫ path:

What does these terms refer to: - ≫ \gg ≫ merge sort:

Binary search requires a sorted list.

What does these terms refer to: - ≫ \gg ≫ node:

What does these terms refer to: - ≫ \gg ≫ quick sort:

What does these terms refer to: - ≫ \gg ≫ branch:

What does these terms refer to: - ≫ \gg ≫ binary tree:

An Overview of Computers and Programming Languages

Basic Elements of C++

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Functions

User-Defined Simple Data Types, Namespaces, and the String Type

Arrays and Strings

Records Structs

Classes and Data Abstraction

Inheritance and Composition

Pointers, Classes, Virtual Functions, Abstract Classes, and Lists

Overloading and Templates

Exception Handling

Recursion

Linked Lists

Stacks and Queues

Binary Trees

Graphs

Standard Template Library STL

Filters

What does these terms refer to: - $\gg$ bubble sort:

What does these terms refer to: - $\gg$ asymptotic:

What does these terms refer to: - $\gg$ comparison-based search algorithm:

What does these terms refer to: - $\gg$ root:

What does these terms refer to: - $\gg$ target:

What does these terms refer to: - $\gg$ selection sort:

What does these terms refer to: - $\gg$ pivot:

What does these terms refer to: - $\gg$ key:

What does these terms refer to: - $\gg$ Big-O:

What does these terms refer to: - $\gg$ leaf:

What does these terms refer to: - $\gg$ path:

What does these terms refer to: - $\gg$ merge sort:

What does these terms refer to: - $\gg$ node:

What does these terms refer to: - $\gg$ quick sort:

What does these terms refer to: - $\gg$ branch:

What does these terms refer to: - $\gg$ binary tree: