Kuis Algoritma dan Struktur Data Genap 2024

Berikut ini merupakan definisi dari algoritme, kecuali:

• Urutan langkah-langkah berhingga untuk memecahkan masalah logika atau matematika

• Urutan langkah-langkah tak berhingga untuk memecahkan masalah logika atau matematika

• Logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan

• Urutan logis pengambilan keputusan untuk pemecahan masalah

Cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien, disebut

• Prosedur

• Algoritme

• Struktur data

• Data

Karakteristik Array, kecuali:

• Dapat diakses secara acak

• Type data heterogen

• Dapat diakses melalui indeks

• Bersifat statis

Sebuah node dari single link list mempunyai komponen utama yaitu

• Data member

• Data member dan link ke item selanjutnya

• Data member dan link ke item sebelumnya

• Data member dan link ke item sebelum/ sesudahnya

Kegunaan node pada sebuah single link list adalah

• Menyimpan informasi dan link ke item selanjutnya

• Mengecek posisi selanjutny dari list

• Menyimpan data dari sebuah list

• Menandai posisi awal dari sebuah list

Perbedaan link list dan array adalah

• Link list dapat menyimpan informasi dengan tipe yang lebih beragam

• Array tidak bisa di sorting, sedangkan link list bisa

• Array memiliki ukuran fix, sedangkan link list memiliki ukuran dinamis

• Link list lebih mudah dioperasikan dari pada array

Manakah code yang benar untuk mengakses informasi dari node ketiga sebuah link list

• Head.info

• Head.next.info

• Head.next.next.info

• Head.next

Apabila akan dilakukan penyisipan node baru (di tengah) seperti pada gambar di bawah di atas dan terbentuk linked list yang baru, maka urutan statement yang benar adalah:

1. baru.next = temp

2. temp = baru

3. temp.next = baru

4.baru.next = temp.next

• 1, 4, 2

• 1, 3, 4, 2

• 4, 3

• 3, 4, 2

Kondisi di bawah ini yang menandakan bahwa suatu single linked list memiliki 1 node, yaitu …

• head=tail

• head.next=head

• head.next=null

• tail.next=head

Berapa buah field yang bertipe data pointer yang dibutuhkan, untuk membuat sebuah struktur data double link list?

• Tidak tentu tergantung jumlah nodenya

• 1 field bertipe data pointer

• 2 field bertipe data pointer

• 3 field bertipe data pointer