IlkomA

Manakah dari berikut ini yang merupakan karakteristik dari struktur data Array?

• Menggunakan pointer untuk menghubungkan elemen
• Ukuran dapat berubah secara dinamis
• Tidak memiliki indeks tertentu untuk akses elemen
• Memiliki akses acak (random access)
• Mengikuti prinsip LIFO

Answer explanation

Sesuai dengan materi, salah satu karakteristik penting dari array adalah kemampuan akses data secara acak (random access) melalui indeks dengan kompleksitas waktu O(1). Ini berarti kita dapat langsung mengakses elemen pada posisi tertentu tanpa harus melalui elemen- elemen sebelumnya.

Abstract Data Type (ADT) adalah:

• Struktur data yang tidak dapat diubah setelah dibuat (immutable)
• Algoritma untuk manipulasi struktur data secara efisien
• Model matematis yang mendefinisikan tipe data dan operasinya tanpa spesifikasi implementasinya
• Struktur data yang hanya dapat diakses melalui pointer
• Tipe data primitif yang didukung secara native oleh bahasa pemrograman

Answer explanation

Sesuai definisi dalam materi, ADT (Abstract Data Type) adalah model matematis untuk tipe data yang mendefinisikan jenis data yang disimpan dan operasi yang dapat dilakukan, tanpa menspesifikasi implementasinya. ADT berfokus pada "apa" yang dilakukan struktur data, bukan "bagaimana" melakukannya.

Apa definisi yang tepat dari pointer dalam bahasa C++?

• Variabel yang hanya bisa menyimpan nilai integer
• Variabel yang menyimpan alamat memori variabel lain
• Variabel yang menyimpan ukuran tipe data lain
• Operator khusus untuk mengakses elemen array
• Fungsi yang mengembalikan alamat suatu variabel

Answer explanation

Sesuai dengan materi, pointer didefinisikan sebagai "variabel yang menyimpan alamat memori variabel lain". Berbeda dengan variabel biasa yang menyimpan nilai secara langsung, pointer menyimpan lokasi (alamat) di mana nilai disimpan dalam memori komputer.

int x = 10;

int* p = &x;

int** q = &p;

Manakah dari pernyataan berikut yang benar?

• x menyimpan alamat memori variabel p
• *p bernilai sama dengan alamat memori x
• q menyimpan nilai 10
• **q bernilai 10
• *q dan p menyimpan nilai yang berbeda

Answer explanation

x adalah variabel integer dengan nilai 10 p adalah pointer ke x , sehingga p menyimpan alamat x dan *p bernilai 10 q adalah pointer ke pointer p , sehingga q menyimpan alamat p *q akan sama dengan nilai p (yaitu alamat x ) **q berarti dereferensi q dua kali: pertama mendapatkan nilai p (alamat x ), kemudian dereferensi lagi untuk mendapatkan nilai x yaitu 10

Apakah perbedaan mendasar antara linked list dan array?

• Linked list menggunakan pointer untuk menghubungkan node yang tersebar di memori
• Linked list selalu lebih cepat dari array dalam semua operasi
• Linked list memiliki ukuran tetap, sedangkan array dinamis
• Linked list tidak dapat digunakan untuk merepresentasikan struktur data lain
• Linked list hanya dapat menyimpan tipe data primitif

Answer explanation

Sesuai dengan bagian Pendahuluan dalam materi: "Berbeda dengan array yang menyimpan data di lokasi memori yang berdekatan, linked list menggunakan pendekatan yang lebih fleksibel dengan menghubungkan elemen-elemen (node) yang tersebar di memori melalui pointer."

Dalam analogi kereta api untuk linked list, apakah yang merepresentasikan pointer?

• Lokomotif
• Isi gerbong
• Pengait antar gerbong
• Rel kereta api
• Jarak antar gerbong

Answer explanation

Dalam materi bagian "Analogi Kereta Api" disebutkan: "Pengait antar gerbong = pointer". Analogi ini menggambarkan bagaimana pointer dalam linked list berf ungsi menghubungkan satu node dengan node lainnya, seperti pengait yang menghubungkan gerbong satu dengan lainnya.

