PTS Ganjil Informatika SMK Nusaka 25-26

Perhatikan pernyataan berikut! (1) Operasi pengambilan atau menghapus elemen (DELQ) untuk menghapus elemen depan dari antrean. (2) Operasi penambahan elemen (ADDQ) untuk menambah item di belakang antrean. (3) Kosong untuk mendeteksi apakah pada antrean mengandung elemen atau tidak. (4) EnQueue untuk memasukkan data ke dalam antrean dan cukup sering dipakai seseorang ketika masuk antrean. Berdasarkan pernyataan di atas, bentuk penggunaan operasi dasar pada Queue ditunjukkan pada nomor .... (HOTS)

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

Suatu sarana yang dapat digunakan sebagai alat untuk memecahkan masalah yang besar dan kompleks adalah ....

• searching algorithm
• computational thinking
• pengurutan (sorting)
• storage and retrieval information
• table look-up

Jika banyaknya rekaman yang diketahui berubah karena penambahan atau penghapusan rekaman tertentu, pencarian tersebut dapat dikategorikan sebagai pencarian jenis ....

• bagi-dua
• dinamis
• external
• internal
• statis

Bentuk kombinasi antara sorting dan searching adalah ....

• selection sort
• bubble sort
• sentinel sort
• comb counting sort
• sequential sort

Perhatikan poin-poin berikut! (1) ADDQ. (2) POP. (3) DELQ. (4) PUSH. Berdasarkan poin di atas, yang termasuk operasi dasar pada stack ditunjukkan oleh nomor .... (HOTS)

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

Perhatikan poin-poin berikut! (1) IsEmpty. (2) IsFull. (3) Pop. (4) Push. (5) Peek. Berdasarkan poin di atas, yang termasuk operasi-operasi/fungsi stack ditunjukkan oleh nomor .... (HOTS)

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

Suatu proses penyusunan kembali kumpulan objek menggunakan tata aturan tertentu disebut ....

• sorting
• inputing
• formatting
• deleting
• debugging

Queue sebagai struktur data yang memiliki prinsip pada data yang pertama kali masuk merupakan data yang akan keluar paling awal, yang dikenal dengan istilah ....

• LOFI (Long Out First In)
• LIFO (Last In First Out)
• ILIF (In Last In First)
• FILO (First In Long Out)
• FIFO (First In First Out)

Cara menggunakan data dalam urutan dari data terkecil ke terbesar disebut ....

• descending
• ascending
• depending
• crosending
• depending

Apabila tidak ada perubahan data pada sebuah antrean, maka status antrean yang terjadi adalah ....

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