1. Which would you prefer to use, an algorithm requiring N5 steps or one requiring 2N steps?
2. Does the “maze” graph in Chapter 29 have a Hamilton cycle?
3. Draw the tree corresponding to Figure 44.4 when you are looking for a Hamilton cycle on the sample graph starting at vertex B instead of vertex A.
1. Write a program to find the longest simple path from x to y in a given weighted graph.
2. Could there be an algorithm which solves an NP-complete problem in an average time of N log N , if P ¢ NP? Explain your answer.
3. Give a nondeterministic polynomial-time algorithm for solving the partition problem.
1. Why is a choice made when resources are allocated?
2. What is the difference between a need and a want?
3. What role does government play in a market economy?
1. Write a program to solve the knapsack problem of Chapter 42 when the sizes can be real numbers.
2. Write a program to count the number of spanning trees of a set of N points in the plane with no intersecting edges.
3.
1. Why does IVY use an invalidation scheme for consistency instead of an update scheme?
2. Some machines have a single instruction that, in one atomic action, exchanges a register with a word in memory. Using this instruction, it is possible to implement semaphores for protecting critical regions. Will pro-grams using this instruction work on a page-based DSM system? If so, under what circumstances will they work efficiently?
1. Write a program that can read an indefinite number of lines of VB.NET code and store reserved words in one linked list and identifiers and literals in another linked list. When the program is finished reading input, display the contents of each linked list.
2. Design and implement a ToArray method for the LinkedList class that takes a linked-list instance and returns an array.
1. Why does the government not set a minimum wage for corporate lawyers and airline pilots?
2. If the rate of inflation is 10 percent higher than expected, and –(elasticity of labor demand) is 5, what will happen to the employment level in jobs that pay the minimum wage?
3. What happens to the rate of unemployment of minimum wage workers if the rate of inflation is lower than expected?
1. Write a program to determine the order of evaluation of function arguments for your C/C++/Ada compiler.
2. Java specifies that all expressions, including arguments to calls, are evaluated from left to right. Why does Java do this, while C/C++ does not?
Q
1. Write a program called valid.sh that prints “yes” if its argument is a valid shell variable name, and “no” if not a valid variable.
1. Write a function that takes a number, such as 52, and returns the number as a word, as in fifty-two.
2. Write a subroutine that takes a simple sentence in noun-verb-object form and parses the sentence into its different parts. For example, the sentence
“Mary walked the dog” is parsed into this:
Noun: Mary
Verb: walked
Object: the dog
This function should work with both String objects and StringBuilder objects.
Hi there! Click one of our representatives below and we will get back to you as soon as possible.