UH Struktur data dan algoritma standar

Struktur data yang cara kerjanya mengikuti prinsip 'Masuk Terakhir, Keluar Pertama' (Last-In, First-Out/LIFO) adalah...

• stack

• queue

• array

• linked list

Jika Anda perlu menyimpan daftar item di mana urutan penambahannya sangat penting dan Anda akan sering menambahkan item di akhir, struktur data mana yang paling cocok?

• Array

• Stack

• Queue

• Tree

Apa perbedaan utama antara struktur data linear dan non-linear?

• Struktur linear hanya dapat menyimpan data berupa angka, sedangkan non-linear dapat menyimpan data apa saja.

• Struktur non-linear lebih cepat daripada struktur linear.

• Struktur linear hanya dapat diakses dengan indeks, sedangkan non-linear tidak.

• Struktur linear datanya tersusun secara berurutan, sedangkan non-linear datanya tersusun secara hierarkis atau acak.

Bagaimana cara kerja Linked List dalam menyimpan elemen data?

• Menyimpan elemen dalam node-node yang setiap node-nya memiliki data dan pointer ke node berikutnya.

• Menyimpan elemen dalam bentuk tumpukan (stack) yang saling terhubung.

• Menyimpan elemen dalam susunan hierarkis dengan root, cabang, dan daun.

• Menyimpan elemen dalam blok memori yang berdekatan dan mengidentifikasinya dengan indeks.

Struktur data yang paling cocok untuk merepresentasikan silsilah keluarga atau struktur organisasi perusahaan adalah...

• Linked List

• Tree

• Stack

• Queue

Manakah di antara berikut ini yang bukan merupakan struktur data non-linear?

• Tree

• Linked List

• Graph

• Heap

Struktur data non-linear yang terdiri dari sekumpulan node (vertex) yang terhubung oleh garis (edge) adalah...

• Graph

• Queue

• Tree

• Stack

Struktur data yang cara kerjanya mirip dengan antrian di loket tiket, di mana orang yang datang pertama dilayani pertama, adalah...

• Linked List

• Stack

• Array

• Queue

Manakah di antara pernyataan berikut yang paling tepat mendefinisikan algoritma?

• Sebuah program komputer yang sudah jadi.

• Urutan langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah.

• Bahasa pemrograman yang digunakan untuk membuat aplikasi.

• Sekumpulan data yang terorganisasi.

Pada algoritma pencarian linear search, apa yang terjadi jika elemen yang dicari tidak ditemukan dalam daftar?

• Algoritma akan mengurutkan daftar terlebih dahulu.

• Algoritma akan berhenti setelah memeriksa 1/4 dari daftar.

• Algoritma akan terus memeriksa setiap elemen hingga mencapai akhir daftar.

• Algoritma akan langsung memberikan pesan 'tidak ditemukan' tanpa memeriksa elemen lain.