Latihan Soal Struktur Data

Operasi untuk mengambil data pada sebuah stack adalah...

• push

• Dequeue

• Enqueue

• Pop

• List

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

• D G A

• D G Y

• D G X

• D A G

• X G A

Jika Tail=Null,maka kondisi Linked List adalah :

• Penuh

• Terisi

• Kosong

• Tidak dapat ditambah

• Baru

Menghapus Elemen dari Antrian dilakukan dari posisi :

• Tengah/Middle
    

• Bawah/Bottom
   

•    Belakang/Tail
  

•   Depan/Head
     

•     Atas/Top

Simpul Khusus pada pohon yang memiliki derajat  keluar>= 0, dan derajat masuk = 0, adalah ….

• 
      Root / akar
     

• Node / simpul

• Leaf / daun

• edge / ruas

• level

Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….

•   Lengkap / complete   
    

• ekivalen

• Penuh / full

• Miring / skewed

• Similer

Suatu pohon memiliki level = 3, maka banyaknya Simpul Maksimum yang dapat terbentuksampai Level 4 adalah …

• 8

• 15

• 12

• 4

• 7

Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri, cabang kanan, adalah kunjungan….

•     Postorder

• Outorder

• Symetric Order

• Inorder

• Preorder

Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks ...

• Insiden
     

• Adjacency

• Directed Graph

• Undirected Graph

• Semua jawabansalah

Maksimum jumlah busur dari n simpul dalam Directed Graph?

• n ( n - 1) / 2
      

• n ( n - 1)

• n - 1
     

• (n – 1) / 2

• (n – 1) + 2