ShmoopTube

Where Monty Python meets your 10th grade teacher.

Search Thousands of Shmoop Videos

AP Computer Science 4.4 Standard Data Structures 177 Views


Share It!


Description:

AP Computer Science: Standard Data Structures Drill 4, Problem 4. What does the following code produce?

Language:
English Language

Transcript

00:00

Thank you We sneak And here's your shmoop du jour

00:05

And we're about to skip more lines than a lip

00:08

sinking Britney spears All right what is the following code

00:11

produced Iron my arm my arm i r All right

00:18

and here your potential answers on a number of and

00:20

a whole lot of nothing Okay so let's see what

00:23

we've got here the first eleven lines creating a ray

00:25

list called mei are then populates it with ten elements

00:29

each being imagers counting upward from zero being that no

00:33

raise indexing scheme also begins it Zero it looks like

00:36

we're going to start with an array with values that

00:38

match their indices The four loose gives us an id

00:42

aerator called acts that starts with the value of zero

00:45

and terminates when x is no longer less than the

00:48

size of the array list Well what it actually does

00:51

in the loop however is a little tricky Let's get

00:54

out the old number line and some elements and work

00:56

it out visually Each time the loop cycles it'll be

01:00

printing something to the console the product of a remove

01:03

statement The remove statement physically removes the given indexes element

01:07

from the array list and returns the value of the

01:10

removed item which is what will be printing after some

01:13

things removed however the remaining elements shift upward in line

01:17

the indices for every value that came after Are gonna

01:20

change hence the potential for confusion and why we even

01:23

have to answer a question like this in the first

01:25

place And now the first time running through the loop

01:28

x will be zero and the print line and remove

01:31

statement will remove in print the element at index zero

01:35

Zero The remaining elements move up a space x is

01:38

now one so we're removing print the element at index

01:41

one which is now two things move up again Ex

01:44

becomes too so we remove and print The element at

01:46

index to which is four x is now three and

01:49

the element of index three is now six Acts becomes

01:52

4 and we're removing in printing in eight and the

01:54

lupus now terminate because excess five and five is no

01:58

longer less than the array list length In effect this

02:02

code snippet is a really fancy way to print every 00:02:04.98 --> [endTime] other number Clever and our answer is c

Up Next

AP Computer Science 1.2 GridWorld Case Study and APIs
493 Views

AP Computer Science 1.2 GridWorld Case Study and APIs. What is the direction of the actor?

Related Videos

AP Computer Science 1.4 Standard Algorithms
200 Views

AP Computer Science 1.4 Standard Algorithms. How many times will mystery be called for mystery(n) for n > 1?

AP Computer Science 2.3 Classes and Objects
191 Views

AP Computer Science 2.3 Classes and Objects. Which of the following is correct implementation of the Country class?

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism
204 Views

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism. Which of the following will satisfy the conditional if statement for boo, str,...

AP Computer Science 4.2 Standard Algorithms
191 Views

AP Computer Science 4.2 Standard Algorithms. What kind of algorithm is the following?