Algoritma 2

Algoritma 2

University

25 Qs

quiz-placeholder

Similar activities

KTTX TIN 8

KTTX TIN 8

KG - University

20 Qs

DATASET'24 Quizz (Round 3)

DATASET'24 Quizz (Round 3)

University

20 Qs

IT Essential UIUX Chapter 03 (Typography)

IT Essential UIUX Chapter 03 (Typography)

University

20 Qs

Repaso segundo parcial programación intermedia

Repaso segundo parcial programación intermedia

University

20 Qs

Python List, and String

Python List, and String

10th Grade - University

20 Qs

Algoritma Remedial RPL

Algoritma Remedial RPL

University

20 Qs

31-10-2024 gab 4 audit it uncp

31-10-2024 gab 4 audit it uncp

University

20 Qs

Python Unit 1 Quiz

Python Unit 1 Quiz

University

20 Qs

Algoritma 2

Algoritma 2

Assessment

Quiz

Computers

University

Practice Problem

Easy

Created by

AZIZAH MT

Used 244+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Apa itu algoritma Linear Search?

Algoritma yang mencari elemen dalam array secara berurutan dari awal hingga akhir.

Algoritma yang mencari elemen dalam array dengan membaginya menjadi dua bagian

Algoritma yang mencari elemen dalam array dengan menggunakan pohon biner.

Algoritma yang mengurutkan elemen dalam array

2.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Jika kita ingin mencari elemen 7 dalam array berikut menggunakan Linear Search: [3, 5, 7, 9, 11], berapa jumlah perbandingan yang diperlukan?

1

2

3

4

3.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Manakah dari berikut ini yang merupakan kekurangan dari algoritma Linear Search?

Memerlukan banyak memori.

Tidak bisa digunakan untuk mencari elemen dalam array.

Tidak efisien untuk array yang sangat besar

Tidak bisa digunakan untuk array yang terurut

4.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Dalam kasus terbaik, berapa banyak perbandingan yang dilakukan oleh algoritma Linear Search untuk menemukan elemen yang dicari?

a) 1

n/2

n

n log n

5.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Algoritma Linear Search cocok digunakan pada kondisi berikut, kecuali:

Ukuran data yang kecil

Data tidak terurut

Data sering berubah

Data sangat besar dan terurut

6.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Algoritma Linear Search akan berhenti mencari ketika:

Telah memeriksa semua elemen dalam array

Telah menemukan elemen yang dicari

Telah melakukan n/2 perbandingan

Telah melakukan n log n perbandingan

7.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Bagaimana cara kerja algoritma Linear Search?

Membagi array menjadi dua dan mencari di salah satu bagian

Mencari elemen yang dicari di tengah array terlebih dahulu

Membandingkan setiap elemen dalam array satu per satu hingga menemukan elemen yang dicari

Menggunakan struktur data tambahan untuk mempercepat pencarian

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?

Discover more resources for Computers