PH 1 Informatika (X TO 3)

Di bawah ini yang merupakan pengertian dari struktur data adalah ....

• Cara atau metode untuk menyusun, menyimpan, dan mengorganisir data dalam komputer agar dapat diakses, diolah dan dimanipulasi secara efisien

• Cara atau metode yang memungkinkan pengelolaan data dengan memahami hubungan antara data biar lebih efisien sesuai kebutuhan aplikasinya

• Tipe yang terdiri dari kumpulan elemen dengan tipe yang sama diaman setiap elem diindeks dengan nomor integer yang mengidentifikasikan posisinya

• Cara atau metode yang digunakan untuk menyimpan data berurtan dengan ukuran tetap dan tipe yang serupa

Yang tidak termasuk dalam jenis struktur data adalah ....

• Array

• Linked List

• Stack

• Queue

• Web

Dibawah ini yang termasuk kelebihan dari Array adalah ....

• Akses elemen cepat berkat pengindeksan langsung ke lokasi memori

• Penggunaan memori tidak terpusat karena ukuran array berubah ubah

• Ukura array tetap sehingga sulit menambah atau menghapus elemen tanpa mengalokasikan ulang memori

• Penggunaan memori tidak efisien jika array memiliki banyak elemen kosong

Struktur data linear yang menyimpan elemen dengan tipe yang sama secara berurutan dinamakan .....

• Array

• Linked List

• Graph

• Web

Dibawah ini yang termasuk array dengan integer berukuran 5 adalah ....

• [1, 5, 10, 15]

• [10, 20, 30, 40, 50]

• [1, 2, 3, 4, 5]

• [10, 12, 15, 20]

Struktur data dinamis yang terdiri dari simpul - simpul yang saling terhubung melalui pointer, dimana setiap simpul menyimpan sebuah data dan pointer ke simpul berikutnya, merupakan pengertian dari ...

• Array

• Linked List

• Stack

• Graph

Berikut ini yang merupakan kekurangan dari Linked List adalah ....

• Mudah menambah dan menghapus elemen tanpa perlu mengalokasikan ulang memori

• Ukuran list fleksibel karena elemen dapat ditambahkan atau dihapus sesuai kebutuhan

• Akses elemen lebih lambat karena harus melalui traversal dari awal list

• Membutuhkan memori kecil untuk menyimpan pointer yang menghubungkan simpul - simpul

Struktur data antrian yang bekerja dengan prinsip FIFO (First In First Out) dimana elemen pertama yang masuk akan menjadi elemen pertama yang keluar dari antrian yang bekerja dengan prinsip penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, merupakan pengertian dari jenis struktur data ....

• Array

• Linked List

• Tree

• Queue

• Graph

Berikut ini merupakan contoh produk yang dihasilkan dari kemajuan TIK dalam bidang pendidikan yaitu....

• E-learning dan kelas virtual

• E-commerce dan E-money

• E-goverment dan pajak

• SMS dan Mobile banking

• Smart card pasien dan E-learning

Perhatikan ilustrasi berikut :

Dalam sebuah bus yang sesak, orang yang masuk terakhir harus keluar dulu agar seseorang dapat yang pertama datang dan terpojok di ujung akan bisa keluar.

Berdasarkan berpikir komputasi, proses ini disebut ....

• Shorting

• Searching

• Stack

• Push

• Pop