Berpikir Komputasional

Perhatikan hal-hal berikut!

(1) ADDQ

(2) POP

(3) DELQ

(4) PUSH

Operasi dasar pada stack ditunjukkan pada nomor....

• (1) dan (3)

• (2) dan (4)

• (1) dan (4)

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

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

Perhatikan pernyataan-pernyataan berikut!

(1) IsEmpty

(2) IsFull

(3) Pop

(4) Push

(5) Peek

Operasi-operasi/fungsi stack ditunjukkan 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 berupa 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 penyimpanan luar misalnya dalam cakram magnetis

• tidak semua rekaman yang diketahui berada dalam pengingat komputer

Stack dan queue merupakan fungsi yang biasanya diimplementasikan pada....

• Algoritma

• Flowchart

• Notasi

• Program

• Pseudocode

Algoritma merge sort (metode penggabungan) dirumuskan dalam 3 langkah berpola.....

• Merge and Radix

• Insertion and Shell

• Divide and Conquer

• Comb and Heap

• Bubble and Bucket

Selection sort dengan metode seleksi dilakukan dengan mencari data terkecil kemudian menukarkannya dengan data yang digunakan sebagai....

• Acuan

• Pembagi

• Pembanding

• Prosedural

• Sarana penukar data

Fungsi yang digunakan untuk mengosongkan stack adalah....

• Clear

• IsEmpty

• IsFull

• Pop

• Push

Fungsi queue yang digunakan untuk menciptakan dan menginisialisasi queue adalah.....

• Clear()

• Create()

• EnQueue()

• IsFull

• Tampil()

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

• Clear dan IsEmpty saja

• Lokasi dimana saja

• Sesuai dengan deteksi data

• Tempat yang berbeda

• Ujung yang sama

Jika tidak ada perubahan data pada penggunaan bubble sort, maka yang terjadi adalah....

• Data eror

• Data kosong

• Data sudah terurut

• Data tertukar

• Data tidak valid