Data Structure Chapter 4 : Linked List

ข้อใดคือปัจจัยในการแยกชนิดโครงสร้างข้อมูลระหว่าง Array-Linked list vs Queue-Stack

• ตำแหน่งข้อมูลที่สามารถใส่ข้อมูลเข้าหรือเอาออก

• การใช้พื้นที่หน่วยความจำ

• ความเป็นเชิงเส้น

• วิธีการนับตำแหน่งของข้อมูล

ข้อใดจริงเกี่ยวกับโครงสร้างข้อมูล Linked list

• แต่ละข้อมูลเก็บในหน่วยย่อยเรียกว่า โหนดข้อมูล

• โหนดข้อมูลประกอบด้วยเพียงสองตัวแปรเท่านั้น

• โหนดข้อมูลจะมีตัวแปรที่ใช้เก็บตำแหน่งของโหนดข้อมูลตัวถัดไป

• แต่ละโหนดข้อมูลเก็บข้อมูลต่างชนิดกันได้

ข้อใดเป็นโครงสร้างข้อมูลลิงค์ลิสต์

• 
• 
• 
• 

ข้อใดจริงเกี่ยวกับ head node ของ Linked list

• มีตัวแปร head ที่เก็บตำแหน่งโหนดข้อมูลตัวแรก

• เมื่อลิสต์ว่าง ตัวแปร head จะเก็บค่า 0

• สามารถเพิ่มตัวแปรเช่น length หรือ tail เพื่อเพิ่มประสิทธิภาพ

• ไม่มีข้อมูลที่ไม่เกี่ยวข้องกับ list เก็บอยู่ใน head node

ฟังก์ชันการทำงานใด มีเวลาการทำงานกรณีแย่สุดเป็น O(n)

• update ข้อมูลที่โหนด i ใดๆ

• traverse ดูค่าทั้งหมดใน list

• search หาข้อมูลในลิสต์

• insert โหนดข้อมูลที่ตำแหน่งที่ 0

ข้อใดจริงเกี่ยวกับฟังก์ชัน delete ของลิงค์ลิสต์ทางเดียว

• เป็นการเปลี่ยนตัวแปรข้อมูล data ในโหนดดังกล่าวเป็น None

• ดำเนินการโดยโดยการนำค่าในตัวแปร next ของโหนดที่ลบไปยังแทนที่ตัวแปร next ของ โหนดก่อนหน้า

• ดำเนินการโดยการนำค่าในตัวแปร next ของ โหนดก่อนหน้า ไปแทนที่ตัวแปร next ในโหนดข้อมูลที่ลบ

• ทุกการลบ จะมีการแก้ไขตัวแปร head ที่ head node ของลิสต์

ข้อใดเป็นจุดเด่นด้านดีของลิงค์ลิสต์ที่มีต่ออาร์เรย์

• การจัดสรรและจองพื้นที่ในหน่วยความจำ

• การเข้าถึงข้อมูลที่ตำแหน่งต่างๆ

• จำนวนพื้นที่หน่วยความจำที่ใช้เมื่อมีขนาดเท่ากัน

• ความเรียบง่ายกว่าของการ implement

ข้อใดเป็นความแตกต่างของ Doubly Linked list กับ Singly Linked list

• จำนวนตัวแปรบอกตำแหน่งของโหนดอื่นในโหนดข้อมูล

• ทิศทางในการไล่ลำดับของลิสต์

• ทิศทางในการค้นหาข้อมูลในลิสต์

• จุดเริ่มต้นในการไล่ลำดับของลิสต์

การเพิ่มข้อมูลที่ตำแหน่งใด ที่ doubly linked list ทำงานได้เร็วกว่า singly linked list ในระดับ bigO

• โหนดข้อมูลตำแหน่งแรก

• โหนดข้อมูลตำแหน่งกึ่งกลาง

• โหนดข้อมูลตำแหน่งสุดท้าย

• โหนดข้อมูลในตำแหน่งใดๆ

กำหนดโหนดข้อมูลใน doubly linked list ที่เรียงกันคือ โหนด third, fourth และ fifth ตามลำดับ ข้อใดจริง

• ค่าใน third.next = ค่าใน fourth.prev

• ค่าใน third.next = ค่าใน fifth.prev

• ค่าใน fourth.next = ค่าใน fifth.prev

• ค่าใน fourth.prev = ค่าใน fifth.next