Gre Computer Science Question 09

Summary

GRE Computer Science Question 09 59. Let T n be defined by T 0 T 1 4 and 2 4 T n T n T n cn for all integers n 2, where c is a positive constant. What is the asymptotic ... 43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 3 ... 50. Which of the following statements about caches is (are) true? I. A direct-mapped cache can have a lower miss rate than an ... 62. The Fibonacci sequence Fn is defined by F1 1, F2 1, and Fn Fn 2 Fn 1 for all integers n 3. What is the minimal number of D ... 45. If the delay through a single-bit adder is 3 (measured in gate delays) to the sum output and 2 to the carry output, what is the ... 52. The subtype principle describes when one type may be substituted for another. Which of the following is true? (A) An instance ... 58. Amdahl's Law pertains to the speedup achieved when running a program on parallel processors versus using a single serial ... 51. A k-sorted array is a nearly sorted array in which no element is more than k locations away from its final position in the sorted ... 35. Consider a recursive algorithm for sorting an array of n 2 integers that works as follows. (a) If there are only 2 elements to be ...