Quiz Struktur Data P9
-
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
-
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.
(177).webp "Quiz Struktur Data P9 - Quiz")
Quiz Preview
- 2.
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 serveExplanation
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:
-
- 3.
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 keluarExplanation
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:
-
- 4.
Operasi queue yang harus disiapkan jika diimplementasikan dalam array
-
Push
-
Pop
-
Enqueue
-
Dequeue
Correct Answer(s)
A. Enqueue
A. DequeueExplanation
The operations that need to be prepared for implementation in an array are Enqueue and Dequeue. Enqueue is used to add an element to the end of the queue, while Dequeue is used to remove an element from the front of the queue. These two operations are essential for maintaining the order and structure of the queue in an array-based implementation.Rate this question:
-
- 5.
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 belakangExplanation
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:
-
- 6.
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 majuExplanation
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:
-
- 7.
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 terakhirExplanation
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:
-
- 8.
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 ubahExplanation
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:
-
- 9.
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 kosongExplanation
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:
-
- 10.
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 fungsiExplanation
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:
-
- 11.
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:
-
- 12.
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 = 0Explanation
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:
-
- 13.
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 dahuluExplanation
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:
-
- 14.
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 dihapusExplanation
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:
-
- 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 1Explanation
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, 2024Quiz Edited by
ProProfs Editorial Team -
May 20, 2020Quiz Created by
Henilei
Back to top