KISI KISI Struktur 

Data

1. Pengertian Konsep SET adalah.

a. Struktur data yang mengijinkan duplikasi data.
b. Struktur data yang tidak mengijinkan duplikasi data
c. Struktur benda yang mengijinkan duplikasi benda
d. Struktur Benda yang tidak mengijinkan duplikasi Benda
2. Perhatikan perintah berikut ini.

Perintah diatas menunjukan untuk :

a. Create
b. Tambah
c. Remove
d. Update
3. Perhatikan perintah berikut ini.

Perintah diatas menunjukan untuk :

a. Melihat data
b. Mengambil data
c. Menambah Data
d. Menghapus data
4. Perhatikan perintah berikut ini

Perintah diatas menunjukan untuk :

a. Melihat data paling atas
b. Melihat data paling Bawah
c. Melihat data ditengah
d. Melihat data kosong
5. Perhatikan perintah berikut ini

Perintah diatas menunjukan untuk :

a. Menghapus data
b. Menambah data
c. Mengupdate data
d. Menduplikasi data
6. Perhatikan perintah berikut ini

Perintah diatas menunjukan untuk :

a. Menampilkan data yang dihapus
b. Menampilkan data terakhir dihapus
c. Menampilkan data awal dihapus
 d. Menampilkan data tengah dihapus
7. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi
memorinya, adalah ….
a. Create
b. Null
c. Input
d. New
e. Insert
8. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh
b. Kosong
c. Terisi
d. Tidak dapat ditambah
e. Baru

9. Gambar diatas menunjukkan bentuk penghapusan node pada posisi :

a. Belakang
b. Depan
c. Tengah
d. Tengah dan Depan
10. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong,
adalah ….
a. head=tail
b. head=tail=null
c. bantu=null
d. bantu=head
11. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh,
adalah …..
a. PUSH
b. POP
c. CLEAR
d. ISFULL
12. Menambah satu nilai TOP of STACK setiap ada penambahan elemen stack
selama stack masih belum penuh, merupakan langkah awal pada operasi
STACK yaitu …..
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
13. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK – 1 maka stack
berada dalam keadaan …(ISFULL)
a. ISEMPTY
b. CLEAR
c. TOP
d. RETREIVE
14. Pada saat awal, Top of Stack selalu bernilai :
a. Top = 0
b. Top = 1
c. Top = -1
d. Top = Max_Stack
15. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh,
adalah …..
a. PUSH
b. POP
c. CLEAR
d. ISFULL
16. Apa pengertian dari Struktur data ?
a. Sebuah Struktur Data dapat dipandang sebagai tempat penyimpanan
benda.
b. Sebuah Struktur Data dapat dipandang sebagai tempat penyimpanan
Kontainer barang.
c. Sebuah Struktur Data dapat dipandang sebagai tempat penyimpanan bukan
benda.
d. Sebuah Struktur Data dapat dipandang sebagai tempat penyimpanan hanya
benda.
17. Apa saja yang bisa dilakukan dalam Struktur Data, Kecuali
a. Mengambil
b. Mengkosongkan
c. Membuang
d. Menaruh
18. Pengertian konsep List adalah
a. Kumpulan data dimana setiap benda memiliki posisi
b. Kumpulan benda dimana setiap benda memiliki tidak memiliki posisi
c. Kumpulan benda dimana setiap benda memiliki posisi
d. Kumpulan data dimana setiap benda memiliki tidak memiliki posisi
19. Pengertian Konsep Stack adalah
a. Kumpulan data dimana hanya data yang most recently inserted dapat
diakses.
b. Kumpulan benda dimana hanya benda yang most recently inserted
dapat diakses
c. Kumpulan benda dimana hanya benda yang most recently inserted yang
tidak dapat diakses
d. Kumpulan data dimana hanya data yang most recently inserted yang tidak
dapat diakses.
20. Pengertian Konsep Queue adalah
 a. Kumpulan Benda dimana hanya benda yang least recently inserted
dapat diakses
b. Kumpulan Data dimana hanya Data yang least recently inserted dapat
diakses
c. Kumpulan Benda dimana hanya benda yang least recently inserted tidak
dapat diakses
d. Kumpulan Data dimana hanya Data yang least recently inserted tidak dapat
diakses
21. Node yang memiliki hirarki tertinggi adalah…
a. Root
b. Tree
c. Traversal
d. Bianry Tree
22. Perhatikan gambar Berikut Ini :

Manakah yang dimaksud ancestor (35) ?

a. 31
b. 42
c. 14
d. 27
23. Perhatikan gambar Berikut Ini :

Manakah yang dimaksud Descendant (35)?

a. 31 dan 42
b. 31 dan 10
c. 42 dan 19
d. 14 dan 27
24. Perhatikan gambar Berikut Ini :
 Manakah yang dimaksud Parent (19) ?
a. 10
b. 27
c. 14
d. 31
25. Perhatikan gambar Berikut Ini :

Manakah yang dimaksud Child (14) ?

a. 31 dan 19
b. 10 dan 19
c. 10 dan 42
d. 27 dan 35

26. Perhatikan gambar Berikut Ini :

Manakah yang dimaksud dengan Sibling (10) ?

a. 27
b. 19
 c. 10
d. 31

27. Perhatikan gambar Berikut Ini :

Berapakah size node tree diatas ?

a. 9
b. 5
c. 3
d. 7
28. Perhatikan gambar Berikut Ini :

Berapakah Height pada tree diatas ?

a. 9
b. 5
c. 3
d. 7
29. Perhatikan gambar Berikut Ini :

Manakah Leaf dari tree diatas ?

 a. 14 dan 35
b. 14, 10 dan 19
c. 10, 19, 31, dan 42
d. 14, 35, 10, 19, 31, dan 42

30. Perhatikan Tree Berikut ini.

Manakah jalur dari Pre Order ?

a. 27, 14, 10, 19, 35, 31, 42
b. 27, 14, 10, 19, 35, 42, 31
c. 27, 14, 19, 10, 35, 31, 42
d. 27, 19, 10, 14, 35, 31, 42
31. Perhatikan Tree Berikut ini.

Manakah jalur dari Post Order ?

a. 10, 14, 19, 31, 42, 35, 27
b. 10, 19, 14, 42, 31, 35, 27
c. 10, 19, 14, 31, 42, 35, 27
d. 10, 19, 14, 31, 42, 30, 27