Gre Computer Science Question 03

Summary

43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 60. Suppose that stacks and queues are provided as opaque data types, offering only operations to add elements, to remove ... 26. Which of the following best describes the difference between paging and segmentation? (A) Paging breaks a process' virtual ... 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 ... Data Interpretation Practice Sets 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 ... 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 ... 52. The subtype principle describes when one type may be substituted for another. Which of the following is true? (A) An instance ... 22. Consider a relational database schema with the following instance of a relation R A, B, C . A B C 1 1 2 1 2 2 1 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 ... 33. Which of the following typically occurs when a procedure call is executed on a processor? I. Program counter is updated. II. 38. Consider three processes P1, P2, and P3 with respective arrival times of 0 ms, 10 ms, and 20 ms and respective processing ...