1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
sdas [7]
3 years ago
12

Give a recursive version of the algorithm Insertion-Sort (refer to page 18 in the textbook) that works as follows: To sort A[1..

n], we sort A[1..n − 1] recursively and then insert A[n] in its appropriate position. Write a pseudocode for this recursive version of InsertionSort and analyze its running time by giving a recurrence relation and solving it
Computers and Technology
1 answer:
Inga [223]3 years ago
3 0

Answer:

see explaination

Explanation:

void insertion( int e,int *x, int start, int end)

{

if (e >= x[end])

x[end+1] = e;

else if (start < end)

{

x[end+1] = x[end];

insertion(e, x, start, end-1);

}

else

{

x[end+1] = x[end];

x[end] = e;

}

}

void insertion_recurssion(int *b, int start, int end)

{

if(start < end)

{

insertion_sort_recur(b, start, end-1);

insertion(b[end], b, start, end-1);

}

}

void main()

{

insertion_recurssion(x,0,5);

}

You might be interested in
3 to the power x + 1 equal to 9 to the power 2x + 1​
dezoksy [38]

<em><u>Answer:</u></em>

x = -1/3

<em><u>Explanation:</u></em>

3^(x + 1) = 9^(2x + 1); So we should first make 9^(2x + 1) a power of 3 so:

3^(x + 1) = 3^2(2x + 1) <-- I replaced 9 with 3^2 so then we have to multiply 2 by 2x + 1

3^(x + 1) = 3^(4x + 2)

We can then just create the equation: x + 1 = 4x + 2 (because the 3^ doesn't matter and we just want them to be equal so yeah)

We then have to simplify:

x + 1 = 4x + 2

Subtract x from both sides:

1 = 3x + 2

Subtract 2 from both sides:

-1 = 3x

Divide 3 on both sides:

-1/3 = x

There ya go

I hope this helped you! <3

5 0
3 years ago
Sending an email to customer support before looking through the site and reading the frequently asked questions is an example of
IRINA_888 [86]

The correct answer is B. Doing your research

Explanation:

Before asking questions in a website or writing through customer support it is recommended to first do your research, this means looking for information on the internet or the frequently asked questions because in most cases the question you have in mind has been answered by the webpage or other people and therefore if you look by you own you can avoid sending emails or contacting people. This principle is basic when using the internet and implies only in case you cannot find the answer to a question you ask for help.

According to this, sending an email before looking through the site and reading the frequently asked question is an example of not doing your research, because it is supposed first you look for information on your own and just in case you cannot find anything you contact someone else.

3 0
3 years ago
The actual database of active directory shared resources is stored on one or more computers designated as:
Mila [183]

Solution:

It is done by Native Os X command line tool that can do this.

Active Directory, the data store contains database files and processes that store and manage directory information for users, services, and applications. A copy of the data store runs on each domain controller in the forest. The Active Directory data store is often referred to as the directory.

The ideal environment for the data store includes the following:

A domain controller running an operating system in the Windows Server 2003 family and containing hardware that meets the minimum hardware requirements of the edition of the operating system (Windows Server 2003, Standard Edition; Windows Server 2003, Enterprise Edition; or Windows Server 2003, Datacenter Edition)

For environments consisting of multiple domain controllers, the presence of a fully functioning Active Directory replication topology

For environments consisting of multiple domain controllers, the presence of a fully functioning File Replication Service (FRS) topology

A regular backup schedule

Regular monitoring of Active Directory, either through manual review of event logs or through an automated monitoring solution, such as Microsoft Operations Manager (MOM)

This is the required description describes the elements of the Active Directory data store, including its architecture, protocols, interfaces, logical structure, physical structure, processes and interactions, and network ports.


6 0
3 years ago
So, I am homeschooled, and I want to watch videos on my school account because I might be waiting for like emails from my teache
Jobisdone [24]

what web browser

if firefox go to addons and see if you can turn off mkaffee or something like that

or go incogneto

plese give me branliest good luck

3 0
3 years ago
Read 2 more answers
Probablilty can use to determine the likehood of specific_________​
maria [59]

the answer is occurrences

6 0
3 years ago
Read 2 more answers
Other questions:
  • Waterpower was first harvested by ancient societies using
    5·1 answer
  • What is the Difference between CUI and GUI
    14·2 answers
  • Summarize the distinction between a flat file and a database
    15·1 answer
  • It is essential for a relay energized by alternating current to have
    13·1 answer
  • Write a program that will read in a line of text and output the number of words in the line and the number of occurrences of eac
    11·1 answer
  • Given the following function definition, what modifications need to be made to the search function so that it finds all occurren
    7·1 answer
  • A method that movie distributors are adopting to make it possible to view movies instantly, without DVD, is known as:
    11·1 answer
  • List how much hard disk capacity you recommend, and write a sentence explaining why.
    8·1 answer
  • What are five (5) things about this career choice that appeals to you?
    7·1 answer
  • How does abstraction make programming languages easier to use
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!