Which of the following algorithms is a greedy algorithm?

Merge sort
Quick sort
Insertion sort
Bubble sort

a. None
b. Merge sort and quick sort
c. Insertion sort and bubble sort
d. Quick sort and insertion sort


a. None
All of the algorithms are sorting algorithms; also, the merge sort and quick sort are divide and conquer algorithms.

Computer Science & Information Technology

You might also like to view...

What, if anything, prints when each of the following C++ statements is performed? If noth- ing prints, then answer “nothing.” Assume x = 2 and y = 3.

a) ``` cout << x; ``` b) ``` cout << x + x; ``` c) ``` cout << "x="; ``` d) ``` cout << "x = " << x; ``` e) ``` cout << x + y << " = " << y + x; ``` f) ``` z = x + y; ``` g) ``` cin >> x >> y; ``` h) ``` // cout << "x + y = " << x + y; ``` i) ``` cout << "\n"; ```

Computer Science & Information Technology

Match the following file extensions with their definition

I. accdb II. accde III. accdt IV. mdb V. mde A. Access 2007-2016 database file that is in "execute only" mode B. Access database template C. Access 2002-2003 database file that is in "execute only" mode D. Access database file E. Access 2002-2003 database file

Computer Science & Information Technology

Computers that have been "hijacked" and used to help a DDoS attack are known as ____.

A. ?droids B. ?reluctants C. ?phish D. ?zombies

Computer Science & Information Technology

Digital, mobile, and standard telephones are supported through the PSTN network. ____________________

Answer the following statement true (T) or false (F)

Computer Science & Information Technology