แบบทดสอบโครงสร้างโหนดใน Linked List

โหนดแต่ละโหนดใน Singly Linked List ประกอบไปด้วยส่วนประกอบหลักกี่ส่วน และแต่ละส่วนทำหน้าที่อะไร?

• 1 ส่วน ประกอบด้วยข้อมูล (data) เท่านั้น

• 2 ส่วน ประกอบด้วยข้อมูล (data) และตัวชี้ไปยังโหนดถัดไป (next)

• 2 ส่วน ประกอบด้วยข้อมูล (data) และตัวชี้ไปยังโหนดก่อนหน้า (prev)

• 3 ส่วน ประกอบด้วยข้อมูล (data) ตัวชี้ไปยังโหนดถัดไป (next) และตัวชี้ไปยังโหนดก่อนหน้า (prev)

• 3 ส่วน ประกอบด้วยข้อมูล (data) ตัวชี้ไปยังโหนดถัดไป (next) และขนาดของข้อมูล (size)

ในโหนดสุดท้ายของ Singly Linked List ค่าของตัวชี้ `next` จะเป็นอย่างไร?

• ชี้ไปยังโหนดแรกของลิสต์

• ชี้ไปยังตัวมันเอง

• มีค่าเป็น `null` หรือ `None`

• ชี้ไปยังโหนดที่มีข้อมูลมากที่สุดในลิสต์

• ชี้ไปยังตัวชี้ที่เก็บข้อมูลของโหนดก่อนหน้า

ใน Singly Linked List หากต้องการเข้าถึงโหนดที่สองจากหัวโหนด เราควรใช้การเชื่อมโยงใด?

• ใช้ตัวชี้ `next` ของโหนดแรกที่ชี้ด้วย Head

• ใช้ตัวชี้ `next` ของโหนดสุดท้าย

• ใช้ตัวชี้ `prev` ของโหนดสุดท้าย

• ใช้ตัวชี้ `prev` ของโหนดแรกที่ชี้ด้วย Head

• ใช้ตัวชี้ `next` ของโหนดก่อนสุดท้าย

ใน Singly Linked List หากต้องการเข้าถึงโหนดที่สองจากหัวโหนด เราควรใช้การเชื่อมโยงใด?

• ใช้ตัวชี้ `next` ของโหนดแรกที่ชี้ด้วย Head

• ใช้ตัวชี้ `next` ของโหนดสุดท้าย

• ใช้ตัวชี้ `prev` ของโหนดสุดท้าย

• ใช้ตัวชี้ `prev` ของโหนดแรกที่ชี้ด้วย Head

• ใช้ตัวชี้ `next` ของโหนดก่อนสุดท้าย

หาก Singly Linked List ไม่มีโหนดใด ๆ และตัวชี้ `head` มีค่าเป็นอะไร?

• ชี้ไปยังโหนดสุดท้าย

• ชี้ไปยังตัวมันเอง

• มีค่าเป็น `null` หรือ `None`

• ชี้ไปยังโหนดก่อนสุดท้าย

• มีค่าเป็นตัวเลข 0

ใน Singly Linked List ที่มีข้อมูล 6 → 7 หากเพิ่มเรียกใช้คำสั่ง add_first(3) , add_first(4), add_first(5) ตามลำดับ ลำดับของโหนดในลิสต์หลังจากการเพิ่มจะเป็นอย่างไร?

• 5 → 4 → 3 → 6 → 7

• 3 → 4 → 5 → 6 → 7

• 6 → 7 → 5 → 4 → 3

• 7 → 6 → 5 → 4 → 3

• 3 → 5 → 6 → 4 → 7

การเพิ่มโหนดใหม่ที่ตำแหน่ง head ของ Singly Linked List มีความประสิทธิภาพเชิงเวลาเป็นอย่างไร?

• O(1)

• O(n)

• O(n^2)

• O(log n)

• O(n log n)

คำสั่งใดใช้ในการสร้าง node ใหม่

• def add_head(head, new_data)

• new_node = Node(new_data)

• new_node.next = head

• return new_node

หลังการเรียกใช้ add_first(5) ใน singly linked list ที่มีโหนด 10 → 20 → 30 จะเกิดอะไรขึ้นกับลิสต์?

• โหนดที่มีค่า 10 จะถูกแทนที่ด้วย 5

• โหนดที่มีค่า 5 จะกลายเป็นโหนดที่สอง

• โหนดที่มีค่า 5 จะกลายเป็นโหนด head และเชื่อมโยงกับ 10

• โหนดที่มีค่า 30 จะกลายเป็น head แทน

• ลิสต์จะไม่เปลี่ยนแปลง

ข้อใดต่อไปนี้เป็นความแตกต่างหลักของการจัดเก็บข้อมูลแบบ Continuous Implementation (Array) และ Linked Implementation (Linked List)

• การจัดเก็บแบบ Array ใช้ตัวชี้ไปยังโหนดถัดไป แต่ Linked List ไม่ใช้ตัวชี้

• การจัดเก็บแบบ Array จัดเก็บข้อมูลในหน่วยความจำที่ต่อเนื่องกัน แต่ Linked List จัดเก็บในตำแหน่งหน่วยความจำที่ไม่ต่อเนื่อง

• การจัดเก็บแบบ Linked List ใช้หน่วยความจำมากกว่า Array เสมอ

• การเข้าถึงข้อมูลใน Linked List สามารถทำได้เร็วกว่า Array เสมอ

• Array ไม่สามารถเก็บข้อมูลที่ขนาดแตกต่างกันได้ แต่ Linked List สามารถเก็บได้