Q.89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 रूट पर अधिकतम तत्व (Element) के साथ सारणी को ढेर में बदलने के लिए आवश्यक इण्टरचेंज की सूचना संख्या है–
Correct answer: 2
Explanation
केवल तत्व (element) 70 नियम का उलंघन करता है इसलिए इसे अपने उचित स्थान पर स्थानांतरित किया जाना चाहिए। इसको इसके उचित स्थान पर स्थानान्तरित होना चाहिए। स्तर 1 : swap (10, 70) स्तर 2 : swap (40, 70) इसलिए केवल २ इंटरचेन्ज आवश्यक है। स्वैपिंग के पहले स्वैपिंग के बाद
केवल तत्व (element) 70 नियम का उलंघन करता है इसलिए इसे अपने उचित स्थान पर स्थानांतरित किया जाना चाहिए। इसको इसके उचित स्थान पर स्थानान्तरित होना चाहिए। स्तर 1 : swap (10, 70) स्तर 2 : swap (40, 70) इसलिए केवल २ इंटरचेन्ज आवश्यक है। स्वैपिंग के पहले स्वैपिंग के बाद