uji kompetensi no 21-30

21. Metode sorting manakah yang lebih cepat (disarankan) apabila menggunakan data yang cukup banyak (misal 100 data)
C.Quick Sort

22.diberikan deret angka sbb:
45,  100,21, 67,80,20,23,29,99,46,73
untuk mencari data 23 pada teknik linear/sequential search maka nilai X pada algoritma tersebut adalah
E.23
23.diberikan derek angka sbb: 45,100,21,67,80,20,23,29,99,46,73
dengan menggunakan tehnik linear search,untuk mencari data 23 akan ditemukan pada langkah yang ke
B.7
24. terdapat deret angka sebagai berikut:
16,20,36,45,56,60,67,70,78,89,93,99
untuk mencari data 78 maka teknik pencarian yang disesuaikan adalah:
A.Binary Search

25. terdapat deret angka sebagai berikut:
24,46,15,40,56,18,90
dengan menggunakan tehnik strait maxmin,berapakah nilai Max dan Min untuk A{4}?
B.Max = 46; Min=15
26.terdapat 7 buah program (N=7) yang masing2 mempunyai panjang program sbb:
L1=8,L2=11,L3=4,L4=12,L5=6,L6=20,L7=10
dengan metode optimal ontapes storage problem,tentukan order yang paling optimal
E. 3,5,1,7,2,4,6

27. Tentukanlah waktu perjalanan seorang salesmanuntuk mengunjungi lima tempat (misal: a,b,c,d,dan e) dengan graph sebagai berikut;

noted: waktu tempuh dalam jam tempat (A-B); 7 Jam 

buatlah rute Perjalanannya

C.  A-B-D-C-A=20 jam

28. permasalahan pada shortest path problem adalah untuk menghitung jalur terpendek dari sebuah grab berarah,kriteria untuk permasalahan ini adalah:

D.Setiap ruas pada graph tidak harus terhubung

29. permasalahan pada minimum spanning Tree adalah untuk mencari biaya yang minimal,dengan kriteria adalah :

B.setiap ruas pada graph tidak harus mempunyai nilai (label graph)

30.pada pewarnaan (coloring) diberikan contoh arus perjalanan sebagai berikut:

menurut anda pada fase 1 lampu lalulintas dengan warna hijau adalah:
E.AC,AD,AB,BC,ED


Terimakasih,

S.e.m