Gre Computer Science Question 49

Summary

50. Which of the following statements about caches is (are) true? I. A direct-mapped cache can have a lower miss rate than an ... 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 ... 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 ... 24. Let M0 , M1, M2 , . . . , be an effective enumeration of all Turing machines. Which of the following 48. Five balls are placed randomly into four boxes, labeled A, B, C, and D. Each ball has an equal chance of being placed into any ... 43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 3 ... 19. Consider the following pseudocode in which all variables are integers and m 1. Pseudocode I sum = 0 for i = 1 to m sum = sum ... 69. Suppose that in RSA encryption, the public encryption key is the pair e, n 3, 55 and the private decryption key is the pair d, n d, ... 60. Suppose that stacks and queues are provided as opaque data types, offering only operations to add elements, to remove ... 64. Consider the following instruction sequence for a hypothetical RISC processor. T. U. V. W. X. Y. Z. R1 R2 R3 R4 R5 R6 R5 ... 53. Consider a regular language L over 0, 1 . Which of the following languages over 0, 1 must also be regular? I. the w L length of ...