Contoh Soal Struktur Data beserta Jawabannya

1. Apa yang dimaksud dengan array, buatkan perbedaan antara 1 dimensi dan multidimensi jelaskan contohnya !
2. Apa yang dimaksud dengan prosedur dan function di dalam java, tunjukan perbedaannya dalam program yang sederhana !
3. Menurut Anda Sorting yang mana yang paling Sederhana da paling sulit, Jelaskan alasannya !
4. Jelaskan pengertian searching untuk masing-masing definisi yang anda ketahuin tunjukan dalam sebuah program yang sederhana !

Jawab

1, Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama.

• Array satu dimensi adalah struktur data yang statis mempunyai satu nama tetapi memiliki  banyak tempa.
• Array multi-dimensi merupakan sebuah variabel yang menyimpan sekumpuln data yang memiliki tipe sama dan elemen yang akan diakses melalui banyak indeks atau subskrip.

   contoh program java 1 dimensi

package javaapplication2;

import java.util.Scanner;

public class Main

{

public byte banyak;  //property

public static void main(String[] args)

{

Arr arre = new Arr(); //deklarasi Class Arr

arre.Masuk();  //panggil method Masuk dr class Arr

}

}

class Arr

{

public void Masuk()

{

Scanner baca = new Scanner(System.in);

String [] nama;  //deklarasi Array

Main pro = new Main(); //deklarasi Class Program

System.out.print("masukkan banyak elemen array = ");

pro.banyak = baca.nextByte(); //input mengunakan property Class program

nama = new String[pro.banyak]; //inisialisasi Array

System.out.println();

//mengisi Array

for (byte i = 0; i<pro.banyak; i++)

{

int s = i+1;

System.out.print("masukkan nama maha siswa ke "+s+" = ");

nama[i] = baca.next();

}

System.out.println();

//menampilkan Array

for (byte i = 0; i<pro.banyak; i++)

{

int s = i+1;

System.out.println("nama maha siswa ke "+s+" adalah "+nama[i]);

}

}

}

Multidimensi

package array2dimensi; 

import java.util.Scanner; 

public class Program

 {

 public byte i1; //property

 public byte i2; //property

 public static void main(String[] args)

 {

 Arr2 arre = new Arr2(); //deklarasi Class Arr2

 arre.Masuk(); //panggil method Masuk dr Class Arr2

 }

}

 class Arr2

 {

 public void Masuk()

 {

 Scanner baca = new Scanner(System.in);

Program pro = new Program(); //deklarasi Class Program

System.out.print("jumlah baris = ");

 pro.i1 = baca.nextByte();    //input menggunakan property Class Program

 System.out.print("jumlah kolom = ");

 pro.i2 = baca.nextByte();    //input menggunakan property Class Program

byte [][] matrik = new byte [pro.i1][pro.i2]; //deklarasi Array & inisialisasi

//mengisi Array

 for (byte i = 0; i<pro.i1; i++)

 {

 for (byte j = 0; j<pro.i2; j++)

 {

 System.out.print("Nilai matrik ke ["+i+","+j+"] = ");

 matrik[i][j] = baca.nextByte();

 }

 }

//menampilkan Array

 for (byte i = 0; i<pro.i1; i++)

 {

 for (byte j = 0; j<pro.i2; j++)

 {

 System.out.print("Isi matrik ke ["+i+","+j+"] adalah = "+matrik[i][j]+"\n");

 }

 }

 }

 }