Font size
WorksheetsUAS Algorithma dan struktur data
Total questions: 45
Worksheet time: 48mins
Jumlah pass maksimum Bubble Sort dan Selection Sort untuk array berukuran n adalah …
n
n − 1
n(n − 1)/2
log n
n + 1
Jumlah perbandingan pada pass ke-k Bubble Sort adalah …
n − k
n − 1
k − 1
n(n − 1)/2
k + 1
Urutan array setelah pass pertama Bubble Sort pada [99, 78, 65, 2, 4] adalah …
[78, 65, 2, 4, 99]
[65, 78, 2, 4, 99]
[78, 65, 2, 99, 4]
[65, 2, 4, 78, 99]
[99, 78, 65, 4, 2]
Urutan array setelah pass terakhir Bubble Sort pada [99, 78, 65, 2, 4] adalah …
[78, 65, 2, 4, 99]
[65, 78, 2, 4, 99]
[78, 65, 2, 99, 4]
[2, 4, 65, 78, 99]
[99, 78, 65, 4, 2]
Swap pada Bubble Sort terjadi ketika …
arr[i] > arr[i+1]
arr[i] = arr[i+1]
Pass belum selesai
Array belum terurut
Prinsip kerja utama Bubble Sort adalah …
Mencari elemen minimum
Menempatkan elemen terbesar ke posisi akhir secara bertahap
Membagi array menjadi dua
Menggunakan pivot
Menggabungkan array terurut
Prinsip kerja utama Selection Sort adalah …
Menukar setiap elemen yang tidak terurut
Menempatkan elemen terbesar di akhir
Mencari elemen minimum dan menukarnya dengan posisi awal pass
Membagi array menjadi subarray
Menggunakan rekursi
Swap pada Selection Sort dilakukan ketika …
Elemen lebih kecil ditemukan
Elemen minimum ditemukan
Elemen minimum telah ditemukan setelah satu pass
Elemen lebih besar dari pivot
Elemen berada di indeks ganjil
Pada pass pertama Selection Sort pada array [10, 11, 6, 8, 9], posisi min_index berada pada indeks …
0
1
2
3
4
Pada Selection Sort, pencarian elemen minimum dimulai dari indeks …
0
j
j + 1
n − 1
Tengah
Urutan array setelah pass pertama Selection Sort pada [10, 11, 6, 8, 9] adalah …
[6, 11, 10, 8, 9]
[10, 6, 11, 8, 9]
[6, 10, 11, 8, 9]
[10, 11, 8, 6, 9]
[10, 11, 6, 9, 8]
Algoritma pencarian yang mengharuskan data terurut terlebih dahulu adalah …
Linear Search
Sequential Search
Binary Search
DFS
BFS
Langkah pertama dalam Linear Search adalah …
Menentukan nilai tengah
Membandingkan elemen terakhir
Membandingkan elemen pertama dengan data yang dicari
Mengurutkan data
Menentukan pivot
Jumlah perbandingan Linear Search untuk menemukan nilai 32 pada array [9, 10, 2, 3, 8, 88, 34, 32, 56, 22] adalah …
6
7
8
9
10
Nilai awal upper bound pada Binary Search adalah …
0
n
n − 1
mid
mid − 1
Nilai awal lower bound pada Binary Search adalah …
−1
0
1
mid
n − 1
Rumus untuk menentukan mid pada Binary Search adalah …
(low + high) / 2
(high − low) / 2
(low × high) / 2
high − low
low + 1
Jika nilai yang dicari lebih kecil dari mid, maka …
lower = mid + 1
upper = mid − 1
mid = mid + 1
mid = mid − 1
Pencarian dihentikan
Jika nilai mid sama dengan nilai yang dicari, maka …
Pencarian ke kiri
Pencarian ke kanan
Elemen tidak ditemukan
Pencarian dihentikan kare
Jika nilai mid sama dengan nilai yang dicari, maka …
Pencarian ke kiri
Pencarian ke kanan
Elemen tidak ditemukan
Pencarian dihentikan karena elemen ditemukan
Mid diubah
Lower bound berpindah menjadi mid + 1 jika …
Elemen lebih kecil dari mid
Elemen lebih besar dari mid
Elemen sama dengan mid
Data tidak terurut
Mid di indeks terakhir
Syarat utama agar Binary Search dapat diimplementasikan adalah …
Data harus kecil
Data harus unik
Data harus terurut
Data harus genap
Data harus array
Dalam Quick Sort, proses membagi list pada langkah pertama
menghasilkan …
1 sublist
2 sublist
3 sublist
4 sublist
n sublist
Pada Quick Sort, sublist kedua berisi …
Elemen lebih kecil dari pivot
Elemen sama dengan pivot
Elemen lebih besar dari pivot
Elemen indeks genap
Elemen indeks ganjil
Pivot pada Quick Sort adalah …
Elemen terkecil
Elemen terbesar
Elemen pembagi array
Elemen tengah
Elemen terakhir setelah sorting
Elemen yang lebih besar dari pivot pada Quick Sort akan berada pada …
Sublist kiri
Sublist kanan
Sublist tengah
Sublist awal
Sublist acak
Elemen yang lebih kecil dari pivot pada Quick Sort akan berada pada …
Sublist kiri
Sublist kanan
Sublist tengah
Sublist akhir
Sublist acak
Rumus penentuan mid pada Merge Sort adalah …
(low + high) / 2
(high − low) / 2
low + 1
high − 1
n / 2
Pada pembagian pertama Merge Sort pada array [28, 55, 46, 38, 16, 89, 83, 30], posisi mid + 1 berada pada indeks …
2
3
4
5
6
Subarray kiri pada pemanggilan pertama Merge Sort dari array [28, 55, 46, 38, 16, 89, 83, 30]
adalah …
[28, 55, 46]
[28, 55, 46, 38]
[38, 16, 89]
[16, 89, 83]
[46, 38, 16]
Subarray kanan pada pemanggilan pertama Merge Sort dari array [28, 55, 46, 38, 16, 89, 83, 30]
adalah …
[38, 16, 89, 83]
[46, 38, 16, 89]
[16, 89, 83, 30]
[55, 46, 38, 16]
[89, 83, 30]
Nilai low dan high pada Merge Sort ditentukan berdasarkan …
Nilai data
Panjang array
Indeks awal dan akhir subarray
Pivot
Nilai tengah
Urutan traversal inorder pada Binary Search Tree adalah …
Root – Left – Right
Left – Root – Right
Left – Right – Root
Right – Root – Left
Root – Right – Left
Urutan traversal preorder pada Binary Search Tree adalah …
Left – Root – Right
Left – Right – Root
Root – Left – Right
Root – Right – Left
Right – Left – Root
Urutan traversal postorder pada Binary Search Tree adalah …
Root – Left – Right
Left – Root – Right
Left – Right – Root
Right – Root – Left
Root – Right – Left
Rubah algorithma berikut menjadi python
Rubah algoriyhma tersebut menjadi python
1. If START is NULL (graph is empty):
- a. Display "Graph masih kosong. Tambahkan simpul terlebih dahulu".
- b. Return.
2. Input source vertex name (src).
3. Input destination vertex name (dest).
4. Input edge weight:
- a. If input is not a valid number, display error message and return.
5. Find source vertex by calling findVertex(src).
6. Find destination vertex by calling findVertex(dest).
7. If srcVertex is NULL:
- a. Display "Simpul asal tidak ditemukan".
- b. Return.
8. If destVertex is NULL:
- a. Display "Simpul tujuan tidak ditemukan".
- b. Return.
9. Allocate memory for the new edge.
10. Assign values to the edge fields:
- a. Assign dest to the destination field of the new edge.
- b. Assign weight to the weight field of the new edge.
11. If srcVertex.edgeList is NULL:
- a. Make edgeList of srcVertex point to the new edge.
- Otherwise:
- b. Make current point to the first edge in srcVertex.edgeList.
- c. Repeat step i until current.next = NULL
i. Make current point to the next edge in sequence.
- d. Make the next field of current point to the new edge.
Rubah Algorithma berikut menjadi python
Rubah algorithma berikut menjadi python
Tentukan postorder dari tree diatas
Tentukan preorder dari tree diatas
Tentukan postorder dari tree diatas
Cari bobot dari graph diatas
Susun dalam matrix graph diatas
Jika graph diatas menjadi graph tidak berarah, susun dalam matrix
