UAS SDA 2 TK Total points 24/100

Nama *

Dicky Arjuna Ginting Suka

Email *

dicky20tk@mahasiswa.pcr.ac.id

Manakah yang benar tentang complete binary tree * 4/4

Setiap node memiliki 0 anak atau 2 anak

Setiap node memiliki derajat 2

binary tree yang terisi penuh kecuali pada level bawah nya yang tidak seimbang,
terisi dari kiri ke kanan

binary tree yang terisi penuh kecuali pada level bawah nya yang tidak seimbang,
terisi dari kanar ke kiri

Teknik rekursif bisa menyelesaikan beberapa kasus dengan struktur 0/4

kontrol berikut *

for

if else_if else

switch case

if else

Correct answer

for

Feedback

The correct answer is right because x, y, z

Pada metode binary search jika elemen yang dicari lebih besar dari 4/4
elemen pada titik tengah (middle), maka.. *

low = mid - 1

low = mid +1

high = mid -1

high = mid + 1

Perbedaan bubble sort dengan exchange sort terdapat pada * 4/4

Elemen yang dibandingkan pada bubble sort bergerak, sedangkan elemen yang
dibandingkan pda exchange sort tetap

Elemen yang dibandingkan pada bubble sort tetap, sedangkan elemen yang
dibandingkan pada exchange sort bergerak

Dalam menukarkan value dari dua buah variable int diperlukan * 4/4

looping sebanyak 2 kali

return statement variable int

variable array int penampung

variabel int penampung

Binary search tree dengan jumlah degree setiap node sama dengan satu ···/4
kecuali node leaves, disebut ... binary tree *

Skewed

Kapan dikatakan elemen tidak ditemukan pada teknik sequential search 0/4
dengan sentinel *

jika looping berhenti dan i sama dengan 0

jika looping berhenti dan i besar dari panjang array -1

jika looping berhenti dan i kecil dari panjang array-1

jika looping berhenti dan i sama dengan panjang array -1

Correct answer

jika looping berhenti dan i sama dengan panjang array -1

Keyword apa yang digunakan dalam bahasa C untuk mendapatkan hasil 4/4
yang diharapkan jika menggunakan teknik rekursif *

void

printf

return

for

Tipe struktur data yang diimplementasikan dengan memanggil fungsi 4/4

rekursif adalah

Linked list

Stack

Queue

Array

Berikut adalah kerugian menggunakan sequential search 0/4

membutuhkan banyak space pada memori

membutuhkan waktu eksekusi yang lebih banyak dibanding algoritma yang lain

Tidak mudah dipahami

Tidak mudah diimplementasikan

Correct answer

membutuhkan waktu eksekusi yang lebih banyak dibanding algoritma yang lain

Apakah output method berikut jika func(3,8) ? Tuliskan langkah- ···/15

langkahnya hingga didapatkan hasil outputnya *

func(3, 8) - Dicky…

9 7 6 10 18 2 Lakukan pengurutan acending dengan bubble sort. Tuliskan ···/15

langkah-langkahnya *

Ascending Bubbl…

9 7 6 10 18 2 Lakukan pencarian angka 5 dengan interpolation search. ···/15

Tuliskan langkah-langkahnya hingga disimpulkan angka 5 tidak
ditemukan *

Interpolation Sea…

Tuliskan psudocode untuk membuat insert node pada binary search ···/15
tree *

1. READ key
2/ READ root
3. WHILE (NODE != NULL)
if key < root
RECURSIVE LEFT TREE
else if key > root
RECURSIVE RIGHT TREE
if (NODE == NULL)
INSERT key to newNode

This form was created inside of Politeknik Caltex Riau.

 Forms