Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. (18 points) Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case:

image text in transcribed

1. (18 points) Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case: (a) A: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10); (b) A: (-1, -2, -3,-4,-5, -6, -7,-8, -9,-10]; (c) A: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0); (d) A: (-1, 2, -3,4,-5, 6, 7,-8, 9,-10]. m 1 Algorithm Mystery (A:array[1..n) of integer) sum, max: integer 1 sum = 0 2 max = 0 For i = 1 ton sum = 0 for j = i to n sum = sum + Alj] if sum > max then max = sum return max 000 Output when input is array (a) above: Output when input is array (b) above: Output when input is array (c) above: Output when input is array (d) above: What does the algorithm return when the input array contains all negative integers? What does the algorithm return when the input array contains all non-negative integers

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Relational Database Design With Microcomputer Applications

Authors: Glenn A. Jackson

1st Edition

0137718411, 978-0137718412

More Books

Students also viewed these Databases questions

Question

denigration of emotional outbursts; being reserved;

Answered: 1 week ago