You were tasked to do programs that will illustrate the use of lists implemented using an array. One uses a sorted list, the other an unsorted list. Run the programs separately and answer the following questions. Write a program that will initially create an UNSORTED list containing the following and then run the program: Mitch Diane Jack Robbie Katherine Answer and explain the following questions below: Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement? What happens if we add Morrie in the list? What will be its indexvalue? Whatdoesthenewlistlooklike?WheredoyouthinkMorrieshouldbeplacedand why? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: What is the new list? Identify the elements of the list and itsindex. What happened to the former location occupied byJack? Write a program that will initially create a SORTED list containing the following and then run theprogram: Diane Jack Katherine Mitch Robbie Answer and explain the following questions below: Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement? What happens if we add Morrie in the list? What will be its indexvalue? What does the new list looks like? Where do you think Morrie should be placed andwhy? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: What is the new list? Identify the elements of the list and itsindex. What happened to the former location occupied byJack? In most personal computers, the largest integer is 32,767 and the largest long integer is 2,147,483,647.Someapplications,suchasthenationaldebt,mayrequireanunbounded integer. One way to store and manipulate integers of unlimited size is by using a linked list. Each digit is stored in a node of the list. For example, the figure below shows how we could store a five-digit number in a linkedlist.

You were tasked to do programs that will illustrate the use of lists implemented using an array. One uses a sorted list, the other an unsorted list. Run the programs separately and answer the following questions. Write a program that will initially create an UNSORTED list containing the following and then run the program: Mitch Diane Jack Robbie Katherine Answer and explain the following questions below: Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement? What happens if we add Morrie in the list? What will be its indexvalue? Whatdoesthenewlistlooklike?WheredoyouthinkMorrieshouldbeplacedand why? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: What is the new list? Identify the elements of the list and itsindex. What happened to the former location occupied byJack? Write a program that will initially create a SORTED list containing the following and then run theprogram: Diane Jack Katherine Mitch Robbie Answer and explain the following questions below: Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement? What happens if we add Morrie in the list? What will be its indexvalue? What does the new list looks like? Where do you think Morrie should be placed andwhy? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: What is the new list? Identify the elements of the list and itsindex. What happened to the former location occupied byJack? In most personal computers, the largest integer is 32,767 and the largest long integer is 2,147,483,647.Someapplications,suchasthenationaldebt,mayrequireanunbounded integer. One way to store and manipulate integers of unlimited size is by using a linked list. Each digit is stored in a node of the list. For example, the figure below shows how we could store a five-digit number in a linkedlist.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write a program that will initially create an UNSORTED list containing the following and then run the program:

Mitch Diane Jack Robbie Katherine

Answer and explain the following questions below:

Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement?
What happens if we add Morrie in the list? What will be its indexvalue?
Whatdoesthenewlistlooklike?WheredoyouthinkMorrieshouldbeplacedand why?

With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below:

What is the new list? Identify the elements of the list and itsindex.
What happened to the former location occupied byJack?

Write a program that will initially create a SORTED list containing the following and then run theprogram:

Diane Jack Katherine Mitch Robbie

Answer and explain the following questions below:

Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement?
What happens if we add Morrie in the list? What will be its indexvalue?
What does the new list looks like? Where do you think Morrie should be placed andwhy?

With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below:

What is the new list? Identify the elements of the list and itsindex.
What happened to the former location occupied byJack?

In most personal computers, the largest integer is 32,767 and the largest long integer is 2,147,483,647.Someapplications,suchasthenationaldebt,mayrequireanunbounded integer. One way to store and manipulate integers of unlimited size is by using a linked list. Each digit is stored in a node of the list. For example, the figure below shows how we could store a five-digit number in a linkedlist.

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.