Fasilkom-TI USU

Program Studi Teknologi Informasi

UJIAN TENGAH SEMESTER GANJIL 2020/2021

Matakuliah/SKS : Struktur Data dan Algoritma/3 Semester: 3

Dosen : Sawaluddin Hari/Tgl : Senin/ 09 NOV 2020
Waktu : 75 Menit

1. void annonymousFunc(int p[],int n) {

int i, j, temp ;

for( i=0; i < n ; i++ ) {

for( j=0 ;j <n-1; j++)
if( p[j] > p[j+1] ) {
temp = p[j] ;
p[j] = p[j+1] ;
p[j+1] = temp ;
}
}
}

a. Jelaskan apa yang dilakukan fungsi di atas,

b. Hitung run-time dari fungsi di atas.
c. Tentukan big-O dari fungsi tersebut.

2. Suatu node yang didefinisikan sbb, class node { int key ;

node* next ; };
buatlah sebuah linked list.

A. perlihatkan bagaimana insert key

B. perlihatkan bagaimana delete key
C. perlihatkan bagaimana print semua key

3. Berikut ini adalah suatu array terdiri dari sepuluh integer:

5 3 8 9 1 7 0 2 6 4

Gambarkan array tersebut setelah dua iterasi dari loop terluar (large loop) dalam
selection sort (sort dari kecil ke besar).

Prodi Teknologi Informasi USU 1