ASTS Ganjil - X Informatika

Fungsi yang digunakan untuk mencari informasi yang diinginkan dengan cara mencocokan informasi yang diinginkan dengan informasi yang tersedia adalah ….

• Sorting
• Search
• Pivot
• Filtering
• Numeric

Perhatikan pernyataan berikut!

(1) Menambahkan suatu item baru ke atas (top) dari stack.

(2) Menghapus item teratas dari stack.

(3) Perlu item dan tidak mengembalikan apapun.

(4) Guna mengecek apakah stack sudah penuh.

Berdasarkan pernyataan diatas, fungsi dari Push digunakan untuk hal-hal yang ditunjukkan pada nomor ….

• (1) dan (3)
• (1) dan (4)
• (1), (2) dan (3)
• (2) dan (4)
• (2), (3) dan (4)

Ketika harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu, maka hal tersebut dapat dikategorikan telah melakukan sesuatu ….

• Pemanfaatan
• Penafsiran
• Pencarian
• Pengenalan Argumen
• Penyimpanan

Bentuk kombinasi antara sorting dan seacrhing adalah ….

• Selection sort
• Bubble sort
• Sentinel sort
• Comb counting sort
• Sequential sort

Perhatikan pernyataan berikut!

(1) ADDQ.

(2) POP.

(3) DELQ.

(4) PUSH.

Berdasarkan pernyataan diatas, operasi dasar pada stack yang ditunjukkan oleh nomor ….

• (1) dan (3)
• (1) dan (4)
• (1), (2) dan (3)
• (2) dan (4)
• (2), (3) dan (4)

Perhatikan pernyataan berikut!

(1) IsEmpty.

(2) IsFull.

(3) Pop.

(4) Push.

(5) Peek.

Berdasarkan pernyataan diatas, Operasi-operasi atau fungsi stack yang ditunjukkan oleh nomor ….

• (1), (2), (3), (4) dan (5)
• (1), (2) dan (3)
• (1), (3), (4) dan (5)
• (2), (3), (4) dan (5)
• (3), (4) dan (5)

Pencarian biner digunakan pada data yang sudah dalam keadaan urut dan memiliki tambahan beruapa pencarian beruntun dengan sentinel jika pencarian bertujuan ….

• Banyaknya rekaman yang diketahui dianggap tetap
• Menambahkan elemen baru setelah elemen terakhir larik.
• Mencari kembali informasi yang diperlukan secepat mungkin.
• Sejumlah rekaman yang tersimpan dalam penyimpan luar misalnya dalam cakram magnetis
• Tidak semua rekaman yang diketahui berada dalam pengingat komputer

Stack dan Queue meruapakan fungsi yang biasanya diimplementasikan pada sebuah ….

• Algortima
• Flowchart
• Notasi
• Program
• Pseudocode

Hal mendasar pada stack yang perlu dipahami adalah cara penambahan dan penghapusan item baru selalu terjadi pada ….

• Ujung yang sama
• Tempat yang berbeda
• Sesuai dengan deteksi data
• Lokasi dimana saja
• Clear dan isempty saja

Apabila tidak ada perubahan data pada penggunaan Bubble sort, maka yang terjadi adalah ….

• Data tidak valid
• Data tertukar
• Data sudah terurut
• Data kosong
• Data error