Sebuah aplikasi memiliki fitur undo/redo seperti yang dijelaskan dalam bagian "Aplikasi Linked List di Industri". Jika kita menggunakan linked list untuk merekam riwayat tindakan, manakah kombinasi struktur linked list dan operasi yang paling tepat untuk implementasi yang efisien?

• Single linked list; operasi insert dan delete di awal list
• Double linked list; operasi insert di akhir dan traversal maju/mundur
• Circular linked list; operasi insert di awal dan delete di akhir
• Single linked list dengan pointer ke node terakhir; operasi insert di awal dan akhir
• Double linked list dengan pointer current; operasi insert di akhir dan traversal maju/mundur

Answer explanation

Untuk fitur undo/redo, kita perlu struktur data yang memungkinkan kita bergerak maju saat redo dan mundur saat undo, serta menambahkan tindakan baru. Double linked list ideal karena: 1. Memungkinkan traversal dua arah (maju untuk redo, mundur untuk undo) 2. Dengan pointer current menunjuk ke state saat ini, kita dapat dengan mudah bergerak ke tindakan sebelumnya (undo) atau tindakan berikutnya (redo) 3. Ketika user melakukan tindakan baru setelah beberapa undo, kita dapat dengan mudah menambahkan nod

Dari operasi berikut, manakah yang BUKAN termasuk operasi dasar stack?

• Push
• Pop
• Peek
• Sort
• isEmpty

Answer explanation

Berdasarkan materi pada bagian "Operasi Dasar Stack", operasi dasar stack meliputi Push (menambah elemen), Pop (mengambil dan menghapus elemen), Peek/Top (melihat elemen tanpa menghapus), isEmpty (memeriksa apakah stack kosong), dan isFull (memeriksa apakah stack penuh). Sort bukanlah operasi dasar stack karena stack tidak mendukung pengurutan elemen secara inheren - elemen diakses hanya dari puncak stack sesuai prinsip LIFO.

Apa yang terjadi jika operasi Pop dilakukan pada stack yang kosong?

• Terjadi stack underflow
• Operasi diabaikan tanpa efek samping
• Terjadi stack overflow
• Stack otomatis direset ke kondisi awal
• Operasi menunggu hingga ada elemen yang di-push

Answer explanation

Pada bagian "Operasi Dasar Stack", disebutkan bahwa jika operasi Pop dilakukan pada stack kosong, akan terjadi kondisi "stack underflow". Ini adalah kondisi kesalahan yang terjadi ketika mencoba mengambil elemen dari stack yang tidak memiliki elemen. Dalam implementasi Pop di materi, kondisi ini diperiksa dengan if (isEmpty(stack)) dan mengembalikan nilai error.

Sebuah program perlu mengevaluasi ekspresi aritmatika seperti "3 + 4 * (2 - 1)".

Jika Anda mengimplementasikan evaluator ekspresi menggunakan stack, pendekatan mana yang paling tepat?

• Menggunakan satu stack untuk mengevaluasi ekspresi secara langsung
• Mengkonversi ke notasi postfix menggunakan satu stack, lalu mengevaluasi postfix menggunakan stack lain
• Menggunakan queue daripada stack untuk evaluasi yang lebih efisien
• Menggunakan struktur binary tree daripada stack
• Menyimpan seluruh ekspresi dalam array dan mengevaluasi tanpa stack

Answer explanation

Dalam bagian "Aplikasi Stack dalam Pemrograman", disebutkan bahwa salah satu aplikasi stack adalah untuk "Evaluasi Ekspresi Aritmatika", khususnya "Mengkonversi ekspresi infix ke postfix" dan "Evaluasi ekspresi postfix". Pendekatan standar untuk mengevaluasi ekspresi aritmatika adalah: pertama, mengkonversi ekspresi infix (seperti "3 + 4 * (2 - 1)") ke notasi postfix menggunakan stack untuk menangani operator dan tanda kurung; kemudian, mengevaluasi ekspresi postfix menggunakan stack kedua. Metode ini efektif menangani prioritas operator dan tanda kurung.