CS5559 Quiz 2 PDF
Document Details
Uploaded by Deleted User
Tags
Summary
This quiz has five questions on algorithms. Each question asks how many processor groups would be necessary. It is aimed at university-level computer science students
Full Transcript
CS5559 Quiz 2 Name\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ Student ID\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ Email\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ 1. (maximum 10 points, minimum 0 points) There are n numbers and n^16/15^ processors. For findin...
CS5559 Quiz 2 Name\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ Student ID\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ Email\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ 1. (maximum 10 points, minimum 0 points) There are n numbers and n^16/15^ processors. For finding minimum how many groups these n numbers should be divided into? a. 1 group. (b) n groups. (c) n^14/15^ groups. (d) n^15/16^ groups. (e) n^16/15^ groups. 2. (maximum 10 points, minimum 0 points) There are n numbers and p \> n processors. For finding minimum how many groups these n numbers should be divided into? a. 1 group. (b) n groups. (c) p groups. (d) n^2^/p groups. (e) p^2^/n groups. 3. (maximum 10 points, minimum 0 points) There are n numbers and p \< n processors. For finding minimum how many groups these n numbers should be divided into? a. 1 group. (b) n groups. (c) p groups. (d) n^2^/p groups. (e) n/p groups. 4. (maximum 10 points, minimum 0 points) There are n numbers and n^32/30^ processors. For finding minimum how many groups these n numbers should be divided into? a. 1 group. (b) n groups. (c) n^29/30^ groups. (d) n^28/30^ groups. (e) n^30/32^ groups. 5. (maximum 10 points, minimum 0 points) There are n numbers and logn processors. For finding minimum how many groups these n numbers should be divided into? a. 1 group. (b) n groups. (c) logn groups. (d) n/logn groups. (e) n^2^/logn groups.
