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
Dovator [93]
3 years ago
9

Topological sort requires only a tiny addition to the DFS algorithms. Exactly one of the following data structures is required t

o make it work (although the code in the textbook uses two---only one is essential.)
Question 1 options:

Queue

Deque

Stack

Hash Table
Computers and Technology
1 answer:
Alekssandra [29.7K]3 years ago
8 0

Answer:

Stack.

Explanation:

Topological sort requires a bit of addition to DFS algorithm.So DFS can be done by two ways that are either you can use recursion or you can use Stack data structure to implement DFS.

Since recursion uses stack memory when it makes recursive calls and if you want to do it iteratively you can stack data structure.

You might be interested in
Your program is going to compare the scores of two volleyball teams that play each other. To win a match in volleyball, a team m
Alenkasestr [34]

Answer:

#section 1

team1=0

team2=0

matches=[1,2,3,4,5]

for i in matches:

   print("For Game ", i)

#section 2

   while True:

       try:

           scoreA = int(input("Enter score for first team: "))

           scoreB = int(input("Enter score for second team: "))

       

           if scoreA < 25 and scoreB < 25:

               raise ValueError

           try:

               if abs(scoreA - scoreB) < 2:

                   raise  

               else:

                   break

           except:

               print("difference less than 2")

   

       except ValueError:

           print("Enter correct scores")

#section 3

       print("For Game ", i)

   if scoreA > scoreB:

       team1 = team1 + 1

   else:

       team2 = team2 + 1

#section 4

if team2 > team1:

   print("Team 2 is the winner")

else:

   print("Team 1 is the winner")

Explanation:

There is no way you can run the code without using a break statement because, in a while loop you have to pass an argument that will exit the loop. if you don't your loop will keep running and that's not good.

You might have also gone about it in a way that is a bit complicated. when writing code always look out for ways to make your work easier.

I used a For Loop, While Loop and an array.

#section 1

team1=0  

team2=0  

matches=[1,2,3,4,5]  

for i in matches:  

print("For Game ", i)  

- In this section two variables were declared two variables to hold the final results after both teams have played their 5 games and their scores recorded

- An Array holding the number of games they're to play was also declared. they are playing 5 so the Array "matches" holds 5 elements.

- The first loop here is the "For loop" and what it does is to run the block of code under it for all the elements in the Array.

- finally we print for game "i" where i is each game in the array

#section 2

 while True:

       try:

           scoreA = int(input("Enter score for first team: "))

           scoreB = int(input("Enter score for second team: "))

       

           if scoreA < 25 and scoreB < 25:

               raise ValueError

           try:

               if abs(scoreA - scoreB) < 2:

                   raise  

               else:

                   break

           except:

               print("difference less than 2")

   

       except ValueError:

           print("Enter correct scores")

- A while loop is always true unless it encounters an argument that is not true or a break statement is inserted.

- This section is responsible for taking all the inputs required and if a wrong input is entered it would show the specific error and ask you to make the input again.

- Here the Try and Except is use to handle the errors. When the Try block encounters an error it goes to the Except block and executes whatever it finds there.

- The first try block prompts and takes inputs, it then checks if the values inputted satisfies or violates the 25-point rule.

If it does not satisfy the 25-point rule, it goes to it's error block and prints "enter correct score" and the WHILE loop runs again.

within this Try block is nested another try block. if the first try block does not raise any error it proceeds to the second try block.

- The second Try block checks the difference between the scores and if it is less than 2, it raises an error and prints difference is less than 2 and runs the WHILE loop again.

- If there are no errors it BREAKS out of the WHILE loop then the FOR loop moves to the next match.

#section 3

       print("For Game ", i)

   if scoreA > scoreB:

       team1 = team1 + 1

   else:

       team2 = team2 + 1

- Remember there is still a for loop. This section prints the game we just recorded, and checks which team won. It then adds the win as a point(1) to the teams total score.

#section 4

if team2 > team1:

   print("Team 2 is the winner")

else:

   print("Team 1 is the winner")

- In this section the For Loop has finished running and the final values are ready, it compares the scores of both teams and declares the winner.

