STRUKTUR DATA PART 3

DOUBLE LINK LIST

Pre Test

1.      Double Link List adalah…….

a.      link list yang memiliki dua buah pointer yang menunjuk ke simpul sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next).

b.       link list yang memiliki satu buah pointer yang menunjuk ke simpul sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next).

c.        link list yang memiliki beberapa buah pointer yang menunjuk ke simpul sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next).

d.      Tidak ada jawaban yang benar

2.      Head adalah ………

a.      Double Link list selalu memiliki list petunjuk yang selalu menunjuk pada awal dari list

b.      Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal dari list

c.       Double Link list selalu memiliki list petunjuk menunjuk pada akhir dari list

d.      Double Link list selalu memiliki pointer petunjuk menunjuk pada akhir dari list

3.      Tail adalah…………

a.      Double Link list selalu memiliki list petunjuk yang selalu menunjuk pada awal dari list

b.      Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal dari list

c.       Double Link list selalu memiliki list petunjuk menunjuk pada akhir dari list

d.      Double Link list selalu memiliki pointer petunjuk menunjuk pada akhir dari list

4. Operasi yang dapat dilakukan pada Double Link List diantaranya adalah, kecuali

a.       Menambah Simpul (di Depan, Belakang dan Tengah).

b.      Menghapus Simpul (di Depan, Belakang dan Tengah).

c.       Membaca Simpul (di Depan, Belakang dan Tengah).

d.      Mengedit Simpul (di Depan, Belakang dan Tengah).

5. Pembacaan dalam Double Link List dapat dilakukan

a.       dari kanan ke kiri

b.      dari kiri ke kanan

c.       dari kanan ke kiri dan kiri ke kanan

d.      kanan atau kiri saja

6. Circular Header Double Link List adalah………….

a.       jenis double link list yang memiliki simpul kepala dan mempunyai tail (Head <> Tail)

b.      jenis double link list yang memiliki simpul kepala dan tidak mempunyai tail (Head = Tail)

c.       jenis double link list yang memiliki simpul tail (Tail = Tail)

d.      jenis double link list yang tidak memiliki simpul kepala dan tidak mempunyai tail

7. Pointer pertama pada doible Link List berada pada posisi sebelah……..

a.      kanan

b.      kiri

c.       samping

d.      tengah

8. Posisi simpul terakhir pada Doube link list selalu bernilai NIL karena ia tidak menunjuk pada  simpul yang lainnya, kecuali ……….

a.       bentuk header

b.      bentuk circular

c.       bentuk list

d.      bentuk single

9. Dua buah pointer dimiliki oleh…….

a.       Double Linked List

b.      Duo Link List

c.       Linked List

d.      Triple Linked List

10. Inisialisasi dalam Circular Double Link List adalah……..

a.       Proses mendeklarasikan link list untuk pertama kalinya

b.      Proses mendeklarasikan Circular double link list untuk terakhir kalinya atau dengan kata lain ingin membuat Tail

c.       Proses mendefinisikan Circular double link list untuk pertama kalinya atau dengan kata lain ingin membuat Tail

d.      Proses mendefinisikan Circular double link list untuk pertama kalinya atau dengan kata lain ingin membuat Head

11. Pada proses inisialisasi kita menginginkan agar pointer kiri (Prev) dan kanan (Next) dari simpul kepala tidak bernilai ….

a.       Tail

b.      Next

c.       Null

d.    Head

12. Circular header list adalah …..
1. Header list yang simpul terakhirnya berisi penuding Null
2. Header list yang simpul awalnya menuding ke simpul header
3. Header list yang simpul awalnya berisi penuding Null
4. Header list yang simpul terakhirnya menuding ke simpul header
13. Dengan menggunakan double link list proses pencarian simpul yang akan dihapus menjadi semakin….

a.     Lambat

b.    Sedang

c.     Cepat

d.    Sangat cepat

14. Pada antrian, operator mengambil sebuah elemen queue disebut ………

a.       IsEmpty

b.      IsFull

c.       Enqueue

d.      Dequeue

15. Menghilangkan simpul di depan, di tengah, dan di samping merupakan Operasi….

a.      Menghapus simpul

b.      Remove

c.       Delete

d.      Erase

Post Test

1. Two Way List disebut juga…….

a.       Single Link List

b.      Double Link List

c.       Triple Link List

d.      Quarter Link List

2. Double link list adalah

a.       link list yang memiliki dua buah pointer yang menunjuk ke simpul sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next)

