Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
Soal Kisi-Kisi Struktur Data

Soal Kisi-Kisi Struktur Data

Ratings: (0)|Views: 171 |Likes:
Published by Muhammad Ichsan
Soal Soal Kisi-Kisi Struktur Data ini dibuat oleh Muhammad Ichsan, mahasiswa universitas Indraprasta PGRI Jakarta dengan npm 201043500254.
Soal Soal Kisi-Kisi Struktur Data ini dibuat oleh Muhammad Ichsan, mahasiswa universitas Indraprasta PGRI Jakarta dengan npm 201043500254.

More info:

Categories:Types, School Work
Published by: Muhammad Ichsan on Jan 18, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/02/2013

pdf

text

original

 
Soal Kisi-Kisi Struktur Data!!
1.
 
Apa yang dimaksud dengan pre order, post order, dan in order??Jawab :a
.
 
P
re order
: Cetak node yang dikunjugi, kunjugi left, kunjugi rightb
.
 
P
ost order
: Kunjugi left, kunjugi right, cetak node yang dikunjugic
.
 
In
order
: Kunjugi left, cetak node yang dikunjugi, kunjugi right2
.
 
Jelaskan tentang minimum spanning tree dari gambar berikut ini :Jawab:Jawab:
Graf C
 
 3
.
 
Jelaskan pengertian :Jawab:a
.
 
P
redecesor
: Node yang berada di atas node tertentu
.
 b
.
 
Successor
: Node yang berada di bawah node tertentu
.
 c
.
 
A
n
cestor
: Seluruh node yang terletak sebelum nodetertentu dan terletak pada jalur yang sama
.
 
 
d
.
 
Desce
n
da
n
t
: Seluruh node yang terletak setelah nodetertentu dan terletak pada jalur yang sama
.
 e
.
 
P
are
n
t
: Predecessor satu level di atas suatu node
.
 
.
 
Ch
ild
: Successor satu level di bawah suatu node
.
 g
.
 
Sibli
ng
: Node-node yang memiliki parent yang sama
.
 h
.
 
Subtree
: Suatu node beserta descendantnya
.
 i
.
 
Size
: Banyaknya node dalam suatu tree
.
  j
.
 
H
ei
g
h
t
: Banyaknya tingkatan dalam suatu tree
.
 k
.
 
R
oot
: Node khusus yang tidak memiliki Predecesor
.
 l
.
 
L
eaf 
: Node-node dalam tree yang tidak memilikiSuccessor
.
 m
.
 
De
g
ree
: Banyaknya child dalam suatu node
.
 4
.
 
Sebutkan, jelaskan dan gambarkan jenis-jenis sorting?Jawab:a
.
 
A
sce
n
di
ng
: Pengurutan dengan dasar nilai yang kecil menuju kenilai yang besar (urutan naik)
.
 
Data acak
: 3,
10
, 2
1
, 2, 5
A
sce
n
di
ng
 
: 3,
10
, 2
1
, 2, 53,
10
, 5, 2, 2
1
 3, 2, 5,
10
, 2
1
 
Terurut
A
sce
n
di
ng
: 2, 3, 5,
10
, 2
1
 b
.
 
Desce
n
di
ng
: Pengurutan data yang disusun atas dasar nilai besar ke kecil(urutan turun)
.
 
Data acak
: 3,
10
, 2
1
, 2, 5

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->