Gre Computer Science Question 58

Summary

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 ... The positive two-digit integers x and y have the same digits, but in reverse order. Which of the following must be a factor of x + y? 60. Suppose that stacks and queues are provided as opaque data types, offering only operations to add elements, to remove ... 57. A hiker faces the 0/1 Knapsack problem. There are 7 items to be packed into the knapsack, each with value vi and weight wi ... Grockit's expert instructors answering thousands of GMAT 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 ... 39. Which of the following statements about fixed-length and variable-length instruction set architectures (ISAs) is (are) true? 46. Consider the following pseudocode fragment. i = 0; j = 0; k = 0; while (i less-than 10 and j less-than 10) { if (A[i] greater-than ... 63. An algorithm takes a list of 2n numbers 1 2 2 a , a , , a n and replaces it with 1 2 1 2 b , b , , b n , where b1 max a1, a2 , b2 max ... How many integers satisfy x(x + 3)(x + 5)(x + 8) less than 250? A. 7 B. 8 C. 9 D. 10 E. 11. 50. Which of the following statements about caches is (are) true? I. A direct-mapped cache can have a lower miss rate than an ... 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 ... 68. In the graph below, each edge label represents the probability that the connection between its endpoints is working. If these ...