Question: (This is all in c++) Q1. Consider an UnsortedList s1 that is based on the array structure. The list s1 contains the following integer value:

(This is all in c++)

Q1. Consider an UnsortedList s1 that is based on the array structure. The list s1 contains the following integer value: 2 6 4 8 3 5

Answer the following questions. Notice that the questions A, B, C, D, and E are not related to each other.

A) What is the length of the list?

B) What is on the list s1 after executing s1.PutItem(7)

C) What is on the list s1 after executing s1.DeleteItem(4)

D) What is on the list s1 after executing s1.DeleteItem(2)

E) What is on the list s1 after executing s1.DeleteItem(5). What is the length of the list?

Q2. Consider an Unsorted List s2 that is using a linked list structure. The list s2 contains the following character: G T B E D Z.

Answer the following questions. Notice that the questions A, B, and C are not related to each other.

A) Complete Execute the two statements:

item.Inlitialize('Z');

s2.DeleteItem(item);

- What is on the list s2?

- What is the value of location->info?

- What is the value of listData->info?

B) Complete Execute the two statements:

item.Inlitialize('G');

s2.DeleteItem(item);

- What is on the list s2?

- What is the value of listData->info?

C) Complete Execute the two statements:

item.Inlitialize('K');

s2.PutItem(item);

- What is on the list s2?

- What is the value of location->next->info?

- What is the value of location->info?

- What is the value of listData->info?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 Databases Questions!

A new organization named , requires the design and implementation of an IT infrastructure that supports over 500 of its employees. The local area network (LAN) design needs to support VLANs for a...

Help with Binary trees in C++ I am having issues coding this assignment in C++ #include using namespace std; class TNode { public: int val; TNode(){} TNode(int v){val = v;} TNode * left; TNode *...

my code is failing the tests pictured, please help, tia! Write a MIPS program to add a given node in a linked list at the specified location, using Nested Procedure Calls. If your code runs...

Any help would be appreciated, tia! Write a MIPS program to add a given node in a linked list at the specified location, using Nested Procedure Calls. If your code runs perfectly, but you didn't use...

Building upon the codes below You will update your program to take TWO required command line arguments: 1 . - - filename ( or - f ) 2 . - - action ( or - a ) In your main ( ) method, check the value...

Q2 [4]. Given the following code, estimate the number of operations and describe the worst case Q3. [4 points] Write a method public Node getKthValue(Node H, int k ) that takes two parameters. Node...

Question 1 a) Draw the binary search tree structure after inserting the following integer search key values (in the order given) into an empty binary search tree: [85, 93, 60, 33, 26, 89, 13]. Using...

c++ Consider each of the following questions carefully. You are required to give the answer true or false and justify your answer. If it is true, explain why it is true. i. Linked lists are...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

In this project you will implement the array representation of the Unsorted List as a Generic ADT. Objectives: - Practice the array-based implementation of the List ADT. - Practice implementing...

Hi, I'm having a really tough time with writing Simulation. java. All the files needed for the assignment are in the instructions below, including example input ex1 and example outputs ex1.rpt and...

The following transactions occurred during June 2012, for Valley Gift and Collectables, Inc.: Jun 3 Purchased $3,900 of goods on account. Terms, 2/10, n/30. FOB shipping point. 6 Returned $400 of...

(a) What are the magnitude and direction of the magnetic field a distance a below the current sheet? (b) What are the magnitude and direction of the magnetic field a distance a above the current...

Use two methods to determine whether the four points (2, 1), (-1,-5), (1, 5) and (-2,-1) are the vertices of a parallelogram, showing your working clearly.

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

1. Stepped up legal oversight of the selection process means that employers must be even more cautious about how they carry out hiring activities. Federal agencies have become more aggressive about...

LO7 Describe the major issues to be considered when selecting candidates for global assignments.

LO6 Specify how legal concerns affect background investigations of applicants and use of medical examinations in the selection process.