Anda di halaman 1dari 24

Jawaban

Weight 1
[M, N, O, P, S]
2
K 1
S 1
[K, L, M, N, O, P, S, T, U]
2
Queue 1
Network
1
25 satuan tempat
2
12 satuan tempat
2
Gelung (Self-loop) 1
Arkus sejajar 1
1 2 4
7 4 5
8 9 6

2
7 1 2 3
8 9 4 5
11 12 13 6

3
26 7 8 9
31 32 11 24
42 43 44 25

2
2
11 12 13
22 20 21
33 34 32

2
B(4,*) adalah semua elemen pada baris ke-4. 2
Size 1
2
2
Order 1
Ketinggian maksimum pohon binar 1
String 1
Walk 1
Walk 1
Skema Decimal 1
M = 3 (n - 1)
2
4
2
5 2
3 2
C = n(n-1)/2
2
(n ^ 2 + n) / 2 - 1
2
(n ^ 2 + 3n - 4) /2
2
2
Binary Tree 1
1 4 7
2 5 8
3 6 9

2
Titik Terminal
1
Titik Pangkal
1
16 2
13 2
40 2
55 2
11 13 16
10 14 17
12 15 18

2
B*C

2
BC*EDF^/+G+

3
+*BC/+E^DFG

3
+A/*B^CDE

3
5x5
2
5x8
2
AB-C*D*EF^-G+H+

3
Pohon-2 1
[1, 2, 3, 4] 2
[1, 2, 3, 4, 5, 6, 7, 8] 2
6
2
ST 1
1100 3
1101 3
1100 3
1010 3
1010 3
1011 3
1001
3
1010 3
1000 2
1001

3
1001

2
Skema Sign & Magnitude
1
Header list yang simpul terakhirnya menuding ke simpul header 1
A dan B benar 1
Negasi 1
True
1

3
2
Selection sort

3
Insertion sort

3
Shell sort

3
Exchange selection sort

3
Bubble sort

3
Quick sort

3
Bubble sort

3
3

3
"LAPIAUTAN"
2
"LAUTANAPIBANDUNG"
2
6
2
"STURDATA"
2
Ujian
2
4
3
JN
3
UJIAKIRAN
3
13
3
UJIAN
3
ANAK
3
4
2
Semua benar

1
15 + 5 S 2
15 + 5S 2
25 + 11S 2
ABCD^*E/+
3
Perpangkatan
2
Notasi Prefix 2
Notasi Infix 1
Notasi Postfix 2
Karakter 1
2
Linear list 1
2
Matriks Ruas 1
Tree 1
Contoh dari graf acyclic adalah pohon. 2
Simple graph
1
Header list yang simpul terakhirnya berisi penuding Null 1
Upper bound
1
Lower bound 1
linear 1
Grounded header list 1
Circular header list 1
Vocabulary 1
2
Antrean berprioritas
1
2
Alfabet 1
2
Vocabulary 1
3
Boolean 1
Boolean 1
Bit string 1
Similar 1

3
3
Graf berlabel 1
Terhubung
1
7 1
14

1
6 1
n-1 1
Bit String 1

2
2
Alfabet 1
one-way list 1
Nilai dari operasi Length adalah integer. 2
Height 1
2
Diameter 1
Diameter 1
suatu path adalah suatu trail. 1
{..., -3,-2,-1,0,1,2,3,...} 2
2
Matriks Simetri 1
Array dimensi banyak harus dilinierkan apabila dipetakan kedalam storage.
2
U-l+1
1
(U2 - L2 + 1) * (U1 - L1 + 1)
2
String
1
insert 1
5
2
6
2
6

1
18

2
Length 1
Semua benar 2
CONCAT
1
Length
1
SUBSTR 1
Substr 1
FIFO 1
LIFO

1
FRONT 1
FRONT 0
TOP 1
REAR 1
REAR 1
TOP 1
Operasi Queue yaitu FIFO (First In First Out). 2
Binar 1
Jawaban B, C, D benar 1
Delete
1
MOD
1
Operator not adalah operator unar. 2
2
Operator Relasional menghasilkan tipe boolean. 2
ISEMPTY 1
Push 2
Operator yang bekerja terhadap satu operand disebut operator unar 2
Notasi Postfix 1
Unar 1
Notasi Prefix 1
ISEMPTY 2
POP
2
Notasi Infix 1
REMOVE 1
Remove 1
Maxheap
1
Minheap1
3
PUSH 1
Jarak 1
Walk dengan semua simpul dalam berisan berbeda 1
Penghapusan elemen pada queue yaitu pada sisi Font dari list. 2
cross section 1
Cross Section 1
2
2
Baris : Simpul, Kolom : Simpul 2
Baris : Simpul, Kolom : Ruas 2
Pohon binar dikatakan ekivalen bila 2 pohon binar mempunyai struktur pohon yang
sama dan informasi untuk setiap simpul adalah sama.
2
Pohon ketinggian seimbang
1
Pohon binar lengkap
1
2
Traversal 1
traversal
1
Sortir topologik 1
Field 1
Jika Noel(Q) = 0 maka Isempty(Q) = true. 3
Gelung 1
Sejajar
1
X = M * R^E 1
14
2
9
2
Postfix
1
2
A dan B benar 1
Cabang 1
Graph yang tidak mengandung ruas sejajar ataupun self-loop
1
DATA, LLINK, RLINK 1
berderajat 1 1
berderajat 0 1
Terpencil 1
Bergantung 1
Root 1
Leaf 1
Simpul terpencil 1
Simpul akhir 1
2
Stribling 1
2
semua benar 1
Skema ASCII 1
Skema EBCDIC 1
Operasi pemasukan elemen yakni pada posisi akhir dari list. 2
UJITENGAHAN

2
Elemen-elemen string dibentuk dari himpunan bilangan, abjad,simbol khusus.
2
graph merupakan struktur data yang digolongkan berbentuk non linier.
1
pohon/tree merupakan struktur data yang digolongkan berbentuk linier.
1
semua benar 1
Indeks/subskrip 1
Field 1
Array Lower Triangular 1
array lower triangular 1
Array Upper Triangular 1
array upper triangular

1
2
Sparse array 1
Sparse Array 1
Stack
1
Queue
1
Deque output terbatas
1
Deque input terbatas
1
Record - record yang homogen dan berstruktur sama 1
Edge 1
Simple graf 1
Digraf 1
Acyclic 1
2
Array 1
Array 1
Struktur Data
1
Record 1
Record 2
Deque Output Terbatas
1
Double Queue
1
Deque Input Terbatas
1
CREATE 1
sistem time sharing
1
A, B, C benar 2
suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta
operasi yang didefinisikan terhadapnya.
1
Linier List 1
Linier list

1
2
Cycle 1
Cycle 1
Suatu overflow dapat terjadi bila memasukkan elemen pada queue yang sudah
penuh.
2
NADA 2
Tipe data boolean hanya berisikan nilai true atau false. 2
Walk dengan semua ruas dalam barisan berbeda 1
pre-order traversal

1
in-order traversal

1
post-order traversal

1
Stack 1
H min = INT ( 2 log N ) + 1 2
7 2
String
2
String
2
Not 1
Matriks merupakan array dimensi dua. 2
Trail 1
Path
1
Barisan simpul dan ruas berganti-ganti pada sebuah graph 1
Trail 1
Path 1
String 1
String 1
A dan B benar
1
real
1
SOAL
....... merupakan banyaknya daun pada pohon berakar
Antrean Q = [K, L, M, N, O, P, S] dan dilakukan operasi remove 2 elemen maka akan dihasilkan antrean :

Antrean Q = [K, L, M, N, O, P, S] maka Front(Q) adalah :


Antrean Q = [K, L, M, N, O, P, S] maka Rear(Q) adalah :
Antrean Q = [K, L, M, O, P, S] dan dilakukan operasi insert 2 buah elemen T, U maka akan menghasilkan
elemen :
Antrian mobil di gerbang tol merupakan contoh dari :
Apabila arkus dan atau simpul dari graf berarah menyatakan suatu bobot maka graf berarah tersebut disebut :

Apabila dibuat deklarasi dalam pascal, Var B; array [1..5,1..5]


of real; atau dalam basic DIM B (5,5), maka array B menempati :
Apabila dibuat deklarasi dalam Pascal, Var A : array [1..3, 1..4]
of real; atau dalam basic DIM A (3,4), maka array A menempati :
Arkus (1,1), (2,2), (3,3) disebut:
Arkus yang muncul lebih dari satu kali disebut :
Array A berorder 3 x 3 merupakan upper triangular 1 2 3
0 4 5
0 0 6

Array B berorder 2 x 2 merupakan lower triangular 7 0


8 9
Jika disimpan bersama, menjadi :

Array A berorder 3x3 merupakan upper triangular 1 2 3


0 4 5
0 0 6

Array B berorder 3 x 3 merupakan lower triangular 7 0 0


8 9 0
11 12 13

Jika disimpan bersama, menjadi:

Array A berorder 3x3 merupakan upper triangular 7 8 9


0 11 24
0 0 25

Array D berorder 3x3 merupakan lower triangular 26 0 0


31 32 0
42 43 44

Jika disimpan bersama, menjadi :

Array dan Record merupakan struktur data majemuk.


Array S berorder 3 X 3 merupakan upper triangular yaitu :
11 12 13
0 20 21
0 0 32

Array T berorder 2 X 2 merupakan lower triangular yaitu :


22 0
33 34
Jika disimpan bersama, menjadi :

B(*,4) adalah semua elemen pada kolom ke-4.


Banyaknya ruas dalam suatu graf disebut :
Banyaknya ruas disebut panjang walk.
Banyaknya simpul dalam graf disebut size/ukuran.
Banyaknya simpul dalam suatu graf disebut :
Banyaknya simpul pada pohon binar merupakan :
Barisan hingga karakter yang dibentuk oleh suatu kumpulan dari character ialah :
Barisan simpul dan ruas berganti-ganti disebut :
Barisan simpul dan ruas berganti-ganti pada sebuah graph :
Bentuk mapping ke storage dari integer dapat dilakukan dengan beberapa cara, kecuali :
Berapakah best case pada kompleksitas algoritma sortir pemilihan bila M merupakan jumlah pemindahan data :

Berapakah hasil dari 13 DIV 3 :

Berapakah hasil dari 16 DIV 3 :


Berapakah hasil dari 17 mod 7 :
Berapakah kompleksitas algoritma sortir pemilihan bila C adalah operasi perbandingan :

Berapakah worst case pada kompleksitas algoritma sortir penyisipan bila C merupakan operasi perbandingan :

Berapakah worst case pada kompleksitas algoritma sortir penyisipan bila M merupakan jumlah pemindahan
data :
Berat/Weight merupakan level tertinggi + 1.
Berikut ini termasuk struktur data linier, kecuali ;
Bila A matriks berukuran 3 x 3, yaitu :
1 2 3
4 5 6
7 8 9
maka matriks A transpose adalah :

Bila arkus a = (u,v) digambarkan sebagai garis dilengkapi tanda panah mengarah dari simpul u ke v, maka simpul
u disebut :
Bila arkus a = (u,v) digambarkan sebagai garis yang dilengkapi tanda panah mengarah dari simpul u ke v, maka
simpul u disebut:
Bila array A (5:20), maka banyaknya elemen yang dapat disimpan dalam array A adalah :
Bila array B (4:16), maka banyaknya elemen yang dapat disimpan dalam array B adalah:
Bila array C (4:11,1:5), maka jumlah elemen array C adalah :
Bila array D (5:15, 2:6), maka jumlah elemen array D adalah :
Bila B matriks berukuran 3 x 3, yaitu :

11 10 12
13 14 15
16 17 18

maka matriks B transpose adalah :

Bila diketahui ekspresi aritmatika


((B * C) + E / D ^ F) + G.
Yang dikerjakan pertama kali adalah :

Bila diketahui ekspresi aritmatika


((B * C) + E / D ^ F) + G.
Notasi Postfix yang dihasilkan dari ekspresi aritmatika tersebut adalah :

Bila diketahui ekspresi aritmatika


((B * C) + E / D ^ F) + G.
Notasi Prefix yang dihasilkan dari ekspresi aritmatika tersebut adalah :

Bila diketahui ekspresi aritmatika


A + B * C ^ D / E.
Hasil dari notasi prefix adalah :

Bila graf G {V,E} dengan V = 5 dan E = 8.


Matriks Adjacencynya berukuran :
Bila graf G {V,E} dengan V = 5 dan E = 8.
Matriks Incidencenya berukuran :
Bila notas infix :

(A - B) * C * D - (E ^ F) + G + H;

maka notasi postfixnya :

Bila setiap simpul dari pohon binar mempunyai 0 atau 2 anak disebut :
Bila stack A = [1, 2, 3, 4, 5, 6] maka bila dilakukan pop 2 elemen, akan menghasilkan stack :
Bila stack A = [1, 2, 3, 4, 5, 6] maka bila push 2 elemen, akan dihasilkan stack :
Bila stack S = [A, B, C, D, E, F] maka Noel(S) =

Bila stack S = [S1, S2, ..., ST] maka Top(S) adalah :


Bila x = 3 maka bentuk binar dengan skema One's Complement untuk representasi 4 digit :
Bila x = 3 maka bentuk binar dengan skema Two's Complement untuk representasi 4 digit :
Bila x = 4 maka bentuk binar dengan skema Two's Complement untuk representasi 4 digit :
Bila X = 5, maka bentuk binar dengan skema One's Complement untuk representasi 4 digit :
Bila X = 5, maka bentuk binar dengan skema One's complement untuk representasi 4 digit :
Bila X = 5, maka bentuk binar dengan skema Two's complement untuk representasi 4 digit :
Bila x = 6 maka bentuk binar dengan skema One's Complement untuk representasi 4 digit :

Bila x = 6, maka bentuk binar dengan skema two,s complement untuk representasi 4 digit :
Bila X = 7, maka bentuk binar dengan skema One's complement untuk representasi 4 digit :
Bila X = 7, maka bentuk binar dengan skema Two's Complement untuk representasi 4 digit :

Bila X = 7, maka bentuk binar dengan skema Two's complement untuk representasi 4 digit :

Binary Coded Decimal (BCD) adalah cara pengkodean 4 bit/karakter.

Cara ini merupakan bentuk konvensional yang digunakan manusia untuk menyatakan suatu bilangan dalam
bentuk binar, yaitu :
Circular header list adalah :
Contoh aplikasi pada stack :
Contoh dari operator unar :
Create stack S, Isempty (S) :

Create(S) adalah operator yang menyebabkan stack S menjadi stack hampa.

Cycle adalah suatu trail terbuka.


Data 44 55 12 42 94 18 7 67
Proses 7 55 12 42 94 18 44 67
7 12 55 42 94 18 44 67
7 12 18 42 94 55 44 67
Proses pengurutan di atas secara :

Data 44 55 12 42 94 18 7 67
Proses 44 55 12 42 94 18 7 67
12 44 55 42 94 18 7 67
12 42 44 55 94 18 7 67
Proses pengurutan di atas secara :

Data 44 55 12 42 94 18 7 67
Proses : Kelompok 1 : 44 94 menjadi 44 94
Kelompok 2 : 55 18 menjadi 18 55
Kelompok 3 : 12 7 menjadi 7 12
Kelompok 4 : 42 67 menjadi 42 67

44 18 7 42 94 5

Data 8 9 1 12 7 5 6 3
Proses 1 9 8 12 7 5 6 3
1 3 8 12 7 5 6 9

Proses pengurutan diatas adalah secara :


Data 9 11 12 7 31 3
Proses 7 11 12 9 31 3
3 11 12 9 31 7
3 9 12 11 31 7
Proses pengurutan di atas secara :

Data 44 33 11 55 77 90 40 60 99 22 88 66
Proses 22 33 11 55 77 90 40 60 99 44 88 66
22 33 11 44 77 90 40 60 99 55 88 66
22 33 11 40 77 90 44 60 99 55 88 66
22 33 11 40 44 90 77 60 99 55 88 66

Proses pengurutan di atas secara :

Data 19 10 64 26 8 31 5 12
Proses 10 19 26 8 31 5 12 64
10 19 8 26 5 12 31 64

Proses pengurutan diatas adalah secara :

Daun/leaf mempunyai derajat keluar = 0 dan derajat masuk = 0.


Derajat dari simpul gelung dihitung 2 kali pada derajat simpul

Diberikan string A = "LAUTAN" C = "API"


Insert (A,C,2) adalah :
Diberikan string A = "LAUTANAPI" B ="BANDUNG"
Concat(A,B) adalah :
Diberikan string A = "LAUTANAPI"
Length(Substr(A,2,6)) adalah :
Diberikan string A = "STRUKTURDATA"
Delete (A,2,4) adalah :
Diberikan string A = 'UJIAN' , B = 'TENGAH'
SUBSTR ( concat(A,B),1,length(A) ) adalah :
Diberikan String A = 'UJIAN', B = 'AKHIR', C = 'SEMESTER'
LENGTH SUBSTR(C,2,4) adalah :
Diberikan String A='UJIAN', B='AKHIR', C='SEMESTER'
DELETE(SUBSTR(A,2,4),2,2) adalah :
Diberikan String A='UJIAN', B='AKHIR', C='SEMESTER'
INSERT(A,B,4) adalah :
Diberikan String A='UJIAN', B='AKHIR', C='SEMESTER'
LENGTH(CONCAT(C,B)) adalah :
Diberikan String A='UJIAN', B='AKHIR', C='SEMESTER'
SUBSTR(CONCAT(A,B),1,LENGTH(A)) adalah
Diberikan String A='UJIAN', B='AKHIR', C='SEMESTER'
SUBSTR(CONCAT(A,B),4,4) adalah :
Diberikan string C = 'SEMESTER'
Length (Substr(C,2,4)) adalah :
Dikenal beberapa jenis struktur berkait, antara lain :

Diketahui alamat awal dari array = 15. Bila array A (5:20) maka alamat awal dari A(10) adalah :
Diketahui alamat awal dari array = 15. Bila array A(5,20), maka alamat awal dari A(10) adalah ;
Diketahui alamat awal dari array = 25, bila array k (1 : 15), maka alamat awal dari K(12) adalah :
Diketahui ekspresi aritmatika A + B * C ^ D / E.
Hasil dari notasi postfix adalah :
Diketahui ekspresi aritmatika A + B * C ^ D / E.
Yang dikerjakan pertama kali adalah operator :
Ekspresi +AB disebut :
Ekspresi A + B disebut :
Ekspresi AB+ disebut :
Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus disebut :
Elemen-elemen dari suatu record disebut file.
File pegawai yang elemennya berupa record merupakan contoh dari :
Graf berarah adalah suatu graf yang terdiri dari simpul dan ruas.
Graf dapat disajikan dalam bentuk matriks disebut :
Graf terhubung yang tidak mengandung cycle disebut :
Graf yang tidak mengandung cycle disebut acyclic.
Graph yang tidak mengandung ruas sejajar ataupun selfloop, sering disebut :

Grounded header list adalah :


Harga maksimum dari subskrip pada array disebut :

Harga minimum dari subskrip pada array disebut :


Hasil dari traversal pohon adalah suatu untai simpul pohon yang urut secara :
Header list yang simpul terakhirnya berisi penuding NULL, disebut :
Header list yang simpul terakhirnya menuding ke simpul header, disebut :
Himpunan dari semua string yang mungkin dibentuk dari suatu alfabet disebut :
Himpunan elemen yang setiap elemennya telah diberikan prioritas disebut antrean berprioritas.
Himpunan elemen, yang setiap elemennya telah diberi prioritas, dan urutan proses penghapusan elemen,
adalah :
Himpunan hingga elemen, terurut dan homogen disebut record.
Himpunan hingga karakter yang digunakan untuk membentuk string dinamakan :
Himpunan hingga karakter yang digunakan untuk membentuk string disebut Vocabulary.
Himpunan tak hingga dari string yang dibentuk oleh alfabet disebut :
Isempty (Create(Q)) = False.
Jenis data ini disebut juga jenis data logical :
Jenis data ini disebut juga jenis data logical :
Jika alfabet adalah himpunan {0,1} , Maka string yang terbentuk dikenal sebagai :
Jika dua pohon binar mempunyai bangun (susunan) yang sama disebut :
Jika Front(Q) = Rear(Q) maka Noel(Q) = 1.

Jika Noel(S) = 0, maka Top(S) = o


Jika ruas dan atau simpul dikaitkan dengan suatu besaran tertentu disebut :
Jika setiap 2 simpul dari graph terdapat jalur yang menghubungkan 2 simpul, maka graph tersebut disebut
graph :
Jika suatu graf G mempunyai simpul = 6 dan ruas = 7, maka size dari graf G tersebut adalah :
Jika suatu graf G mempunyai simpul = 6 dan ruas = 7, maka derajat dari graf G adalah :

Jika suatu graf G mempunyai simpul = 6 dan ruas = 7, maka order dari graf G tersebut adalah :
Jika suatu pohon mempunyai simpul sebanyak n, maka banyaknya ruas :
Jika Suatu string dari alfabet {1,0}, maka string yang terbentuk disebut :
Jumlah word yang dibutuhkan untuk merepresentasikan suatu string S dengan cara packed adalah : Length (S).

Karakter merupakan jenis data campuran / majemuk.


Karakter yang digunakan untuk membentuk suatu string disebut :
Koleksi kinier dari elemen data yang disebut simpul, adalah :
Length(S) menunjukkan panjang dari string S.
Level tertinggi ditambah 1 pada pohon berakar disebut :
Lower Triangular adalah seluruh elemen di bawah diagonal utama = 0.
Maksimum jarak antara simpul-simpul dalam suatu graf disebut :
Maksimum jarak antara simpul-simpul pada suatu graph terhubung disebut :
Manakah dari pernyataan di bawah ini yang benar :
Manakah yang termasuk type data integer :
Mapping dengan R = 2n dikenal sebagai sistem one's complement.
Matriks Adjacency merupakan :
Memori komputer berbentuk linier.

Menghitung banyaknya elemen pada array dimensi 1, dimana batas atas = U dan batas bawah = L
adalah :
Menghitung banyaknya elemen pada array dimensi 2, dimana batas atas = U dan batas bawah = L,
adalah :
Menurut jenis (type) nya, data dapat digolongkan berjenis tunggal ataupun berjenis majemuk, yang berjenis
majemuk adalah :
Menyisipkan string kedalam string lain disebut operasi :
Misal diberikan string S = "RAJINPANGKALPANDAI", bila direpresentasikan dalam 4 karakter/word dalam bentuk
packed, maka jumlah word yang dibutuhkan adalah :
Misal diberikan string S = 'UJIANTENGAHSEMESTER' , bila direprensentasikan dalam 3 karakter/word dalam
bentuk packed, maka jumlah word yang dibutuhkan adalah :
Misal diberikan String S='UJIANAKHIRSEMESTER'
Bila direpresentasikan dalam 3 karakter word dalam bentuk packed, maka jumlah word yang dibutuhkan adalah
;

Misal diberikan String S='UJIANAKHIRSEMESTER'


Bila String S tersebut direpresentasikan dalam bentuk unpacked, maka jumlah word yang dibutuhkan adalah ;

Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string :
Operasi dasar yang berlaku pada stack :
Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut, yaitu :

Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut, yaitu :

Operasi membentuk string baru, yang merupakan bagian dari string yang diketahui, yaitu :
Operasi membentuk string baru, yang merupakan bagian dari string yang diketahui, yaitu :
Operasi pada Queue bersifat :
Operasi pada stack bersifat :

Operasi penghapusan pada antrean dilakukan pada sisi :


Operasi penghapusan pada antrean dilakukan pada sisi ;
Operasi penghapusan pada tumpukan dilakukan pada sisi ;
Operasi penyisipan pada antrean dilakukan pada sisi :
Operasi penyisipan pada antrean dilakukan pada sisi ;
Operasi penyisipan pada tumpukan dilakukan pada sisi ;
Operasi Stack yaitu LIFO (Last In First Out).
Operasi yang bekerja terhadap 2 operant disebut :
Operasi yang berlaku terhadap string adalah :
Operasi yang digunakan untuk menghapus substring yang panjangnya J, bermula pada posisi ke I dari string
adalah :
Operasi yang hasilnya didefinisikan sebagai sisa dari pembagian disebut :

Operator and dan or adalah operator binar.


Operator pemasukan elemen pada stack disebut insert.
Operator Relasional tidak mempunyai operand boolean.
Operator untuk memeriksa apakah tumpukan hampa atau tidak adalah :
Operator untuk menyisipkan sebuah elemen pada stack :
Operator yang bekerja terhadap sepasang operand disebut operator binar
Operator yang didahului 2 operand disebut :
Operator yang hanya mempunyai 1 operand disebut :
Operator yang mendahului 2 operand disebut :
Operator yang menentukan apakah stack kosong adalah :
Operator yang menghapus sebuah elemen pada
stack :
Operator yang tampil diantara 2 operand disebut :
Pada antrean operator penghapusan / deletion disebut ;
Pada antrean, operator penghapusan (deletion) disebut :
Pada pohon binar, jika nilai setiap simpul lebih besar atau sama dengan nilai anaknya disebut :

Pada pohon binar, jika nilai setiap simpul lebih kecil atau sama dengan nilai anaknya, disebut :
Pada queue, insert elemen menyebabkan front + 1.
Pada tumpukan, operator pemasukan disebut ;
Panjang jalur terpendek antara ke-2 simpul disebut :
Path adalah :
Penambahan elemen pada queue yaitu pada sisi Rear dari list.
Pengambilan salah satu subskrip pada array dimensi dua disebut :
Pengambilan salah satu subskrip pada array dimensi dua disebut ;
Penulisan aritmatika A + B dikenal dengan notasi prefix.
Penulisan baris menjadi kolom atau sebaliknya dari suatu array disebut cross section.
Penyajian Matriks Adjacency yaitu :
Penyajian Matriks Incidence yaitu :
Pohon binar dikatakan similar bila 2 pohon binar mempunyai struktur pohon yang sama.

Pohon binar yang mempunyai sifat bahwa ketinggian subpohon kiri dan subpohon kanan dari pohon tersebut
berbeda paling banyak 1, disebut :
Pohon binar yang seluruh simpul lengkap, kecuali pada level terakhir dan simpul pada level terakhir terletak
sekiri mungkin dari pohon, disebut :
Pohon-2 adalah pohon binar yang dikembangkan.
Proses kunjungan dalam pohon, dengan setiap simpul hanya dikunjungi tepat satu kali disebut :
Proses kunjungan dalam pohon, dengan setiap simpul hanya dikunjungi tepat satu kali disebut :

Proses pembentukan atau pengurutan simpul suatu digraph disebut :


Record merupakan kumpulan dari :
Remove (Create(Q)) = kondisi error (underflow).
Ruas yang kedua titik ujungnya adalah satu simpul yang sama disebut :
Ruas yang mempunyai titik ujung yang sama
disebut :
Rumus umum untuk bilangan real X adalah :
S = ' GUNADARMA ' So = ' STMIK '
Length ( concat (S,So)) adalah :
S = ' GUNADARMA '
Length (s) adalah :
Salah satu aplikasi dari stack adalah mengubah dari notasi infix menjadi notasi :

Salah satu bentuk dari aplikasi stack adalah penjodohan tanda kurung.
Sebagian besar bahasa pemrograman memperbolehkan para pemrogram memakai data :
Sebuah jalur pada pohon yang berakhri pada daun (simpul terminal) disebut :
Simple graph adalah :

Simpul dari suatu Doubly linked list paling sedikit mempunyai 3 field, yaitu :
Simpul dikatakan simpul bergantung, bila :
Simpul dikatakan simpul terpencil, bila :
Simpul yang berderajat nol disebut :
Simpul yang berderajat satu disebut :
Simpul yang memiliki derajat keluar = 0 dan derajat masuk = 0 disebut :
Simpul yang memiliki derajat keluar = 0 dan derajat masuk = 1 disebut :
Simpul yang mempunyai derajat sama dengan 0 disebut :
Simpul yang mempunyai derajat sama dengan 1 disebut :
Simpul yang mempunyai derajat satu disebut simpul awal.
Simpul yang mempunyai level yang sama disebut :
Simpul yang mempunyai level yang sama disebut stribling/saudara.
Skema penyajian array dalam memory dievaluasikan berdasarkan karakteristik berikut ;
Skema yang menggunakan 7 bit untuk menyatakan sebuah karakter :
Skema yang menggunakan 8 bit untuk menyatakan sebuah karakter adalah :
Stack adalah bentuk khusus dari linier list.
String A = 'UJIAN' , B = 'TENGAH'
Insert (A,B,4) adalah :

String merupakan jenis data campuran.

Struktur data dapat digolongkan dalam bentuk linier ataupun non linier. Pernyataan mana di bawah ini yang
benar :
Struktur data dapat digolongkan dalam bentuk linier ataupun non linier. Pernyataan mana yang tidak benar :

Struktur data secara logik, dapat mempunyai beberpa storage mapping, yaitu :
Suatu area dari record yang menggunakan suatu informasi tertentu disebut :
Suatu area dari record yang menggunakan suatu informasi tertentu disebut ;
Suatu array dengan seluruh elemen diatas diagonal utama = 0 adalah ;
Suatu array dengan seluruh elemen diatas diagonal utama = 0 adalah:
Suatu array dengan seluruh elemen dibawah diagonal utama = 0 adalah ;
Suatu array dengan seluruh elemen dibawah diagonal utama = 0 adalah:

Suatu array yang banyak elemen nolnya, dikenal sebagai array triangular.
Suatu array yang sangat banyak elemen nol-nya dikenal sebagai :
Suatu array yang sangat banyak elemen nol-nya disebut ;
Suatu bentuk khusus dari linier list dimana operasi penyisipan dan penghapusan hanya boleh pada elemen
puncak adalah :
Suatu bentuk khusus dari linier list, dimana operasi penyisipan hanya boleh pada elemen puncak adalah :

Suatu deque yang hanya memperbolehkan penghapusan elemen pada salah satu ujung dari list, tetapi
memperbolehkan pemasukan elemen pada kedua ujung list disebut :
Suatu deque yang membatasi pemasukan elemen hanya pada satu ujung dari list, sementara penghapusan
elemen boleh dilakukan pada kedua ujung list disebut :
Suatu file merupakan kumpulan dari :
Suatu graf mengandung 2 himpunan yaitu simpul dan ruas. Kata lain dari ruas adalah :
Suatu graf yang tak mengandung ruas sejajar ataupun gelung disebut :
Suatu graf yang terdiri dari himpunan simpul dan arkus disebut :
Suatu graf yang tidak mengandung cycle disebut :
Suatu graf yang tidak mengandung ruas sejajar ataupun gelung disebut multigraf.
Suatu himpunan hingga elemen, terurut dan homogen disebut :
Suatu himpunan hingga elemen, terurut dan homogen disebut ;
Suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan
terhadapnya disebut ;
Suatu kumpulan elemen hingga, terurut dan heterogen sebagai suatu unit disebut :
Suatu Kumpulan elemen hingga, terurut dan heterogen sebagai suatu unit disebut ;
Suatu linier list yang hanya memperbolehkan penghapusan elemen pada salah satu ujung list, tetapi
memperbolehkan pemasukkan elemen pada kedua ujung list ;
Suatu linier list yang penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujing list,
tetapi tidak dapat dilakukan di tengah-tengah list ;
Suatu linier list, yang membatasi pemasukkan elemen hanya pada satu ujung list, sementara penghapusan
elemen boleh dilakukan pada kedua ujung list ;
Suatu operator untuk membentuk dan menunjukkan suatu antrean hampa ;
Suatu prototype dari antrean berprioritas
adalah :
Suatu relasi R pada himpunan S dinamakan pertial order pada S, jika R memenuhi sifat :
Suatu struktur data adalah :

Suatu struktur data umum, yang berisi suatu kumpulan terurut dari elemen-elemen disebut ;
Suatu struktur data umumyang berisi suatu kumpulan terurut dari elemen-elemen ; jumlah elemen didalam list
dapat berubah - ubah,
disebut :

Suatu trail pasti suatu path.


Suatu trail tertutup dengan derajat setiap simpul = 2 disebut :
Suatu trail tertutup dengan derajat setiap simpul sama dengan 2 disebut :
Suatu underflow dapat terjadi yakni bila melakukan penghapusan pada queue hampa.

SUBSTR (Gunadarma , 3, 4) adalah :


Tipe data boolean merupakan tipe data logikal.
Trail adalah :
Traversal dengan proses :
(1) kunjungi simpul akar
(2) lakukan traversal subpohon kiri
(3) lakukan traversal subpohon kanan

Traversal tersebut adalah :

Traversal dengan proses :


(1) lakukan traversal subpohon kiri
(2) kunjungi simpul akar
(3) lakukan traversal sub pohon kanan

Traversal tersebut adalah :


Traversal dengan proses :
(1) lakukan traversal subpohon kiri
(2) lakukan traversal subpohon kanan
(3) kunjungi simpul akar

Traversal tersebut adalah :

Tumpukan baki-baki dalam kafetaria merupakan contoh dari :


Untuk menentukan ketinggian maksimum, jika banyaknya simpul = N adalah :
Untuk menentukan ketinggian minimum, jika banyaknya simpul = 80 adalah :
Untuk menyimpan dan memanipulasi data literal, misal 'UJIAN' , maka jenis (tipe) data yang sesuai adalah :

Untuk menyimpan dan memanipulasikan data literal, misal "Pilihan Ganda", maka jenis (tipe) data yang sesuai
adalah :
Untuk tipe data Boolean, operator yang mendapatkan prioritas pertama adalah :
Vektor merupakan array dimensi satu.
Walk (perjalanan) dengan semua ruas dalam barisan adalah berbeda, disebut :
Walk (perjalanan) dengan semua simpul dalam barisan adalah berbeda, disebut :

Walk adalah :
Walk dengan semua ruas dalam barisan berbeda disebut :
Walk dengan semua simpul dalam barisan berbeda disebut :
Yang bukan termasuk tipe data (jenis data) sederhana adalah :
Yang bukan termasuk tipe data (jenis data) sederhana adalah :
Yang termasuk kedalam operator binar :

Yang termasuk kedalam type data sederhana


adalah :

Anda mungkin juga menyukai