Kumpulan Soal dan Jawaban Struktur Data (PART 1)

1. Buatlah sebuah program rekursif dalam bahasa c untuk menentukan apakah bilangan tersebut termasuk bilangan prima atau bukan.

Jawaban :

#include<stdio.h>

                #include<conio.h>

int prime(int n)

{

    static int i=2;

    if(n%i==0&&n!=2)

    {

         return(1);

    }

    if(i<n)

    {

         i++;

         prime(n);

    }

}

int main()

{

    int p;

    printf("-------------------------------------------------\n");

    printf("Program Mengecek Apakah Bilangan Prima Atau Bukan\n");

    printf("-------------------------------------------------\n\n");

    printf("Masukkan angka : ");

    scanf("%d",&p);

    int l=prime(p);                                

    if(l==1)                                        

    printf("%d adalah bukan bilangan prima ", p);

    else

    printf("%d adalah bilangan prima ", p);

    getch();

}

4. Buatlah sebuah program untuk menentukan apakah bilangan tersebut termasuk bilangan palindrom atau bukan

Jawaban :

#include<stdio.h>

#include<conio.h>

int main()

{

     int no, in = 0, out;

     printf("Program untuk mengetahui bilangan palindrom atau bukan\n\n");

     printf("Masukkan angka : ");

     scanf("%d",&no);

     out = no;

     while( out != 0 )

     {

          in = in * 10;

          in = in + out%10;

          out = out/10;

     }

     if ( no == in )

     printf("\nTermasuk bilangan palindrom\n");

     else

     printf("\nBukan termasuk bilangan palindrom");

5. Buatlah sebuah program pengurutan quick sort dimana inputan data dimasukkan secara acak

Jawaban :

#include<stdio.h>

#include<conio.h>

void quicksort(int array[], int firstIndex, int lastIndex)

{

    int pivotIndex, temp, index1, index2;

    if(firstIndex < lastIndex)

    {

        pivotIndex = firstIndex;

        index1 = firstIndex;

        index2 = lastIndex;

        while(index1 < index2)

        {

            while(array[index1] <= array[pivotIndex] && index1 < lastIndex)

            {

                index1++;

            }

            while(array[index2]>array[pivotIndex])

            {

                index2--;

            }

            if(index1<index2)

            {

                temp = array[index1];

                array[index1] = array[index2];

                array[index2] = temp;

            }

        }

        temp = array[pivotIndex];

        array[pivotIndex] = array[index2];

        array[index2] = temp;

        quicksort(array, firstIndex, index2-1);

        quicksort(array, index2+1, lastIndex);

    }

}

int main()

{

    int array[100],n,i;

    printf("-----------------------------------------------------\n");

    printf("                  Program Quick Sort                    \n");

    printf("-----------------------------------------------------\n");

    printf("Masukkan berapa banyak data yang akan di sorting : ");

    scanf("%d",&n);

    printf("\nMasukkan data ke dalam list : \n");

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

    {

        scanf("%d",&array[i]);

    }

    quicksort(array,0,n-1);

    printf("\nData setelah di sorting : ");

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

    printf(" %d",array[i]);

    getch();

    return 0;

}