Quiz Struktur Data P9

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Henilei
H
Henilei
Community Contributor
Quizzes Created: 11 | Total Attempts: 4,565
| Attempts: 196
SettingsSettings
Please wait...
  • 1/15 Questions

    Operasi queue yang harus disiapkan jika diimplementasikan dalam array

    • Push
    • Pop
    • Enqueue
    • Dequeue
Please wait...
About This Quiz

Quiz Struktur Data P9 assesses understanding of queue operations and principles, focusing on linear list forms, enqueue and dequeue operations. It evaluates the first-in-first-out mechanism, enhancing learner's grasp on basic data structure concepts.

Quiz Struktur Data P9 - Quiz

Quiz Preview

  • 2. 

    Def dequeue(self): if self.isEmpty(): raise Exception(“dequeue from an empty stack") remove = self.head.next self.head.next = self.head.next.next self.size -= 1 return remove.value pada fungsi dequeue di atas

    • Self.size -= 1 artinya size berkurang 1

    • Isempty = 1

    • Isempty = 0

    • Return remove.value artinya mengisi parameter self dengan data yang dihapus

    Correct Answer(s)
    A. Self.size -= 1 artinya size berkurang 1
    A. Return remove.value artinya mengisi parameter self dengan data yang dihapus
    Explanation
    The correct answer is "self.size -= 1" means that the size of the stack is decreased by 1. This is because when an element is removed from the stack, the size of the stack should be updated to reflect the change.

    Additionally, "return remove.value" means that the value of the removed element is returned. This is important because the caller of the dequeue function may need to access the value of the removed element for further processing or analysis.

    Rate this question:

  • 3. 

    Queue adalah

    • Bentuk khusus list linier

    • Khusus dari List Linier dengan operasi pe masukan data hanya diperbolehkan pada salah satu sisi, yang disebut

    • Stack

    • Tree

    Correct Answer(s)
    A. Bentuk khusus list linier
    A. Khusus dari List Linier dengan operasi pe masukan data hanya diperbolehkan pada salah satu sisi, yang disebut
  • 4. 

    Prinsip dari queue

    • Last in first out

    • First in last out

    • First ini first out

    • First come first serve

    Correct Answer(s)
    A. First ini first out
    A. First come first serve
    Explanation
    The correct answer is "First come first serve". This principle of a queue means that the items or entities that enter the queue first will be served or processed first, while the ones that enter later will have to wait in line. It follows a fair and chronological order, ensuring that no entity is given priority over others based on any other factor. This principle is commonly used in various scenarios, such as waiting in line at a store or processing tasks in a computer system.

    Rate this question:

  • 5. 

    Jika terdapat antrian 3 elemen, elemen antrian pertama adalah A, kedua B, ketiga C

    • Yang dapat keluar dari antrian terlebih dahulu adalah A

    • Yang dapat keluar dari antrian terlebih dahulu adalah C

    • Elemen B dan C maju ke depan

    • Elemen C terakhir keluar

    Correct Answer(s)
    A. Yang dapat keluar dari antrian terlebih dahulu adalah A
    A. Elemen B dan C maju ke depan
    A. Elemen C terakhir keluar
    Explanation
    Based on the given information, the element at the front of the queue is A. Therefore, A is the element that can be dequeued first. Additionally, it is mentioned that elements B and C move forward in the queue. This means that after A is dequeued, B becomes the element at the front of the queue, and C moves to the second position. Finally, it is stated that C is the last element to be dequeued, indicating that it is the element that comes out of the queue last.

    Rate this question:

  • 6. 

    Perhatikan perintah inisialisasi head berikut def __init__(self): self.head = Node("head") self.size = 0 pernyataan yang benar yaitu

    • Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean Queue

    • Merupakan deklarasi antrian dengan C++

    • Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah ubah

    • Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang bisa berubah ubah

    Correct Answer(s)
    A. Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean Queue
    A. Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah ubah
    Explanation
    The correct answer is "Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean Queue,Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah ubah." This is because the given code initializes the head of the queue as a node with the value "head" and sets the size of the queue to 0. The head of the queue represents the first element in the queue and it will remain unchanged throughout the execution of the program.

    Rate this question:

  • 7. 

    Operasi dequeue yaitu

    • Menambah elemen ke dalam antrian

    • Menghapus elemen dari antrian

    • Elemen di belakang antrian akan maju

    • Tail berkurang 1

    Correct Answer(s)
    A. Menghapus elemen dari antrian
    A. Elemen di belakang antrian akan maju
    Explanation
    The correct answer is "menghapus elemen dari antrian, elemen di belakang antrian akan maju". This answer accurately describes the operation of dequeue, which is the process of removing an element from the queue. When an element is dequeued, the element behind it in the queue will move forward, and the tail of the queue will decrease by 1.

    Rate this question:

  • 8. 

    Pada inisialisasi head

    • Self.head = Node("tail")

    • Self.head = Node("head")

    • Self.size = 1

    • Self.size = 0

    Correct Answer(s)
    A. Self.head = Node("head")
    A. Self.size = 0
    Explanation
    The correct answer is self.head = Node("head"), self.size = 0. This is because in the given code snippet, the head of the linked list is being initialized with a node containing the value "head". Additionally, the size of the linked list is being set to 0.

    Rate this question:

  • 9. 

    Pada fungsi enqueue

    • Penambahan elemen selalu menggerakan variabel Tail

    • Penambahan elemen selalu menggerakan variabel Head

    • Variabel digerakkan dengan cara menambahkan Headl terlebih dahulu

    • Variabel digerakkan dengan cara menambahkan Tail terlebih dahulu

    Correct Answer(s)
    A. Penambahan elemen selalu menggerakan variabel Tail
    A. Variabel digerakkan dengan cara menambahkan Tail terlebih dahulu
    Explanation
    The correct answer is "Penambahan elemen selalu menggerakan variabel Tail, variabel digerakkan dengan cara menambahkan Tail terlebih dahulu". This means that when adding an element to the queue, the variable Tail is always moved first. This suggests that the enqueue operation adds elements to the end of the queue, as the Tail represents the end of the queue. By moving the Tail first, new elements are added at the end, maintaining the order of the queue.

    Rate this question:

  • 10. 

    Operasi SIZE() dalam queue

    • Untuk memeriksa apakah queue kosong atau tidak

    • Untuk memeriksa apakah queue penuh atau tidak

    • Mengembalikan jumlah item di dalam list.

    • Tidak memerlukan parameter dan mengembalikan suatu integer.

    Correct Answer(s)
    A. Mengembalikan jumlah item di dalam list.
    A. Tidak memerlukan parameter dan mengembalikan suatu integer.
    Explanation
    Operasi SIZE() dalam queue digunakan untuk mengembalikan jumlah item yang ada di dalam list. Operasi ini tidak memerlukan parameter dan akan mengembalikan suatu integer. Dengan menggunakan operasi SIZE(), kita dapat memeriksa berapa banyak elemen yang ada dalam queue. Dengan demikian, kita dapat mengetahui apakah queue kosong atau tidak. Jika hasil dari operasi SIZE() adalah 0, maka dapat disimpulkan bahwa queue kosong.

    Rate this question:

  • 11. 

    Pada operasi enqueue

    • Menginisialisasi antrian

    • Dapat menambah elemen ke antrian

    • Penambahan elemen selalu dilakukan pada elemen paling belakang

    • Penambahan elemen selalu dilakukan pada elemen paling depan

    Correct Answer(s)
    A. Dapat menambah elemen ke antrian
    A. Penambahan elemen selalu dilakukan pada elemen paling belakang
    Explanation
    The correct answer is "dapat menambah elemen ke antrian, penambahan elemen selalu dilakukan pada elemen paling belakang." This answer explains that during the enqueue operation, elements can be added to the queue and the addition of elements always takes place at the back of the queue.

    Rate this question:

  • 12. 

    Pernyataan yang benar untuk kode berikut adalah def isEmpty(self): return self.size == 0

    • Banyak elemen yang antri bebas

    • Untuk memeriksa antrian penuh atau kosong

    •  self.size == 0, nol sama artinya dengan false

    • Self.size == 0 artinya kosong

    Correct Answer(s)
    A. Untuk memeriksa antrian penuh atau kosong
    A.  self.size == 0, nol sama artinya dengan false
    A. Self.size == 0 artinya kosong
    Explanation
    The correct answer explains that the given code is used to check if the queue is empty or not. It states that "self.size == 0" is equivalent to false, meaning that the queue is not empty. Therefore, the correct statement for the given code is "to check if the queue is full or empty, self.size == 0, zero is equivalent to false, self.size == 0 means empty."

    Rate this question:

  • 13. 

    Def peek(self): if self.isEmpty(): raise Exception("Peeking from an empty stack") return self.head.next.value  

    • Perintah raise Exception("Peeking from an empty stack") akan dilakukan jika self.isEmpty() bernilai true 

    • Perintah raise Exception("Peeking from an empty stack") akan dilakukan jika self.isEmpty() bernilai false

    • Peek adalah nama fungsi

    • Peek adalah nama objek

    Correct Answer(s)
    A. Perintah raise Exception("Peeking from an empty stack") akan dilakukan jika self.isEmpty() bernilai true 
    A. Peek adalah nama fungsi
    Explanation
    The correct answer is that the command "raise Exception("Peeking from an empty stack") will be executed if self.isEmpty() evaluates to true. This means that if the stack is empty, an exception will be raised to indicate that peeking from an empty stack is not allowed. The other options are incorrect as they do not accurately describe the behavior of the code.

    Rate this question:

  • 14. 

    Operasi Peek()

    • Digunakan untuk mendapatkan elemen yang terdapat pada posisi terakhir

    • Mengeluarkan elemen dari antrian

    • Menghapus element pada posisi terakhir

    • Tidak menghapus element pada posisi terakhir

    Correct Answer(s)
    A. Digunakan untuk mendapatkan elemen yang terdapat pada posisi terakhir
    A. Tidak menghapus element pada posisi terakhir
    Explanation
    The operation Peek() is used to retrieve the element that is present at the last position of the queue, without removing it. It allows us to access the element at the last position without altering the queue's structure.

    Rate this question:

  • 15. 

    Jika elemen pada antrian bertambah maka

    • Self.size += 1

    • Self.size -= 1

    • Nilai self.size bertambah 1

    • Nilai self.size berkurang 1

    Correct Answer(s)
    A. Self.size += 1
    A. Nilai self.size bertambah 1
    Explanation
    When an element is added to the queue, the size of the queue should increase by 1. So, the statement "self.size += 1" correctly represents this behavior. It means that the value of "self.size" is incremented by 1, indicating that the size of the queue has increased by 1.

    Rate this question:

Quiz Review Timeline (Updated): Jan 4, 2024 +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Jan 04, 2024
    Quiz Edited by
    ProProfs Editorial Team
  • May 20, 2020
    Quiz Created by
    Henilei
Back to Top Back to top
Advertisement
×

Wait!
Here's an interesting quiz for you.

We have other quizzes matching your interest.