Struktur Data

Sebuah tipe data abstrak, di mana operasi pemasukan data dan pengambilan data dilakukan melalui satu pintu dinamakan ...

• Pohon

• List

• Linked List

• Stack

• Queue

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

Operasi untuk mengambil data pada sebuah stack adalah...

• push

• enque

• pop

• deque

• list

Operasi yang digunakan untuk memasukkan sebuah data pada Queue adalah ...

• push

• deque

• pop

• enque

• list

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

Sebuah stack dalam keadaan kosong, jika diberikan perintah push('D'), push('G'), push('X'), push('Y'), pop maka Isi stack saat ini adalah ...

• D G

• X G D

• D G X

• D G X Y

• D G Y

Jika saat ini elemen dalam sebuah antrian adalah B G F R T, dan diberikan operasi DeQue(), EnQue('P'), EnQue('H'), DeQue(), DeQue(). Maka elemen antrian saat ini adalah ...

• R T P

• G F R T P H

• R T P

• T P H

• R T P H

Dari gambar pohon di atas, S, T, U dan V adalah ...

• Sibling

• Root

• Ancestor

• Leaf

• Child