Binary Search - Data Structures

Binary Search - Data Structures

University

15 Qs

quiz-placeholder

Similar activities

อินเทอร์เน็ต1

อินเทอร์เน็ต1

University

10 Qs

ข้อสอบ Photoshop Cs6

ข้อสอบ Photoshop Cs6

University

20 Qs

อินโฟกราฟิก

อินโฟกราฟิก

University

20 Qs

หน่วยที่ 2 เทคนิคการค้นหาข้อมูล (ก่อนเรียน)

หน่วยที่ 2 เทคนิคการค้นหาข้อมูล (ก่อนเรียน)

University

12 Qs

วิทยาการคำนวณ ป.5 (31 ก.ค. 62)

วิทยาการคำนวณ ป.5 (31 ก.ค. 62)

University

20 Qs

การรับ - ส่งข้อมูล (ปวส.1/1 สายตรง)

การรับ - ส่งข้อมูล (ปวส.1/1 สายตรง)

University

20 Qs

Regular Expressions

Regular Expressions

University

11 Qs

การสืบค้นหาข้อมูล Class3

การสืบค้นหาข้อมูล Class3

3rd Grade - University

10 Qs

Binary Search - Data Structures

Binary Search - Data Structures

Assessment

Quiz

Computers

University

Hard

Created by

data st

Used 2+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

การค้นหาข้อมูลวิธีใด ไม่ได้ใช้พื้นฐานของ

อัลกอริทึมการค้นหาแบบลำดับ

การค้นหาข้อมูลแบบ Sentinel Search

การค้นหาข้อมูลแบบ Probability Search

การค้นหาข้อมูลแบบ Ordered List Search

การค้นหาข้อมูลแบบ Binary Search

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

วิธีการค้นหาข้อมูลวิธีใดเหมาะกับข้อมูลที่มีการเรียงลำดับแล้ว

การค้นหาข้อมูลแบบ Sentinel Search

การค้นหาข้อมูลแบบ Probability Search

การค้นหาข้อมูลแบบ Ordered List Search

การค้นหาข้อมูลแบบ Binary Search

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

การชนกันของคีย์เกิดขึ้นได้อย่างไร

ค่าของคีย์ซ้ำกัน

Address ซ้ำกัน

ข้อมูลซ้ำกัน

มีโอกาสเกิดขึ้นได้จากทุกข้อ

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

ข้อใดไม่ใช่วิธีการแก้ปัญหาการชนกันของคีย์ จากการค้นหาข้อมูลแบบแฮชชิง

Open Addressing

Linked Lists

Stack Pointer

Buckets

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

การค้นหาตำแหน่งกึ่งกลางของลิสต์

จำเป็นต้องใช้ตัวแปรใดบ้าง

begin, mid

begin, end

mid, end

begin, mid, end

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

การค้นหาตำแหน่งกึ่งกลางของลิสต์

สามารถคำนวณได้จากสูตรใดต่อไปนี้

Mid = [ (end + begin) / 2]

Mid = [ (begin + end) / 3]

Mid = [ (begin + end) / 2]

Mid = [ (end + begin) / 3]

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

กำหนดให้ arr = [2,5,7,99,899]

Target = 899 จะเจอในรอบที่เท่าไหร่

5

4

3

2

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?