निम्नलिखित में से किस तकनीक में औसत-मामले (average-case) का खोज समय O(1) होता है, जो इसे तत्वों की संख्या n से स्वतंत्र बनाता है?

What is the time complexity of the following C function? (Assume n > 0) int rec(int n) { if (n == 1) return 1; else return (rec(n - 1) + rec(n - 1)); }

In a 1-indexed complete binary tree array representation, if an element is assigned position i (where 1 ≤ i ≤ n), which statement is TRUE regarding its child nodes?