I have placed an attachment to help you see the code in action.

5 0
3 years ago
Which if the following is an effect of intellectual property theft?
Leno4ka [110]
Record companies lose money because people download songs for free.
8 0
3 years ago
Read 2 more answers
Which type of service offers a preconfigured testing environment for application developers to create new software applications?
Vaselesa [24]

A type of service which offers a preconfigured testing environment for application developers to create new software applications is: B - Platforms as a Service (PaaS).

<h3>What is cloud computing?</h3>

Cloud computing can be defined as a type of computing service that requires the use of shared computing resources over the Internet, rather than the use of local servers and hard drives.

<h3>The categories of cloud service.</h3>

Generally, cloud computing comprises three (3) service models which includes the following;

  • Infrastructure as a Service (IaaS).
  • Software as a Service (SaaS).
  • Platform as a Service (PaaS).

In conclusion, a type of service which offers application developers a preconfigured hosting and testing environment to create new software applications is Platforms as a Service (PaaS).

Read more on Platform as a Service here: brainly.com/question/24233315

#SPJ1

6 0
2 years ago
A seismograph has a heavy weight that is hung from a spring. What would happen if the weight were attached to a rod instead of a
Goshia [24]
<h2><u>Answer:</u></h2>

A seismograph has an overwhelming weight that is swung from a spring. As the spring is high touchy to the developments of the Earth at that point is the correct decision offer a seismograph.

On the off chance that this is changed by a pole, at that point it won't see the developments of the earth making the seismograph not precise and it would not work.

6 0
3 years ago
Energy Drink Consumption A soft drink company recently surveyed 16,500 of its customers and found that approximately 15 percent
slamgirl [31]

Answer:

Follows are the code to this question:

#include <iostream>//header file

using namespace std;

int main()//defining a main method

{

int customer= 16508;//defining an integer variable

int E_drink, C_drink;//defining an integer variable

double buy_Energy_drink,buy_cold_drink;//defining a double variable

buy_Energy_drink= 0.15;//use double variable to assign value

buy_cold_drink= buy_Energy_drink *0.58;//use double variable to calculate value

E_drink = customer*buy_Energy_drink;//calculating value of E_drink

C_drink= customer*buy_cold_drink;//calculating value of E_drink

cout<<"\t\t\t -:Energy Drink Consumption:-"<<endl;//print message

cout<<"According to A soft drink company surveyed 16,500 of its customers."<<endl;//print message

cout<<E_drink <<" customer purchase one or more energy drinks per week."<<endl;//print message with value

cout<<C_drink <<" customer who prefer citrus-flavored energy drinks."<<endl;//print message with value

return 0;

}

Output:

Please find the attached file.

Explanation:

In this code, three integer variable "customer, E_drink, and C_drink" is defined, in which the first variable is used to hold a value, and the next two variables are used for calculating the value.

In the next step, two double variables "buy_Energy_drink, buy_cold_drink" is defined that calculate the given percentage value and passed into the integer variable to calculate the value and print the value with the given message.

5 0
3 years ago
Other questions:
  • for which is a chart legend used? a.all of the time b.whenever you are comparing data that is the same c.whenever you are compar
    9·2 answers
  • Rob Janoff believes that technology should not be used too
    11·1 answer
  • Students at a university are working on a project. the project involves many computing systems working together on disjointed ta
    9·2 answers
  • ___ is a family of data formats that helps people automatically receive feeds anytime there are new postings to their favorite b
    14·1 answer
  • How can a signature be added to an email message? Check all that apply.
    10·2 answers
  • ________ is a publicly accessible website that allows users to add and edit interlinked web pages and make contributions from th
    8·2 answers
  • Use the drop-down menus to complete statements about options for inserting video files.
    15·1 answer
  • Which of the following enables robots to do things such as understand itself, walk, talk, and develop skills?
    15·1 answer
  • The Zoom feature allows you to either increase or decrease the size of your document on the screen,
    6·1 answer
  • def list_length(shrinking_list): ''' A recursive way to count the number of items in a list. ''' if shrinking_list
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!