Contoh Soal Ujian Algoritma Tree C++

Contoh Soal Ujian Algoritma Tree C++

Hai teman teman

kali ini saya akan mengeshare contoh soal untuk Tree, ini adalah soal yang saya hadapi sendiri saat

ujian semester kemarin hehehe

berikut adalah contoh soalnya semoga bermanfaat

SOAL UJIAN AKHIR D3 KOMSI TA. 2012/2013

SEKOLAH VOKASI UNIVERSITAS GADJAH MADA YOGYAKARTA

            MATA UJIAN : ALGORITMA DAN STRUKTUR DATA 2 (B , C)

            SIFAT                        : Buku Terbuka  

            DOSEN                      : Drs. Janoe Hendarto MKom.       

            TANGGAL               : 24 Juni 2013

 

1. a. Jelaskan kelebihan dari struktur data AVL Tree, kemudian jelaskan kelebihan dan kekurangan dari metode hashing dengan linked (open hashing) dan metode hashing dengan linear probing (closed hashing).

b. Tulis output program multiple linked list berikut:

#include<iostream>

#include<conio.h>

using namespace std;

typedef struct node1

         { int data; struct node1 *next;  } *opo;

typedef struct node

         { char blok; struct node *next;opo down; } *list;

main() {

   int i,n=5; list l=NULL,b,p;opo t,q;

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

     b=new node;t=new node1;t->next=NULL;t->data=60+i*5;b->next=NULL; b->blok=t->data;

     if (l==NULL) {l=b;l->down=t;}

     else {b->next = l; l = b; l->down = t; t->next = l->next->down; }

    }

   p=l;

   while (p!=NULL) {

        cout<<p->blok<<" = "; q=p->down; cout<<q->data<<", "; q=q->next;  p=p->next;}     

}

2. a.  Jika diketahui informasi sebagai berikut :

Inorder	J	S	G	A	U	Y	I	M	P	E
Preorder	U	G	J	S	A	M	Y	I	E	P

Gambarlah pohon biner yang memenuhi informasi di atas, kemudian tentukan hasil kunjungan postordernya

b. Diberikan deretan data sebagai berikut:

                   42, 68, 35, 1, 70, 25, 79, 59, 63, 65

·         Buatlah Binary Search Tree berdasarkan urutan data tersebut.

·         Buatlah AVL Tree berdasarkan urutan data tersebut.

3.     a Jika diketahui data key adalah :

32, 83, 49, 88, 97, 24, 87, 8, 78, 26, 89, 71

Menggunakan fungsi hash dengan metode sisa pembagian (key mod P) + 1, tempatkan key tersebut pada larik H₁, jika terjadi tabrakan gunakan metode linked dan kemudian tentukan rata-rata pencariannya. {P: bilangan prima terkecil yang >n}

selanjutnya tempatkan key tersebut pada larik H₂, jika terjadi tabrakan gunakan linear probing dan kemudian tentukan rata-rata pencariannya.

b. Pada implementasi BST dengan pointer, buatlah subprogram untuk menghapus suatu node daun x (node yang datanya = x, x adalah suatu karakter), perhatikan ada beberapa kasus antara lain node x adalah node daun, node x bukan node daun atau tidak ada node yang datanya sama dengan x.


sekian untuk postingan kali ini

jangan lupa like share dan commend yah

terima kasih.