Soal UAS Struktur Data

Contoh Soal UAS 

Mata Kuliah Struktur Data

STMIK Nusa Mandiri

1. Struktur non linear yang didefinisikan sebagai data terorganisir dari suatu item informasi cabang yang saling terkait, adalah pengertian dari...

2. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Node apakah yang merupakan succesor dari B

3. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. berapakah size dari Tree tersebut ?

4. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. berapakah Height/Level dari Tree tersebut ?

5. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Node apakah yang merupakan predesesor dari F ?

6. Kunjungan ke cabang kiri dilakukan terlebuh dahulu, kemudian kunjungan ke cabang kanan, cara ini disebut ?

7. Pada graph berarah himpunan V, anggotanya disebut ?

8. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. manakah yang merupakan node Leaf ?

9. Pohon biner apabila dikunjungi secara InOrder akan menghasilkan notasi

10. Graph tak berarah akan mempunyai busur rdge sama dengan rumus ?

11. Jika antrian queue dengan max=5, dilakukan enqueue 0 elemen kedalam antrian. Dimanakan posisi head dan tail ?

12. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Node apakah yang merupakan ancestor dari F ?

13. Jika antrian queue dengan max=4, dilakukan dequeue 4 elemen kedalam antrian. Dimanakan posisi head dan tail ?

14. Jika antrian queue dengan max=0, dilakukan dequeue 1 elemen kedalam antrian. Dimanakan posisi head dan tail ?

15. Pohon biner apabila dikunjungi secara PreOrder akan menghasilkan notasi

16. Penelurusan graph dapat dilakukan dengan 2 cara, yaitu ?

17. Jika antrian queue dengan max=4, dilakukan enqueue 3 elemen kedalam antrian. Dimanakan posisi head dan tail ?

18. Jika tail=MAX-1 maka kondisi antrian bernilai ?

19. Jika arkus suatu Graph Berarah menyatakan suatu bobot, maka Graph Berarah disebut ?

20. Maksimum jumlah busur dari n simpul adalah ?

21. Pohon biner apabila dikunjungi secara PostOrder akan menghasilkan notasi

22. Pada graph berarah himpunan A, anggotanya disebut ?

23. Jika antrian queue dengan max=0, dilakukan enqueue 3 elemen kedalam antrian. Dimanakan posisi head dan tail ?

24. Maksimum jumlah busur dari n simpul dari graph terarah ?

Int IsEmpty()

{

If (antrian.tail==-1)

Return 1;

Else

Return 0;

}

25. Apa maksud dari return 1 pada perintah di atas ?

 

26. First Come First Serve adalah prinsip dari ?

27. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Node apakah yang merupakan sibling ?

28. Nilai head=-1 dan tail=-1 adalah deklarasi untuk perintah ?

29. Mempunyai Bobot dan tidak mempunyai arah dengan hasil penjumlahan bobotnya adalah minimum, merupakan ciri dari ?

30. Fungsi yang digunakan untuk menghapus elemen paling depan adalah…

31. Untuk menambahkan elemen kedalam antrian, penambahan elemen di lakukan pada elemen belakang. Adalah fungsi untuk ..

32. Graph yang dapat menghubungkan V1 ke V2 saja (1 arah), disebut ?

33. Jika antrian queue dengan max=-1, dilakukan enqueue 1 elemen kedalam antrian. Dimanakan posisi head dan tail ?

34. Jumlah derajat semua simpul graph dapat dicari dengan rumus ?

35. Derajat masing-masing simpul graph berjumlah genap, maka disebut ?

36. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Berapa Degree kah yang dimiliki node C ?

37. Trail tertutup dengan derajat setiap simpul = 2 disebut ?

38. Graph yang tidak mengandung Cycle disebut ?

39. Jika antrian queue dengan max=8, dilakukan dequeue 3 elemen kedalam antrian. Dimanakan posisi head dan tail ?

40. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. node manakah yang merupakan parents?

41. Node khusus yang tidak memiliki predesesor disebut…

42. Jika antrian queue dengan max=7, dilakukan dequeue 5 elemen kedalam antrian. Dimanakan posisi head dan tail ?

43. A adalah root yang memiliki child B dan C. B memiliki child D, E, sedangkan C memiliki child F dan G. Node apakah yang merupakan predesesor dari G ?

44. Kunjungan ke cabang kanan dilakukan terlebuh dahulu, kemudian kunjungan ke cabang kiri, cara ini disebut ?

Void clear()

{ antrian.head=antria.tail=-1;

Print(“data clear”);

}

45. Perintah di atas di gunakan untuk…

Int IsEmpty()

{

If (antrian.tail==-1)

Return 1;

Else

Return 0;

}

46. Perintah di atas adalah fungsi dari…

47. Graph yang dapat menghubungkan V1 ke V2 saja (1 arah) disebut ?

48. Jika antrian queue dengan max=3, dilakukan enqueue 3 elemen kedalam antrian. Dimanakan posisi head dan tail ?

49. Jika antrian queue dengan max=3, dilakukan dequeue 1 elemen kedalam antrian. Dimanakan posisi head dan tail ?

50. Jika antrian queue dengan max=6, dilakukan enqueue 0 elemen kedalam antrian. Dimanakan posisi head dan tail ?