Soal Uts Semester 3 Struktur Data | Ubp Karawang

1. Jika Tail = Null, Maka kondisi Linked List adalah...?

Penuh

Kosong

Terisi

Tidak Dapat Ditambah

Baru

The correct answer is "Kosong" because "Kosong" means empty in Indonesian. Therefore, if the tail of the linked list is null, it indicates that the linked list does not have any elements and is empty.

Explanation

The correct answer is "Kosong" because "Kosong" means empty in Indonesian. Therefore, if the tail of the linked list is null, it indicates that the linked list does not have any elements and is empty.

2. Diketahui suatu deklarasi Variabel int x, y, *z; variabel yang merupakan penunjuk ke pointer adalah...?

x

y

z

x dan y

y dan z

The correct answer is "z" because the declaration "*z" indicates that "z" is a pointer variable.

Explanation

The correct answer is "z" because the declaration "*z" indicates that "z" is a pointer variable.

3. Terdapat Array : A [3][4] maka jumlah elemen Array tersebut adalah ……

3

4

7

1

12

The given array A has 3 rows and 4 columns. To find the total number of elements in the array, we multiply the number of rows by the number of columns. In this case, 3 x 4 = 12. Therefore, the answer is 12.

Explanation

The given array A has 3 rows and 4 columns. To find the total number of elements in the array, we multiply the number of rows by the number of columns. In this case, 3 x 4 = 12. Therefore, the answer is 12.

4. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama stack masih belum penuh, merupakan langkah awal pada operasi STACK yaitu …..

PUSH

POP

CLEAR

IS FULL

Semua Benar

The given correct answer for this question is PUSH because when a new element is added to the stack, the TOP of the stack is incremented. This is the initial step in the stack operation, where the TOP keeps track of the most recently added element in the stack.

Explanation

The given correct answer for this question is PUSH because when a new element is added to the stack, the TOP of the stack is incremented. This is the initial step in the stack operation, where the TOP keeps track of the most recently added element in the stack.

5. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :

Satu

Dua

Tiga

Satu dan Dua

Multidimensi

Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah array berdimensi dua. Array berdimensi dua digunakan untuk menyimpan data dalam bentuk matriks dengan baris dan kolom. Setiap elemen dalam array dua dimensi dapat diakses menggunakan dua indeks, yaitu indeks baris dan indeks kolom.

Explanation

Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah array berdimensi dua. Array berdimensi dua digunakan untuk menyimpan data dalam bentuk matriks dengan baris dan kolom. Setiap elemen dalam array dua dimensi dapat diakses menggunakan dua indeks, yaitu indeks baris dan indeks kolom.

6. Perintah yang tepat untuk mempersiapkan node baru beserta alokasi memorinya adalah...?

Create

Null

Input

New

Insert

The correct answer is "New". The question is asking for the appropriate command to prepare a new node and allocate memory for it. The command "New" is commonly used in programming languages to create a new instance or object and allocate memory for it.

Explanation

The correct answer is "New". The question is asking for the appropriate command to prepare a new node and allocate memory for it. The command "New" is commonly used in programming languages to create a new instance or object and allocate memory for it.

7. Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas disebut...?

Array

Sorting

Struktur Data

Linked List

Semua Salah

Linked List adalah salah satu bentuk struktur data yang terdiri dari kumpulan data (node) yang tersusun secara sekuensial dan saling sambung-menyambung. Struktur data ini memiliki sifat dinamis, artinya ukuran dan jumlah elemen dalam Linked List dapat berubah seiring dengan penambahan atau penghapusan elemen. Selain itu, Linked List juga memiliki batasan yang terbatas, yaitu tergantung pada jumlah memori yang tersedia. Oleh karena itu, jawaban yang benar adalah Linked List.

Explanation

Linked List adalah salah satu bentuk struktur data yang terdiri dari kumpulan data (node) yang tersusun secara sekuensial dan saling sambung-menyambung. Struktur data ini memiliki sifat dinamis, artinya ukuran dan jumlah elemen dalam Linked List dapat berubah seiring dengan penambahan atau penghapusan elemen. Selain itu, Linked List juga memiliki batasan yang terbatas, yaitu tergantung pada jumlah memori yang tersedia. Oleh karena itu, jawaban yang benar adalah Linked List.

8. Prinsip kerja dari queue adalah:

First In First Out

Last In First Out

Last In Last Out

First In Last Out

A dan C Benar

The correct answer is "A dan C Benar". The principle of operation of a queue is "First In First Out" (FIFO), which means that the element that is inserted first will be the first one to be removed. Additionally, the principle of "Last In Last Out" (LILO) is also applicable in certain cases, where the last element inserted will be the last one to be removed. Therefore, both options A and C are correct.

Explanation

The correct answer is "A dan C Benar". The principle of operation of a queue is "First In First Out" (FIFO), which means that the element that is inserted first will be the first one to be removed. Additionally, the principle of "Last In Last Out" (LILO) is also applicable in certain cases, where the last element inserted will be the last one to be removed. Therefore, both options A and C are correct.

9. Untuk Menginputkan data "082297966699" maka Tipe Data yang paling sesuai adalah...?

Boolean

Char

Integer

Float

String

The correct answer is "String" because the given data "082297966699" is a sequence of characters, which can be represented using a string data type.

Explanation

The correct answer is "String" because the given data "082297966699" is a sequence of characters, which can be represented using a string data type.

10. Yang tidak termasuk dalam operasi antrian, adalah ...

Clear

Enqueue

Push

Dequeue

IsFull

The operation "Push" is not included in the queue operations. In a queue, elements are added at one end and removed from the other end, following the FIFO (First-In-First-Out) principle. However, the "Push" operation is typically used in stack data structures, where elements are added and removed from the same end, following the LIFO (Last-In-First-Out) principle. Therefore, "Push" is not a valid operation in the context of a queue.

Explanation

The operation "Push" is not included in the queue operations. In a queue, elements are added at one end and removed from the other end, following the FIFO (First-In-First-Out) principle. However, the "Push" operation is typically used in stack data structures, where elements are added and removed from the same end, following the LIFO (Last-In-First-Out) principle. Therefore, "Push" is not a valid operation in the context of a queue.