Struktur Data Pra UAS

Banyaknya simpul dari Graph dinamakan...

• Vertex

• Size

• Order

• Ruas

• Rusuk

Penelusuran graph yang diawali dari node -1 melebar pada adjacent node dari node -1 diteruskan pada node-2, node-3 dan seterusnya merupakan penelususran dengan cara

• Depth First Search

• Width First Search

• Breadth First Search

• Node First Search

• Bread First Search

Walk dengan semua ruas dalam barisan adalah berbeda, merupakan istilah...

• Path

• Trail

• Cycle

• Graph

• Walk

Simpul yang berderajat satu disebut...

• Simpul terpencil

• Simpul bergantung/akhir

• Self loop

• Simpul Terbuka

• Simpul tertutup

Jika derajat masing-masing simpul pada graph berjumlah genap, maka disebut..

• Euler graph

• Simple graph

• Spaning graph

• Multigraph

• Open graph

Prinsip antrian adalah..

• First In First Out

• First Out First In

• Last In First Out

• Never In First Out

• Last Out Last In

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

Untuk menghapus item dari posisi paling depan

• CLEAR

• DELETE

• DEQUEUE

• ISEMPTY

• ENQUEUE

Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, disebut...

• Pohon Biner Ekivalent

• Pohon Biner Penuh

• Pohon Biner Lengkap

• Pohon Biner Similer

• Pohon Biner Miring