In Java, a complete n-ary tree is one in which every node has either zero or n sons. If x is the number of internal nodes of a complete n-ary tree, the number of leaves can be obtained by using the formula _______________.
In Java, let P be a quicksort program to sort numbers in the ascending order. Let t1 and t2 be the time taken by the program to complete its execution for the inputs [ 1 2 3 4 ] and [ 5 4 3 2 1], respectively. Which of the following statements is true?