SLE133 Lecture 4: Chapter 4 sample question

21. What prints in the following question. int[] [] x = { { 1, 2, 3} , {4, 5}, {6, 7}}; x[0] = new int [4]; System.out.println(x.length); (A) 3 (B) 8 (C) 7 (D) There is a compiler error. (E) 2

Your program will take an arithmetic expression as a String input. For Example:

• “1+2*(3/4)”

• “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

• “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

Program

Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.

15. What will the following method print when the input number n has value 5 public static void mystery (int n) { for (int i = -1; i < n; System.out.print (i + " ")) { i++; (A) 0 1 2 3 4 5 (B) 01234 (C) -1 0 1 2 3 4 5 (D) -101234 (E) The code does not compile.