B4 - Common Array Algorithms

What is the length of the following array: byte[] data = { 12, 34, 9, 0, -62, 88 };

• 1

• 5

• 6

• 12

What is the output of the following code fragment:

int[] egArray = { 2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };

for ( int index= 0 ; index < 5 ; index++ )

System.out.print( egArray[ index ] + " " );

• 2 4 6 8

• 2 4 6 8 10

• 2 4 6 8 10 1

• 2 4 6 8 10 1 3 5 7 9

What is the output of the following code fragment:

int[] egArray = { 2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };

for ( int index= 0 ; index < egArray.length ; index++ )

System.out.print( egArray[ index ] + " " );

• 2 4 6 8

• 2 4 6 8 10

• 2 4 6 8 10 1

• 2 4 6 8 10 1 3 5 7 9

What is the output of the following code fragment:

int[] egArray = { 2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };

for ( int index= 0 ; index < egArray.length ; index = index + 2 )

System.out.print( egArray[ index ] + " " );

• 2 4 6 8 10 1 3 5 7 9

• 4 8 1 5 9

• 2 6 10 3 7

• 2 6 10 3 7 0

Does a programmer always know how long an array will be when the program is being written?

• Yes—the program will not compile without the length being declared.

• No—the array object is created when the program is running, and the length might change from run to run.

• Yes—otherwise the program will not run correctly.

• No—arrays can grow to whatever length is needed.

Fill in the blanks of the following code fragment so that the elements of the array are printed in reverse order, starting with the last element.

int[] egArray = { 2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };

for ( int index= ________ ; _____________ ; ______________ )

System.out.print( egArray[ index ] + " " );

• index = 0; index < egArray.length; index--

• index = length; index < 0; index--

• index = length-1; index > 0; index--

• index = egArray.length-1; index >= 0; index--

Examine the following program fragment:

int[] array = { 1, 4, 3, 6, 8, 2, 5};

int what = array[0];

// scan the array

for ( int index=0; index < array.length; index++ )

{

if ( array[ index ] > what )

what = array[ index ];

}

System.out.println( what );

What does the fragment write to the monitor?

• 1

• 5

• 1 4 3 6 8 2 5

• 8

Examine the following program fragment:

int[] array = { 1, 4, 3, 6, 8, 2, 5};

int what = array[0];

// scan the array

for ( int index=0; index < array.length; index++ )

{

if ( array[ index ] < what )

what = array[ index ];

}

System.out.println( what );

What does the fragment write to the monitor?

• 1

• 5

• 1 4 3 6 8 2 5

• 8

Examine the following program fragment:

int[] array = { 1, 4, 3, 6 };

int what = 0;

// scan the array

for ( int index=0; index < array.length; index++ )

{

what = what + array[ index ] ;

}

System.out.println( what );

What does the fragment write to the monitor?

• 14

• 1

• 6

• 1 4 3 6

Fill in the blank in the following code fragment so that each element of the array is assigned twice the value of its index.

int[] array = new int[10];

// scan the array

for ( int index=0; index < array.length; index++ )

{

_______________________

}

• index = 2*index;

• array[ 2*index ] = 2*index;

• array[ index ] = 2*array[ index ];

• array[ index ] = 2*index;