Create an adt that contains a fixed-size array

Assignment Help Computer Engineering

Reference no: EM132121086

Recursive algorithms help C++ programming:

question: Create an ADT that contains a fixed-size array that holds 20 integers (i.e., int array[20]; ) and the following member functions:

A default constructor that initializes all the elements in this array to 20 random numbers (you can call the rand() function to generate a pseudo-random number).

A member function that recursively searches the largest number in the array. This function will return the value of the largest number.

A member function that recursively finds the value of the k-th smallest number in the array, where k is provided by the end-user. You are required to use the partition-based, recursive algorithm.

A member function that implements the recursive QuickSort algorithm to sort the array in increasing order.

You are required to use separate compilation. Specifically, your project will contain one header file, one .cpp file that implements all the member functions, and another .cpp file that contains the main() function. In the main() function, you will include test cases to call and test all your recursive functions.

Reference no: EM132121086

Questions Cloud

What is the definition of big-o : How does a binary tree differ from a standard tree data structure?What is the definition of Big-O? What do we use Big-O notation to show?

Common-size statement value of inventory : The firm has $101 in inventory. What is the common-size statement value of inventory?

How long would it take to transmit the file : How long would it take to transmit the file if each link has a capacity of 10Mbs, propagation speed of 15Km/s, and length of 30m?

Determine the internal rate of return for a project : Determine the internal rate of return for a project that costs $167,000 and would yield after-tax cash flows of $20,000 per year for the first 5 years

Create an adt that contains a fixed-size array : Create an ADT that contains a fixed-size array that holds 20 integers (i.e., int array[20]; ) .

Determine the internal rate of return for a project : Determine the internal rate of return for a project that costs $177,000 and would yield after-tax cash flows of $21,000 per year for the first 5 years

Has anyone heard of distributed file systems : Has anyone heard of Distributed File Systems (DFS)? How can this approach help resolve the current issue presented in this Unit's DB?

Describe the implementation process and timeline : Describe the implementation process and timeline for your recommendations. Try to give as reasonable a timeline as possible and explain your plan.

Translates an organisations mission and strategy : Translates an organisation's mission and strategy into a set of performance measures that provide the framework for implementing its strategy"

User Account

All Pages