CS5559 Quiz 2 PDF
Document Details
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.
