Question: A ) Given an array of distinct positive integer, write a pseudo code that outputs smallest, largest and median values in the array. You have

A) Given an array of distinct positive integer, write a pseudo code that outputs smallest, largest and median values in the array. You have to use MERGE-SORT algorithm. ( C++)

B) Let f(1) = 2 and f(2) = 1. Write a recursive function (pseudocode) which generates a sequence of numbers defined by the equation f(n) = f(n 1) + f(n 2), for n 2. (C++)

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!

given an array of distinct positive integers, wirte a pseudo code that outputs maximum and minimum integers in the array. you have to use Insertion-sort algorithm

DO NOT USE C++ COMPILER Write a pseudo code that outputs from smallest to largest to medium values in the array given an array is from distinct positive integer using MERGE-SORT algorithm. 4. (20...

For each of the problems in the easy section it is enough to describe in English the idea of your algorithm, define the memo table, write the base case and the recursive step to fill the table, and...

1 Easy Questions. 5 points each. For each of the problems in the easy section it is enough to describe in English the idea of your algorithm, define the memo table, write the base case and the...

MIPS Assembly Language Programming in MARS / QtSPIM Simulator: Bubble Sorting and Finding Average of Array of Numbers In this project, you will perform sorting of an integer array using recursive...

Array Free Response Assignment What Did You Say, Sonny? name: date Alert! Alert! The World Health Organization has warned that 1.1 billion teens are at risk of hearing loss because of music heard...

Note. When you are asked about the time complexity of an algorithm, the best (tightest) characterization of the order of the time complexity is implied. For example, it is correct to say that the...

Write a C++ program named, arrays.cpp , with the following functions: (name functions EXACTLY as given below, including return type and parameter list As with the previous project, your functions...

Guidelines for writing pseudocode : C/Java/Python instructions are fine. But do not write object-oriented additions. Do not declare or use any class. Declare only procedures (if necessary) and...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Impact of Global Warming. Do you think global warming will have an impact on you during your lifetime? A 2014 CBS News/New York Times poll of 1000 adults in the United States asked this question (CBS...

One mole of an ideal gas in initial state A undergoes a cyclic process ABCA, as shown in the figure. Its pressure at A is Po. Choose the correct option(s) from the following A) Internal energies at A...

The trial balance of Kroeger Incorporated included the following accounts as of December 3 1 , 2 0 2 4 : DebitsCredits Sales revenue $ 8 , 3 2 0 , 0 0 0 Interest revenue 5 8 , 0 0 0 Gain on sale of...

U ITIIL TULUI e Value ul AnnUITY A is greater than the future value of Annuity B. 5) Annuity B will pay one more payment than Annuity A will. View hint for Question 5 Question 6 (0.2 points) You set...

7. Understand the challenges of multilingualism.

2. Foreigner Labels. Meet in small groups with other class members and generate a list of labels used to refer to people from other countries who come to the United Statesfor example, immigrants and...

5. Give examples of variations in contextual rules.