Search Header Logo

Data Structure Quiz #11 Hash

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

Computers

University

Used 6+ times

Data Structure Quiz #11 Hash
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

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

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

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

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

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

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

ข้อใดแปลงตัวอักษรเป็นตัวเลขด้วยหลัก ascii ถูกต้อง

A -> 97

A -> 0x65

E -> 65

e -> 0x65

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Modulo

Integer Division

Ceiling

Floor

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

เราเรียกเหตุการณ์ที่ hash function ส่งข้อมูลไปยังตำแหน่งที่มีข้อมูลอยู่แล้วว่าอะไร

Collision

Crashing

Chain Hashing

Probing

5.

FILL IN THE BLANK QUESTION

45 sec • 1 pt

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

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

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

6.

FILL IN THE BLANK QUESTION

45 sec • 1 pt

Media Image

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

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

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

7.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

กำหนดให้ Hash table หนึ่งมี Hash function H(x)=(3x+2)mod12  และมีการแก้การชนแบบ Chain hashing ข้อใดจริง เมื่อมีการใส่ข้อมูลลงไปใน Hash table นี้

เมื่อเกิดการชน ข้อมูลจะเลื่อนไปเก็บในอีกสองช่องถัดไป

จะเกิด list ของข้อมูลที่ชนกันที่ index หมายเลข 2, 5, 8 และ 11

จะเกิด list ของข้อมูลที่ชนกันที่ index หมายเลข 2, 6, และ 10

จะเกิด list ของข้อมูลกระจายกันไม่มีรูปแบบชัดเจน

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?