Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please use python file and put the number in front of the answer so i can know which answer match which question 1. Consider the

please use python file and put the number in front of the answer so i can know which answer match which question

1.

Consider the following list of integers: [10,9,8,7,6,5,4,3,2,1]. Show how this list is sorted by the following algorithms:

bubble sort

selection sort

insertion sort

shell sort (you decide on the increments)

merge sort

quick sort (you decide on the pivot value)

2.

Consider the list of characters: ['P','Y','T','H','O','N']. Show how this list is sorted using the following algorithms:

bubble sort

selection sort

insertion sort

shell sort (you decide on the increments)

merge sort

quick sort (you decide on the pivot value)

3.In the hash table map implementation, the hash table size was chosen to be 101. If the table gets full, this needs to be increased. Re-implement the put method so that the table will automatically resize itself when the loading factor reaches a predetermined value (you can decide the value based on your assessment of load versus performance).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

2. How can competencies be used in employee development?

Answered: 1 week ago

Question

If ( A^2 - A + I = 0 ), then inverse of matrix ( A ) is?

Answered: 1 week ago

Question

What is computer neworking ?

Answered: 1 week ago

Question

What is DDL?

Answered: 1 week ago