NEW
Font size
WorksheetsQuis Struktur Data-Link List
Total questions: 21
Worksheet time: 11mins
Tempat penyimpanan data pada struktur data link list disebut dengan.
Node
memori
hardidisk
folder
Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan
Dinamic Variabel
Pointer
Linked List
Single Linked
Circular
Penghapusan node di depan tidak boleh dilakukan jika...
keadaan node sedang ditunjuk oleh pointer
sebelum data terdepan dihapus
harus menunjuk ke node berikutnya agar list tidak putus
setelah head lama akan menjadi head baru
Jika head masih NULL
Jika Tail = Null, maka kondisi Linked List adalah
Penuh
Kosong
Terisi
Tidak dapat ditambah
Baru
Setiap simpul dalam suatu Linked List terbagi menjadi...
2 Bagian
4 Bagian
3 Bagian
5 Bagian
6 Bagian
Sebuah tipe data yang menunjuk ke alamat data lain dan bersifat dinamis adalah ...
array
record
pointer
string
integer
Untuk mengalokasikan sebuah pointer digunakan perintah ...
dispose
new
nil
flush
pop
Type simpul=^data
data=record
isi : integer;
next : simpul;
end;
Jika diberikan perintah X:=Y, maka X^.isi + 4 adalah ...
5
2
6
1
-1
Type simpul=^data
data=record
isi : integer;
next : simpul;
end;
Jika diberikan perintah X^.next:=Y, Y^.next:=Z dan Z^.next:=X; Nilai X^.next^.isi * Y^.next^.next^.isi adalah ...
18
-6
6
-18
12
Type List=^data
data=record
isi : char;
next : List;
end;
var P : List;
Perintah writeln(P^.next^.next^.next^.isi) akan menghasilkan keluaran ....
F
D
E
A
C
Jika diberikan perintah K:=P^.next^.next;
Tentukan hasil dari writeln(K^.next^.isi, P^.next^.isi)
D B
B C
E F
B D
C B
Type List=^data
data=record
isi : integer;
next : List;
end;
Tentukan perintah yang digunakan untuk menghapus List dengan isi 12...
P1:=delete^.next;
delete:=nil;
dispose(delete);
P1:=P1^.next;
delete^.next:=nil;
dispose(delete);
P1:=delete^.next;
P1^.next:=nil;
dispose(P1);
P2:=P1^.next;
P1:=P2;
dispose(delete);
P2:=P1^.next;
delete^.next:=nil;
dispose(delete);
Jika diberikan perintah S:=S^.next; M:=S^next;
Tentukan nilai dari S^.isi * M^.isi adalah ...
24
9
-6
15
60
Perintah yang diberikan untuk menggabung (i) dan (ii) menjadi (iii) adalah ...
M:=S^next;
M^.next:=S;
M^.next:=S^.next^.next;
S^.next^.next:=M;
S^next^.next:=M^.next;
struktur data adalah
ilmu pemrograman dasar dimana bertujuan untuk membuat sebuah struktur penyimpanan data yang digunakan saat program dijalankan
ilmu untuk mengakses dan memelihara data yang disimpan dalam media penyimpanan (storage)
sebuah aplikasi antar muka seperti DBMS
aplikasi basis data
penyimpanan data yang digunakan pada struktur data adalah
storage
memory
hardisk
DBMS
program yang dapat memproses banyak data dengan jumlah yang dapat berubah-ubah dapat menggunakan konsep
QUEUE
LIST
STACK
TREE
Bentuk deklarasi manipulasi linked list harus menggunakan suatu pointer penunjuk ke node pertama (Head) dalam linked list yaitu
TNode *head *Node
Head *TNode
Head *TNode *head
TNode *head
TNode +head
Menghapus elemen dari antrian dilakukan dari posisi :
Tengah / Middle
Depan / Head
Bawah / bottom
Belakang / Tail
Atas / Top
Maksud dari perintah program antrian.head=antrian.tail=-1; untuk
Menambah elemen antrian
Mengecek kondisi antrian kosong atau tidak
Mengecek kondisi antrian penuh atau tidak
Membentuk atau menghapus semua elemen antrian
Menghapus elemen antrian
Simpul yang mempunyai Level sama disebut
Sibling
Child
Parent
Descendant
Ancestor
