UAS- ALS 19

Berikut adalah sebuah Stack (S) yang berisi 5 elemen (dari atas ke bawah: 9, 4, 7, 8, 15), dan sebuah Queue kosong(Q). Pindahkan satu persatu elemen dari S ke Q, setelah itu pindahkan kembali satu persatu elemen tersebut dari Q ke S. Berikut ini adalah isi dari Ssetelah perpindahan tersebut (dari atas ke bawah)...

• 4, 7, 8, 9, 15

• 9, 4, 7, 15, 8

• 9, 4, 7, 8, 15

• 4, 9, 7, 8, 15

• 15, 8, 7, 4, 9

• 14, 9, 10, 36, 30, 31, 50

• 14, 9, 10, 30, 31, 36, 50

• 9, 10, 14, 30, 31, 36, 50

• 10, 9, 31, 30, 50, 36, 14

• 10, 9, 30, 31, 50, 14, 36

Berapa banyak linked list yang dibutuhkan untuk merepresentasikan suatu graph dengan n node dan m edge dengan menggunakan list kedekatan?

• n

• m+n

• n+1

• m

• m*n

• p.prev.next;

• n.next.next.prev.next;

• p.next;

• n.next.next;

• p.next.prev.next;

Adjacency Matrix harus memiliki jumlah baris dan kolom yang sama

• true

• false

Struktur data yang digunakan untuk implementasi rekursif adalah..

• array dan tree

• queue

• tree

• array

• stack

Metode traversal manakah yang menghasilkan data yang terurut dari sebuah Binary Search Tree?

• In Order

• Post Order

• Level Order

• Pre Order

• Down Order

• 0 1 3 8 7

• 0 3 7 8 1

• 0 7 3 8 1

• 0 1 3 7 8

• 0 1 7 8 3

Misalkan ada sebuah singly linked list dengan sebuah reference yaitu head. Elemen-elemen di dalam singly linked list tersebut belum terurut. Manakah operasi berikut pada singly linked list tersebut yang dapat diselesaikan dalam orde O(1)?

i). penambahan data di awal linked list

ii). penambahan data di akhir linked list

iii). penghapusan data di awal linked list

iv). penghapusan data di akhir linked list

• i, ii, dan iv

• i dan ii

• i dan iv

• i dan iii

• i, ii, dan iii

Manakah AVL tree dari sejumlah tree berikut ini...

• 
• 
• 
• 
•