Algorithms MCQ Quiz in தமிழ் - Objective Question with Answer for Algorithms - இலவச PDF ஐப் பதிவிறக்கவும்
Last updated on Mar 13, 2025
Latest Algorithms MCQ Objective Questions
Algorithms Question 1:
குமிழி வரிசையாக்க நெறிமுறையைப் பயன்படுத்தி ஏறு வரிசையில் கொடுக்கப்பட்ட உறுப்புகளின் கணத்தை வரிசைப்படுத்தத் தேவையான குறைந்தபட்ச இடமாற்றுகளின் எண்ணிக்கை என்ன?
{5, 3, 2, 6, 12, 1, 10, 7, 4, 8, 9}
Answer (Detailed Solution Below)
Algorithms Question 1 Detailed Solution
ஒரு உறுப்பைக் காட்டிலும் குறைவான மதிப்புடைய உறுப்புகளின் எண்ணிக்கையைக் கணக்கிட்டு, அனைத்து மதிப்புகளையும் கூட்டுவதன் மூலம் குமிழி வரிசையின் போது தேவைப்படும் குறைந்தபட்ச இடமாற்று எண்ணிக்கையைக் கண்டறியலாம்.
இவ்வாறு செய்யலாம்
உறுப்பு 5க்கு:
இதனுடன் மாற்றவும்: {3, 2,1,4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 4 ஆகும்
உறுப்பு 3க்கு:
இதனுடன் மாற்றவும்: {2,1}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 2 ஆகும்.
உறுப்பு 2க்கு:
இதனுடன் மாற்றவும்: {1}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 1 ஆகும்
உறுப்பு 6க்கு:
இதனுடன் மாற்றவும்: {1,4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 2 ஆகும்
உறுப்புகளுக்கு 12
இதனுடன் மாற்றவும்: {1,10,7,4,8,9}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 6 ஆகும்.
உறுப்பு 1 க்கு:
இடமாற்றங்களின் எண்ணிக்கை 0.
உறுப்பு 10க்கு:
இதனுடன் மாற்றவும்: {7, 4, 8, 9}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 4 ஆகும்.
உறுப்பு 7 க்கு
இதனுடன் மாற்றவும்: {4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 1 ஆகும்.
4,8,9 உறுப்புகளுக்கு
இடமாற்றங்களின் எண்ணிக்கை 0.
அனைத்தையும் கூட்டினால் 4 + 2 + 1 + 2 + 6 + 4+ 1 = 20 என்பது தேவையான குறைந்தபட்ச இடமாற்றங்களின் எண்ணிக்கையாகும்.
Top Algorithms MCQ Objective Questions
Algorithms Question 2:
குமிழி வரிசையாக்க நெறிமுறையைப் பயன்படுத்தி ஏறு வரிசையில் கொடுக்கப்பட்ட உறுப்புகளின் கணத்தை வரிசைப்படுத்தத் தேவையான குறைந்தபட்ச இடமாற்றுகளின் எண்ணிக்கை என்ன?
{5, 3, 2, 6, 12, 1, 10, 7, 4, 8, 9}
Answer (Detailed Solution Below)
Algorithms Question 2 Detailed Solution
ஒரு உறுப்பைக் காட்டிலும் குறைவான மதிப்புடைய உறுப்புகளின் எண்ணிக்கையைக் கணக்கிட்டு, அனைத்து மதிப்புகளையும் கூட்டுவதன் மூலம் குமிழி வரிசையின் போது தேவைப்படும் குறைந்தபட்ச இடமாற்று எண்ணிக்கையைக் கண்டறியலாம்.
இவ்வாறு செய்யலாம்
உறுப்பு 5க்கு:
இதனுடன் மாற்றவும்: {3, 2,1,4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 4 ஆகும்
உறுப்பு 3க்கு:
இதனுடன் மாற்றவும்: {2,1}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 2 ஆகும்.
உறுப்பு 2க்கு:
இதனுடன் மாற்றவும்: {1}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 1 ஆகும்
உறுப்பு 6க்கு:
இதனுடன் மாற்றவும்: {1,4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 2 ஆகும்
உறுப்புகளுக்கு 12
இதனுடன் மாற்றவும்: {1,10,7,4,8,9}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 6 ஆகும்.
உறுப்பு 1 க்கு:
இடமாற்றங்களின் எண்ணிக்கை 0.
உறுப்பு 10க்கு:
இதனுடன் மாற்றவும்: {7, 4, 8, 9}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 4 ஆகும்.
உறுப்பு 7 க்கு
இதனுடன் மாற்றவும்: {4}. எனவே, இடமாற்றங்களின் எண்ணிக்கை 1 ஆகும்.
4,8,9 உறுப்புகளுக்கு
இடமாற்றங்களின் எண்ணிக்கை 0.
அனைத்தையும் கூட்டினால் 4 + 2 + 1 + 2 + 6 + 4+ 1 = 20 என்பது தேவையான குறைந்தபட்ச இடமாற்றங்களின் எண்ணிக்கையாகும்.