एक सॉर्टिंग एल्गोरिदम निम्नलिखित सिद्धांत पर काम करता है: 'सूची में सबसे छोटा आइटम ढूंढें, और इसे सबसे बाएं असुरक्षित (unsorted) तत्व के साथ बदलें। अगले असुरक्षित तत्व से प्रक्रिया को दोहराएं।' यह किस सॉर्टिंग एल्गोरिदम से संबंधित है?

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?