When a collection of integers is in an unsorted array

Assignment Help Electrical Engineering

Reference no: EM13229951

1: Design and implement an algorithm that determines whether or not a given array of elements, list1, is completely contained within another given array of elements, list2. Consider two different scenarios: 1) both arrays are sorted; 2) both arrays are unsorted.

2: Design an algorithm that when given a collection of integers in an unsorted array, determines the second smallest number (or second minimum). For example, if the array consists of the values 12, 23, 9, 17, 3, the algorithm should report the value 9, since it is the second smallest number in the array. Write a function that receives an array as a parameter and returns the second smallest number. To test your function, write a program that populates an array with random numbers and then call your function.

Reference no: EM13229951

Questions Cloud

Determine maximum effective area of the antenna : A small circular parabolic reflector, often referred to as dish, is now being advertised as a TV antenna for direct broadcast. Assuming the diameter of the antenna is 1 meter, the frequency of operation is 3 GHz, and its aperture efficiency is 68%

Will your employer taken any action to help employees : Will your employer taken any action to help employees have a greater appreciation for their Employee Benefits? If yes, what specifically have they done?

What kind of health care plan would you participate in : What kind of health care plan would you participate in? How much is your monthly premium? How much does your employer pay monthly?

How much does employer pay for employee benefits : As a percent of payroll, how much does employer pay for Employee Benefits?

When a collection of integers is in an unsorted array : Design and implement an algorithm that determines whether or not a given array of elements, list1, is completely contained within another given array of elements, list2. Consider two different scenarios: 1) both arrays are sorted; 2) both arrays a..

Why would the government not tax us for the employee benefit : Why would the government not tax us for the Employee Benefits we receive?

Discuss advantages and disadvantages of each of approaches : McDonalds traditional process to make-to-stock; Wendy's has a make-to-order and burger king has a process which is a hybrid of the other two. Discuss the advantages and disadvantages of each of these approaches.

A yeast gown under anaerobic conditions is exposed to oxygen : A culture of yeast gown under anaerobic conditions is exposed to oxygen, resulting in a dramatic decrease in glucose consumption by the cells.

Compute firsts rop : The lead time for paper delivery is normally distributed with a mean of 4 days and a standard deviation of 1 day. A 97% service level is expected. Compute First's ROP.

User Account

All Pages