Quiz SDA 2 TK

dicky20tk@mahasiswa.pcr.ac.id Switch account Draft saved

The name and photo associated with your Google account will be recorded when you upload
files and submit this form. Your email is not part of your response.

* Required

Name *

Dicky Arjuna Ginting Suka

Email *

dicky20tk@mahasiswa.pcr.ac.id

Rekursif membutuhkan memory yang lebih sedikit dibandingkan teknik 4 points

iterasi *

True

False

Apa yang terjadi jika sebuah method rekursif tidak mempunyai base 4 points
condition *

Queue Overflow

Stack Overflow

Queue Underflow

Stack Underflow

Dalam metode sequential search worst case (kondisi terburuk) akan 4 points
diperoleh jika *

Elemen yang dicari terdapat di index paling akhir

Elemen yang dicari muncul lebih dari sekali

Elemen yang dicari terdapat di index ke-0

Elemen yang dicari tidak ada

Pada metode interpolation search, elemen yang dicari akan disimpulkan 4 points
"tidak ada" jika? *

index low > index high

value[low] < elemenDiCari < value[high]

elemenDiCari < value[low] atau elemenDiCari >value[high]

elemenDiCari != value[mid]

Metode searching yang mengharuskan data sudah dalam kondisi terurut 4 points
adalah, kecuali *

Sequential search

Binary Search

Interpolation Search

Jump Search

Pada bubble sort, looping terluar digunakan untuk * 4 points

Menghitung berapa proses pertukaran elemen terjadi

Menghitung berapa iterasi yang harus dilakukan

Mengecek apakah proses pertukaran elemen perlu terjadi

Menampilkan isi array setelah terurut

Salah satu keuntungan dari selection sort adalah tidak memerlukan 4 points

tambahan space pada memori, hal ini dikarenakan *

proses pertukaran data terjadi pada looping luar, di looping dalam hanya menukarkan
index

proses pertukaran index dan data sama-sama terjadi di looping dalam

tidak pernah terjadi pertukaran data, hanya menukar index

pertukaran data hanya terjadi jika diperlukan saja

Tipe struktur data yang memiliki hirarki adalah * 4 points

linked list

tree

array

graph

Sebuah full binary tree dengan jumlah leaves = n, terdiri atas * 4 points

n nodes

log2n nodes

2n - 1 nodes

2n + 1 nodes

Perhatikan pernyataan berikut (1) Sebuah node adalah parent node jika dia 4 points

memiliki node successor (2) Sebuah node adalah child node jika
derajatnya minimal 1 *

True, True

True, False

False, True

False, False

(1) Nilai terkecil pada sebuah binary search tree akan terdapat pada .... (2) 6 points
sementara nilai terbesarnya terdapat pada .... *

1. Kiri, 2. Kanan

Gambarkan Binary Search Tree yang terbentuk jika urutan data yang 6 points
diinput sebagai berikut : 50 72 96 94 107 26 12 11 9 2 10 25 51 16 17 95 *

Binary search tre…

Berapa height dari tree diatas * 6 points

6/5

pada level berapa node terkecil berada (level dimulai dari 0) * 6 points

tuliskan node-node daun (leaves) nya * 6 points

2, 10, 17, 51, 95

seandainya node root di hapus dari tree yang terbentuk diatas, siapakah 6 points

node yang bisa menggantikannya? jelaskan *

51, telusuri node di kaki kanan, cari nilai minim

tuliskan pseudocode untuk menukar dua buah variable int * 6 points

1: start
2: input x, y.
3: print x, y.
4: x = x + y.
5: y= x - y.
6: x =x - y.
7: print x, y.
8: finish.

Tuliskan hasil preOrder, inOrder, postOrder (beserta langkah-langkahnya) 18 points

*

Add file

Submit Clear form

Never submit passwords through Google Forms.

This form was created inside of Politeknik Caltex Riau. Report Abuse

 Forms