Write a Java program segment to search for a value v in a sorted array a of size n using binary search.

How many elements are there in a two-dimensional array declared as int a[5][4], and how much memory does it occupy if an int takes 4 bytes?

State the worst-case number of comparisons made by bubble sort on an array of n elements.

Write a Java program segment to sort a one-dimensional integer array in ascending order using selection sort.

Write a Java program segment to find the sum of the elements of the left diagonal of a square matrix a of size n.

Write a Java program segment to print the transpose of a square matrix a of size n.

State and verify the absorption law X + X·Y = X using a truth table.