Quis Pra UAS

1. Pertanyaan :

Jawablah pertanyaan dibawah ini

  1.  Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, disebut dengan
  2. Proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda disebut dengan pengurutan
  3. 63(D)=……….(B)
  4. Type data dibawah ini, yang tidak termasuk type data sederhana tunggal
  5. Digunakan untuk melakukan insert suatu record dalam record-record yang telah diurutan, disebut dengan pengurutan
  6. Binary Search Tree termasuk dalam struktur data majemuk yaitu
  7. Dua pohon yang memiliki struktur yang sama tetapi informasinya berbeda, disebut dengan
  8. 1111110(B)=…………(D)
  9. Memindahkan elemen dengan cara membandingkan elemen sekarang dengan elemen yang berikutnya sampai dengan elemen terakhir . Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya, disebut dengan pengurutan
  10. Kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya disebut:
  11. 101111(B)=…………(D)
  12. Algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar, disebut dengan pengurutan
  13. 88(D)=……….(O)
  14. Suatu tipe data yang merupakan bilangan bulat dan tidak mengandung pecahan adalah:
  15. Suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange so, disebut dengan
  16. Dua pohon yang memiliki struktur dan informasi yang sama, disebut dengan
  17. Mempunyai urutan yaitu cetak isi simpel yang dikunjungi (simpul Akar), kunjungi cabang kiri , kunjungi cabang kanan. Kunjungan ini termasuk dalam
  18. Mempunyai urutan yaitu kunjungi cabang kiri, cetak isi simpul yang dikunjungi (simpul akar), kunjungi cabang kanan. Kunjungan ini termasuk dalam
  19. Mempunyai urutan yaitu Kunjungi Cabang Kiri , Kunjungi Cabang Kanan, Cetak isi simpul yang dikunjungi (Simpul Akar). Kunjungan ini termasuk dalam
  20. Stack dalam pengurutan datanya menggunakan prinsip
  21. Queue dalam pengurutan datanya menggunakan prinsip
  22. Last-In-First-Out (LIFO) adalah pengurutan data yang digunakan oleh metode

Pertanyaan untuk nomer 19 s/d 22

Rumus :  @A[i] = B  + (i – 1) * L

Dimana     :  @A[i]  : Posisi Array yg dicari

B        :  Posisi awal index di memory komputer

i          : Subkrip atau indeks array yg dicari

L         : Ukuran / Besar memory suatu type data

Suatu Array A dideklarasikan sebagai berikut :

int A[5]; dengan alamat awal index berada di 1111 ( H) dan

ukuran memory type data integer = 2

23. Tentukan berapa alamat array A[3]

24. Tentukan berapa alamat array A[4]

25. Tentukan berapa alamat array A[5]

2. Status :

Tercapai (100%).

3. Keterangan :

Saya sudah menyelesaikan tugas ini.

4. Bukti :

  1. Full Binary Tree
  2. Bubble Sort
  3. 111111(B)
  4. String
  5. Insertion Sort
  6. Non Linear
  7. Pohon Miring
  8. 126(D)
  9. Selection Sort
  10. Struktur Data
  11. 47(D)
  12. Merge Sort
  13. 130(O)
  14. Integer
  15. Quick Sort
  16. Pohon Biner Ekivalent
  17. Preorder
  18. Inorder
  19. Postorder
  20. LIFO (Last In First Out)
  21. FIFO (First In First Out)
  22. Stack
  23. @A[3] = B + ( 3 – 1 ) * L
    @A[3] = 1111 + ( 3 – 1 ) * 2
    @A[3] = 1111 + 4
    @A[3] = 1115(H)
  24. @A[4] = B + ( 4 – 1 ) * L
    @A[4] = 1111 + ( 4 – 1 ) * 2
    @A[4] = 1111 + 6
    @A[4] = 117(H)
  25. @A[5] = B + ( 5 – 1 ) * L
    @A[5] = 1111 + ( 5 – 1 ) * 2
    @A[5] = 1111 + 8
    @A[5] = 1119(H)
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s