Gre Computer Science Question 31

Summary

43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 3 ... 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 ... 66. Query optimizers typically use summaries of data distributions to estimate the sizes of the intermediate tables generated ... 33. Which of the following typically occurs when a procedure call is executed on a processor? I. Program counter is updated. II. 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 3 4 Assuming ... 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 ... 17. Consider the following instruction sequence in a single-issue in-order 5-stage pipeline (IF, ID, EX, MEM, and WB). Opcode ... 56. Consider a single-issue processor with an in-order five-stage pipeline (IF, ID, EX, MEM, and WB) and with the following ... the upside-down a's and backwards e's will not copy to this description. sorry. 55. What is the negation of the predicate x y p y q x ... See also (NFA to DFA): youtube.com/watch?v=KSKJQ0c5QsE 65. Consider the following three statements.