Java Data Structures Exam Questions
& Answers Rated 100% Correct 2025!!!
In Java, all arguments are passed to methods by value, except for objects and arrays.
CORRECT ANSWERS True
Every Java class is a subclass of either another Java class or the Object class.
CORRECT ANSWERS True
Java allows programmers to perform operations on reference values CORRECT
ANSWERS False
In Java, multiple class inheritance is possible since a new subclass can directly inherit
the attributes (i.e. data and methods) of more than one class, including the Object class.
CORRECT ANSWERS False
Files in Java can grow in size as needed, whereas arrays have a fixed size. CORRECT
ANSWERS True
Which of the following is a precondition for a method that accepts a number n and
computes the nth Fibonacci number? CORRECT ANSWERS n is a positive integer
When you solve a problem by solving two or more smaller problems, each of the
smaller problems must be ______ the base case than the original problem. CORRECT
ANSWERS either farther from or the same "distance" from
A recursive binary search algorithm always reduces the problem size by half at each
recursive call. CORRECT ANSWERS True
A recursive solution can have more than one base case. CORRECT ANSWERS True
Typically, a directly recursive method requires a while or for loop. CORRECT
ANSWERS True
A recursive method always calls itself. CORRECT ANSWERS False
What is the effect of the following recursive Java method, assuming that N is a positive
integer?
public static int Mystery (int N)
{
if (N > 0)
return 1 + Mystery(N / 10);
else
, return 0;
} CORRECT ANSWERS It computes the number of decimal digits in N
In the box trace for a recursive method, a new box (i.e. activation record) is created
each time: CORRECT ANSWERS the method is called
Consider the following Java program. What is output by the program?
public static void main( void )
{
int a, b, result;
a = 3;
b = 4;
result = value( a, b );
System.out.printf("%d\n",result);
}
public static int value( int x, int n )
{
if ( n > 0 )
return x * value( x, n - 1 );
else
return 1;
} CORRECT ANSWERS 81
During the specification phase of the life cycle of software, the programmer should
indicate what enhancements to the program are likely in the future. CORRECT
ANSWERS True
Logical errors of a program are removed during the coding phase of the software life
cycle. CORRECT ANSWERS False
& Answers Rated 100% Correct 2025!!!
In Java, all arguments are passed to methods by value, except for objects and arrays.
CORRECT ANSWERS True
Every Java class is a subclass of either another Java class or the Object class.
CORRECT ANSWERS True
Java allows programmers to perform operations on reference values CORRECT
ANSWERS False
In Java, multiple class inheritance is possible since a new subclass can directly inherit
the attributes (i.e. data and methods) of more than one class, including the Object class.
CORRECT ANSWERS False
Files in Java can grow in size as needed, whereas arrays have a fixed size. CORRECT
ANSWERS True
Which of the following is a precondition for a method that accepts a number n and
computes the nth Fibonacci number? CORRECT ANSWERS n is a positive integer
When you solve a problem by solving two or more smaller problems, each of the
smaller problems must be ______ the base case than the original problem. CORRECT
ANSWERS either farther from or the same "distance" from
A recursive binary search algorithm always reduces the problem size by half at each
recursive call. CORRECT ANSWERS True
A recursive solution can have more than one base case. CORRECT ANSWERS True
Typically, a directly recursive method requires a while or for loop. CORRECT
ANSWERS True
A recursive method always calls itself. CORRECT ANSWERS False
What is the effect of the following recursive Java method, assuming that N is a positive
integer?
public static int Mystery (int N)
{
if (N > 0)
return 1 + Mystery(N / 10);
else
, return 0;
} CORRECT ANSWERS It computes the number of decimal digits in N
In the box trace for a recursive method, a new box (i.e. activation record) is created
each time: CORRECT ANSWERS the method is called
Consider the following Java program. What is output by the program?
public static void main( void )
{
int a, b, result;
a = 3;
b = 4;
result = value( a, b );
System.out.printf("%d\n",result);
}
public static int value( int x, int n )
{
if ( n > 0 )
return x * value( x, n - 1 );
else
return 1;
} CORRECT ANSWERS 81
During the specification phase of the life cycle of software, the programmer should
indicate what enhancements to the program are likely in the future. CORRECT
ANSWERS True
Logical errors of a program are removed during the coding phase of the software life
cycle. CORRECT ANSWERS False
