+61-413 786 465
[email protected]
Home >> Java
1. What makes a program easy to modify?
2. Describe the order of magnitude of the following code section using Big(O) notation.
j = 1;
While (j < N)
{
j = j * 2);
}
3. What are the benefits we accrue by using a Java interface construct to formally specify the logical level of ADTs?
4. Suppose we have a linked list of Strings, as defined in the textbook, named presidents. Suppose it contains three nodes, with the first node holding "Adams", the second node "Washington", and the third node "Kennedy". What would be output by the following code:
LLStringNode temp = presidents;
while (temp != null)
temp = temp.getLink();
System.out.println(temp.getInfo());
5. Suppose a collection object is defined to hold elements of class Object, and you use it to store String objects. Describe what you must do when you retrieve an object from the collection and intend to use it as a String.
6. Show what is written by the following segment of code, given that item1, item2, and item3 are int variables, and stack is an object that fits our abstract description of a stack. Assume that you can store and retrieve variables of type int on stack.
item1 = 1;
item2 = 0;
item3 = 4;
stack.push(item2);
stack.push(item1);
stack.push(item1 + item3);
item2 = stack.top();
stack.push (item3*item3);
stack.push(3);
item1 = stack.top();
stack.pop();
System.out.println(item1 + " " + item2 + " " + item3);
while (!stack.isEmpty())
System.out.println(item1);
7. Explain the relationship between dynamic storage allocation and recursion.
8. Analyze the factorial method and answer the following questions:
int factorial (int n)
if (n > 0)
return (n * factorial (n - 1));
else
if (n == 0)
return 1;
a. What is the base case?
b. What is the general case?
c. What are the constraints on the argument values?
d. What does the method do?
9. What are the three interfaces we defined related to our Queue ADT?
10. Describe in general terms the approach we use to implement an unbounded queue based on an array.
11. What does it mean for a class's equals and compareTo methods to be "consistent"?
12. Questions a-e below refer to the following figure:
a. What are the ancestors of node J?
b. What are the descendants of node T?
c. What are the descendants of node B?
d. What is the order in which the nodes are visited by a preorder traversal?
e. What is the order in which the nodes are visited by a postorder traversal?
13. If a heap is used to implement a priority queue, what is the big O efficiency of the enqueue operation, assuming the size of the priority queue is N?
14. What would be the order of the following list after two iterations of the "inner" part of the Insertion Sort algorithm?
13 4 16 19 2 15 12 3 23 20
16. Programming Sorting Algorithms: For this section, use the Sorts.java test harness.
a. Describe an approach to modifying the Sorts.java program so that after calling a sorting method the program prints out the number of swaps needed by the sorting method.
b. Implement your approach.
c. Test your new program by running the selectionSort method. Your program should report 49 swaps.
d. Now, modify your program to also output the number of comparisons (compares) needed. You must include one or more statements to increment your counter within the sorting methods themselves. For each of the listed methods, make and test the changes needed, and list both the number of swaps and the number of compares needed by the Sorts program to sort an array of 50 random integers.
selectionSort swaps:____ compares:____
bubbleSort swaps:____ compares:____
shortBubble swaps:____ compares:____
insertionSort swaps:____ compares:____
Java, Programming
Priced at $70 Now at $35, Verified Solution
Chatbots Create a small, networked chat application that is populated by bots. Introduction On an old server park, filled with applications from the early days of the internet, a few servers still run one of the earliest ...
Assignment task Write a java console application that allows the user to read, validate, store, display, sort and search data such as flight departure city (String), flight number (integer), flight distance (integer), fl ...
Assignment: Game Prototype Overview For this assessment task you are expected to construct a prototype level/area as a "proof of concept" for the game that you have designed in Assignment 1. The prototype should function ...
(In relation to Java) A. What is constructor? the purpose of default constructor? B. How do you get a copy of the object but not the reference of the object? C. What are static variables and instance variables? D. Compar ...
Project Description: Write a java program to traverse a directory structure (DirWalker.java) of csv files that contain csv files with customer info. A simple sample in provided in with the sample code but you MUST will r ...
Fundamentals of Operating Systems and Java Programming Purpose of the assessment (with ULO Mapping) This assignment assesses the following Unit Learning Outcomes; students should be able to demonstrate their achievements ...
Assessment -JAVA Program using array of objects Objectives This assessment item relates to the course learning outcomes as stated in the Unit Profile. Details For this assignment, you are required to develop a Windowed G ...
Applied Software Engineering Assignment 1 - Learning outcomes - 1. Understand the notion of software engineering and why it is important. 2. Analyse the risk factors associated with phases of the software development lif ...
Retail Price Calculator Write a JAVA program that asks the user to enter an item's wholesale cost and its markup percentage. It should then display the item's retail price. For example: (If an item's wholesale cost is 5. ...
Start excelling in your Courses, Get help with Assignment Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.
Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate
Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p
Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As
Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int
Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As