Search Header Logo

Data Structure Quiz #10 Search & Hash

Authored by วัชรศักดิ์ ศิริเสรีวรรณ

Computers

University

Used 1+ times

Data Structure Quiz #10 Search & Hash
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

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

เป็นโครงสร้างข้อมูลแบบไม่เชิงเส้น

ตำแหน่งในการเก็บข้อมูลสัมพันธ์กับลำดับการเข้าของข้อมูล

Hash function จะระบุตำแหน่งที่เก็บข้อมูล

ใช้เวลาในการค้นหาข้อมูลอย่างน้อย O(log n)

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Operator/Function ที่นิยมใช้ใน hash function คืออะไร

Integer Division

Modulo

Ceiling

Floor

3.

FILL IN THE BLANK QUESTION

1 min • 1 pt

กำหนดโครงสร้างข้อมูล Hash ที่มี Hash table ขนาด 10 ช่องและมี Hash function คือ H(x, i) = (x+ 2i)mod 10

(แก้ collision แบบ linear probing, i แทนจำนวนการชน)

ถ้ามีการใส่ข้อมูลที่มีค่าคีย์ = 24 เป็นข้อมูลแรก

ข้อมูลนี้จะถูกเก็บในช่อง index เท่าใด

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

กำหนดโครงสร้างข้อมูล Hash ที่มี Hash table ขนาด 10 ช่องและมี Hash function คือ H(x, i) = (x+ 2i)mod 10

(แก้ collision แบบ linear probing, i แทนจำนวนการชน)

ดังรูป

ถ้ามีการใส่ข้อมูลที่มีค่าคีย์ = 24 เป็นลำดับถัดไป

ข้อมูลนี้จะถูกเก็บในช่อง index เท่าใด

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

เมื่อกำหนดให้ Hash function คือ H(x)=(x+2i)mod 7 เมื่อ i แทนจำนวนการชน การใส่ข้อมูล "TUM" โดยมีการ weighting ลงใน hash table นี้ จะถูกเก็บในข้อมูลอินเด็กซ์หมายเลขอะไร

6.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

ข้อใดจริงเกี่ยวกับการค้นหาเชิงเส้น


ใช้กับข้อมูลที่ไม่เรียงลำดับได้

เวลาใน best case คือ O(log n)


ถ้าเรียงลำดับข้อมูลก่อน จะลดเวลาสุทธิในการค้นหา worst case ได้


ใช้ในโครงสร้างข้อมูลเชิงเส้นทั่วไป

7.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

ข้อใดจริงเกี่ยวกับ Binary Search

ใช้ค้นหาในข้อมูลที่ไม่เรียงลำดับได้เลย


ค้นหาโดยการเปรียบเทียบกับ mean ของข้อมูล

ใช้เวลาค้นหากรณีแย่สุดเป็น O(log n)

มีข้อมูล 4 ตำแหน่งที่จะหาพบในการเปรียบเทียบ 3 ครั้ง

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?