Final-DataStruct

ถ้าประกาศตัวแปรอาร์เรย์ว่า

Data : Array [1…10] of integer :

ในการเรียงลำดับข้อมูลในอาร์เรย์ชุดนี้แบบ Bubble Sort จากน้อยไปหามาก

ต้องการวนรอบมากที่สุดกี่รอบ จึงเรียงสำเร็จ

• 9 รอบ

• 10 รอบ

• 11 รอบ

• 12 รอบ

การเรียงลำดับข้อมูลแบบเลือกมีความหมายตรงกับข้อใด

• Bubble Sort

• Insertion Sort

• Merge Sort

• Selection Sort

การเรียงลำดับข้อมูลแบบผสานมีความหมายตรงกับข้อใด

• Bubble Sort

• Insertion Sort

• Merge Sort

• Selection Sort

^{การเรียงลำดับข้อมูลแบบบับเบิลในอาร์เรย์ที่มีข้อมูล 34 52 27 99 66 24 13 57}

^{จากน้อยไปหามาก ใช้เวลาในการจัดเรียงทั้งหมดกี่รอบถึงจะเสร็จสมบูรณ์}

• 3 รอบ

• 5 รอบ

• 7 รอบ

• 9 รอบ

ในกรณีเลวร้ายสุด(Worst-case)การเรียงลำดับข้อมูลวิธีใดมีประสิทธิภาพการจัดเรียง

ข้อมูลเท่ากับ O(nlogn)

• Quick Sort

• Heap Sort

• Merge Sort

• Bubble Sort

ข้อใดสามารถอธิบายการเรียงลำดับข้อมูลแบบภายใน(Internal Sorting) ได้อย่างถูกต้อง

• ใช้กับข้อมูลที่มีปริมาณมาก

• จะใช้หน่วยความจำหลักในการเรียงลำดับข้อมูล

• การเรียงลำดับแบบภายในจะช้า กว่าการเรียงลำดับแบบภายนอก

• เป็นหน่อยความจำที่มีขนาดใหญ่ที่สุด

การเรียงลำดับที่มีการเปรียบเทียบ O(n²) มีวิธีการแบบใดบ้าง

• Bubble, Selection, Insertion, Shell Sort

• Bubble, Selection, Shell Sort

• Bubble, Insertion, Shell Sort

• ไม่มีข้อใดถูก

Bubble Sort จะเริ่มการจัดเรียงข้อมูลตัวใดก่อนเป็นขั้นตอนแรก

• ข้อมูลตัวแรก

• ข้อมูลตัวสุดท้าย

• ข้อมูลใดก่อนก็ได้

• ไม่มีข้อใดถูก

จากรูปขั้นตอนถัดไปในข้อใดถูกต้อง

• 23 78 45 8 32 56

• 23 78 45 8 56 32

• 23 78 45 32 8 56

• 23 78 45 32 56 8

ข้อใดเป็นวิธีการเรียงลำดับข้อมูลแบบภายนอก

• Bubble Sort

• Merge Sort

• Heap Sort

• Selection Sort