Sumatif (Berpikir Komputasional)

Perhatikan hal-hal berikut ini!

(1) ADDQ

(2) POP

(3) DELQ

(4) PUSH

Operasi dasar pada stack ditunjukkan pada . . .

• (1) dan (3)

• (2) dan (4)

• (1) dan (4)

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

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

Perhatikan pertanyaan-pertanyaan berikut!

(1) IsEmpty

(2) IsFull

(3) Pop

(4) Push

(5) Peek

Operasi/fungsi dari stack 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 berupa pencarian beruntun dengan sentinel jika pencarian bertujuan . . .

• banyaknya rekaman yang diketahui dianggap tetap

• menambah 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 . . .

• algoritme

• flowchart

• notasi

• program

• pseudocode

Algoritme 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 di mana 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 error

• data kosong

• data sudah terurut

• data tertukar

• data tidak valid