Question: Answer questions 1-2 based on this array. 1.Write statements to declare the array and assign the values to the corresponding positions. (6 pts) 2.Show each

Answer questions 1-2 based on this array.

position 2 3 value 50 30 25 85 100

1.Write statements to declare the array and assign the values to the corresponding positions. (6 pts)

2.Show each step to sort the data in descending order by using a selection sort. (4 pts)

3.Given the linked list shown below, list the steps to insert the new node after the node referenced by p. (4 pts)

4. Given integer stack S and the following stack operations

1. S.push(45)

2. S.push(35)

3. S.push(75)

4. S.peek()

5. S.pop()

6. S.push(25)

7. S.push(15)

8. S.pop()

9. S.peek()

10. S.pop()

11. S.push(95)

12. S.pop()

13. S.push(35)

14. S.push(5)

What value is returned by each peek() operation? (2 pts)

Draw a diagram showing the final state of the stack. (10 pts)

5. Given the following queue operations

1. Q.enque(27)

2. Q.enque(43)

3. Q.enque(14)

4. Q.deque()

5. Q.enque(55)

6. Q.deque()

7. Q.deque()

8. Q.enque(23)

9. Q.enque(76)

10. Q.enque(5)

11. Q.enque(10)

Draw a diagram showing the final state of the queue. (10 pts)

Answer questions 6-10 based on the following tree.

6. Label the root and leaf nodes.

7. What is the maximum height of the tree?

8. What is the depth of node e2?

9. On what level is node e8?

10. What is the parent node of e3 ?

position 2 3 value 50 30 25 85 100

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

I will answer all these questions in JAVA language 1 int arr new int5 arr0 50 arr1 30 arr2 25 arr3 8... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

What value is returned by a function that contains no return statement?

What value is returned by a function if its execution does not end by executing a return statement?

Write C++ statements to do the following: a) Declare an array alpha of 15 components of type int. b) Output the value of the tenth component of the array alpha. c) Set the value of the fifth...

1. The three basic economic questions a society must answer are _________ products do we produce? _________ do we produce the products? _________ consumes the products? 2. List the five factors of...

Performance data for a 21-in-diameter air blower running at 3550 rpm are shown below. What is the specific speed? How does the performance compare with Fig. 11.13? What are Q H P C*, C*, C*? 30 28 21...

Given the capacitors in Figure 5.55 are C1=0.1µF with a tolerance of 2% and C2=0.33µF with a tolerance of 20% and 1 µF with a tolerance of 10% . Find the following. a) the nominal...

Using the format provided, for each account identify (1) whether the account is a balance sheet (B/S) or an income statement (I/S) account; (2) whether it is an asset (A), a liability (L), an owners...

For the year ended June 30, 2009, A.E.G. Enterprises presented the financial statements shown below. Early in the new fiscal year, the officers of the firm formalized a substantial expansion plan....

This exercise illustrates that poor quality can affect schedules and costs. A manufacturing process has 100 customer orders to fill. Each order requires one component part that is purchased from a...

(a) Write Newman projections for the gauche and anti conformations of 1, 2-dichloroethane (ClCH2CH2Cl). (b) The measured dipole moment of ClCH2CH2Cl is 1.12 D. Which one of the following statements...

On June 1, 2025, Ajax Company acquired $350,000 face value 4% bonds of Comet Corporation at a 5% yield. The bonds were dated June 1, 2025, and mature on May 30, 2030, with interest payable each...

9. Your neighbor who has a job says, "I am having heart surgery in two months." When does your neighbor have to tell the employer about the surgery?

A group from the class in the previous question has identified a bug in their code that will take a minimum of 16 tasks T = {t1...t16} to resolve. How many ways are there to assign the tasks if (5...

During a heavy storm, lightning struck an office building that houses the data center of a small accounting firm. The lightning caused a fire that interrupted the electricity supply to the building...

Four samples of 50 products each are collected and the number of defects in each sample is given below. Determine the standard deviation of the average fraction defective. Sample 1 23 4 Number of...

1&2 Estimated Overhead was $6million. Estimated Machine hours were 100,000 hrs. Actual Overhead was 3,990,000 and actual machine hours were 68,000 hours. The over or under applied is not material. 1-...

Please follow the format and please count the emty boxes properly, thank you so much! Current Attempt in Progress At May 31, 2022. the accounts of Sheridan Company show the following. 1. 2 May 1...

What are current assets and current liabilities? How are they different from non-current assets and non-current liabilities?

Give an example of a column A and a column B such that B is functionally dependent on A. Give an example of a column C and a column D such that D is not functionally dependent on C.

In the following exercises, you will use the data in the TAL Distributors database shown in Figure 2-1 in Chapter 2. (If you use a computer to complete these exercises, use a copy of the original TAL...

Suppose in addition to the requirements specified in Question 7, you must store the number of the department in which the student is majoring. Indicate the changes this would cause in the design in...

3. When there is an obstacle to your goal, how do you prefer to deal with it? Head on? Go around it? People of other cultures may prefer a different way of dealing with such obstacles. How will you...

3. If you know of bilingual or bicultural individuals, ask them to do the tasks described above twice, once in each language and see what differences occur, if any. If you see a difference, how can...

1. How do you view yourself? Do you see yourself as more independent or interdependent? Does that self-view apply across different contexts, or is it different in different contexts? And how does...