b.      link list yang memiliki dua buah pointer yang menunjuk ke simpul sebelumnya

c.       link list yang memiliki dua buah pointer yang menunjuk ke simpul sesudahnya (Next)

d.      link list yang memiliki dua buah pointer yang menunjuk ke simpul

3. Proses mendefinisikan Circular double link list untuk pertama kalinya atau dengan kata lain ingin membuat Head disebut dengan

a.      Inisialisasi

b.      instanisasi

c.       prosedurisasi

d.      eksaminasi

4.    Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal dari list yang disebut …..

a.      Head

b.      Tail

c.       Top

d.      Null

5.    Double Link list juga selalu memiliki pointer petunjuk menunjuk pada akhir dari list yang disebut……

a.       Head

b.      Tail

c.       Top

d.      Null

6.    Operasi yang dapat dilakukan pada DoubleLink list diantaranya adalah….

a.       Menambah Simpul (di Depan, Belakang dan Tengah).

b.      Menghapus Simpul (di Depan, Belakang dan Tengah).

c.       Membaca isi link list (Membaca maju dan mundur).

d.      Benar semua

7. Inisialisasi pada operasi Double Link List adalah……

a.       membuat Next

b.      membuat Head

c.       membuat Tail

d.      membuat Prev

8. Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada ….. dari list yang disebut Head.

a.            awal

b.            akhir

c.             tengah

d.            belakang

9. Dengan menggunakan double link list proses pembacaan simpul dapat dilakukan ….. arah tanpa harus dilakukan prosedur membalik simpul.

a.       empat

b.      tiga

c.       dua

d.      satu

10. Posisi simpul terakhir pada Doube link list selalu bernilai NIL karena ia tidak menunjuk pada  simpul yang lainnya, kecuali …….

a.       bentuk header

b.      bentuk singe

c.       bentuk list

d.      bentuk circular

11. Untuk menyimpan informasi tambahan pada list adalah fungsi dari….

a.       simpul ekor

b.      simpul tengah

c.       simpul belakang

d.      simpul kepala

12. Operasi pembacaan simpul dapat dilakukan melalui…..

a.       satu arah

b.      dua arah

c.       tiga arah

d.      empat arah

13. Pada Single Link List, pembacaan dapat dilakukan dengan……..

a.       prosedur membalik kata

b.      prosedur baca dua arah

c.       prosedur mencari isi simpul

d.      prosedur membalik simpul

14. Pada Double Link List, pembacaan isi dapat dilakukan tanpa……

a.       prosedur membalik kata

b.      prosedur baca dua arah

c.       prosedur mencari isi simpul

d.      prosedur membalik simpul

15. Pointer pertama pada doible Link List berada pada posisi sebelah…..

a.       samping

b.      tengah

c.       kanan

d.      kiri

Catatan : yang di Tebalkan (Bold) merupakan jawaban. Saya disini tidak sebagaimana yang mungkin anda bayangkan atau lebih mudahnya tidak sama sekali bertujuan untuk :

1. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pemalas.
2. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Bodoh
3. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Curang
4. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Budak
5. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pesimis
6. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pembohong
7. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi tidak Produktif
8. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Mudah Menerima Apapun meskipun Buruk.
9. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Lemah
10. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Putus Asa
11. Membuat teman-teman di ILAB dan di Universitas Gunadarma menjadi Tersinggung atau yang lain sebagainya

Melainkan Jauh dari pada itu tidak lain saya hanya ingin agar dapat :

1. Berbagi Informasi dari yang saya ketahui dan saya bisa saja salah jadi dipelajari lagi ya yang terdapat pada modulnya jika belum punya dapat di download di halaman resmi ILAB atau pada LAB-TI jika masih tersedia .
2. Memberikan motivasi agar semuanya Belajar karena saya hanya membatasi masing-masing antara PRE dan POST tidak lebih dari 15 Soal Meskipun kenyataannya lebih banyak dari itu dan LAB ACTIVITY  tidak akan saya berikan, kecuali ada pemberitahuan dan permintaan terlebih dahulu.
3. Membangkitkan loyalitas agar mandiri
4. Memberikan Gambaran sedikit dari yang akan didapat pada waktu pelaksanaan dari merangkum pada Modul yang telah diberikan dari ILAB
5. Segalah kekeliuran, salah penggunaan dan Akibat yang ditumbulkan darinya diluar tanggung jawab saya, Terima Kasih.

Posted in: SEKILAS MATERI ILAB