Reference no: EM131144537
PART I: Short Response
Directions: Answer each of the following questions. Please ensure that your responses are at least 3 to 5 sentences in length.
1. A function int MaxStack (stackclass S); will return the largest value in an ADT stack of integers. Write the code for this function. Note: your function will be a client of the ADT, not a part of it, so you must use the ADT operations to access the stack. You can assume the copy constructor for the stack has been implemented.
2. Suppose you are asked to create a new method for the stack class, PopN, defined as follows:
PopN(S, n)
{ Removes from stack S the n number of items that were
most recently added. It is an error if there are
fewer than n items on S. }
To implement this operation, you could either modify the stack directly or use the existing Pop operation. What would be the advantages and disadvantages of each method?
3. Write a code segment using class queueClass that creates a queue of the integers 1-5.
4. Write a member function called Display that displays the elements of an object of type queueClass. Assume the pointer-based queue is in use, and note that you are writing a member function of the class, so you have access the private data members.
5. What is the difference between a time-driven simulation and an event-driven simulation?
6. Consider class wheel and class automobile. An automobile has-a wheel. Write a class relationship between these classes that reflects this relationship. Details of other members are not important.
7. Why are constructors not inherited?
8. What is a virtual function? What is its purpose?
9. What is the difference between a virtual and a pure virtual function? What is an abstract class, and what is its purpose?
10. The approximate number of iterations of an algorithm with data size N is determined to be:
1 + 2 + 3 + ... + N
a. Write a table that shows N and the number of iterations for the first 10 values of N.
b. What is the O-notation for this algorithm?
11. The best and worst case performances of MergeSort are the same, while for QuickSort the best and worst cases widely differ. Explain why.
12. Given the ADT binary tree operations defined in this chapter, draw the tree or trees produced by the following sequence of statements:
typedef int treeItemType;
binTreeClass R, S;
S.SetRootData(10);
S.AttachLeft(5, Success);
S.AttachRight(6, Success);
S.LeftSubtree().AttachRight(2, Success);
S.LeftSubtree().RightSubtree().AttachLeft(20, Success);
S.LeftSubtree().RightSubtree().AttachRight(15, Success);
S.RightSubtree().AttachRight(13, Success);
R.SetRootData(1);
R.AttachRight(8, Success);
binTreeClass T(9, S, R);
13. Suppose the following values are to be inserted into a binary search tree:
A, B, C, D, E, F, G
Inserting the values in different orders results in different shapes of trees. What ordering results in an optimal (complete) tree? Show the resulting tree.
14. Explain how a stack could be used to completely search a graph without using recursion.
|
Determine the exterior orientation elements for image 6
: Using the exterior orientation option in WOLFPACK, determine the exterior orientation elements for image 6.
|
|
Mrp logic is based on logic of uniform-continuous demand
: MRP gross requirements for a parent item are equal to the planned order releases of its components. MRP logic is based on the logic of uniform, continuous demand, and item independence. To be classified as a successful MRPuser, a company must use eit..
|
|
How is emerging technology managed in your organization
: How is emerging technology managed in your organization? How could they be made better? What are some organizations that were affected in major positive or major negative ways by disruptive technology changes?
|
|
Evaluation of employee perceptions on defense logistics
: THIS PAPER - is to be on EVALUATION OF EMPLOYEE PERCEPTIONS ON DEFENSE LOGISTICS AGENCIES EMPLOYEEDEPLOYMENT program
|
|
What is a virtual function and what is its purpose
: What is a virtual function? What is its purpose? What is the difference between a virtual and a pure virtual function? What is an abstract class, and what is its purpose?
|
|
Find four reference quantitative or qualitative articles
: Describe one to two (1-2) aspects of each article that are relevant to the research topic. Provide a reference page in APA format. Include at least four (4) reference quantitative or qualitative articles related to the topic.
|
|
Integrated approach to health care delivery
: To what extent do you think the objectives set forth in the Healthy People Initiative can achieve the vision of an integrated approach to health care delivery in the United States?
|
|
When orders are placed using the EOQ quantity
: The Talbot Company uses electrical assemblies to produce an array of small appliances. One of its high cost? / high volume? assemblies, the XO - ?01, has an estimated annual demand of? 8,000 units. What is the cycle length? (time between? orders) whe..
|
|
Explain need for alignment of corporate objectives
: Write a motivational training memo, advising the president, and explain the following: The need for alignment of corporate objectives and expat's assignment. The required cultural, social, and technical competencies for expat's assignments.
|