Langsung ke konten utama

Tugas Pertemuan 14




 Latihan 

  1. Pohon dengan jumlah simpul=273 merupakan Full atau atau Complete tree 
  2. Berapa kedalamannya? 
  3. Nomor berapa simpul terkiri dari level tersebut? 
  4. Berapa jumlah maksimum simpul pada level 7 
  5. Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa anak tersebut 
  6. Nomor berapa orang tua dari simpul ke 83? Ada di level berapa orang tua tertsebut? 

Jawaban :

  1. Complete tree
  2. 9 level
  3. Nomor 256
  4. 64 Simpul
  5. tidak ada, karena rumus anak kanan adalah 2n+1, maka 2(180)+1=361. sementara jumlah simpul sebanyak 273.
  6. orang tua dari simpul ke 83 adalah 41, berada pada level 6.

Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas Pertemuan 12

TUGAS  Akan dibuat Linked List untuk mengelola data mahasiswa dengan struktur NIM, NAMA,NILAI. Data tersusun naik berdasarkan NILAI.  Buatlah program untuk mengisikan data baru  Buatlah program untuk menampilkan data dengan NILAI sama dengan 90  Buatlah program untuk menampilkan seluruh data  Buatlah program untuk menghapus data dengan NIM sama dengan 2007140022.  Buatlah program untuk menghitung nilai rata-rata kelas. CONTOH PROGRAM  #include <iostream> #include <conio.h> #include <stdio.h> #include <windows.h> using namespace std; int pilih; void pilihan(); struct SIMPUL{  char nim[20];  int NIM;  char nama [40];  char gender [20];  int info;  float nilai;  SIMPUL *prev, *next; }; SIMPUL *data, *front=NULL, *rear=NULL,*help,*del, *q; void BUAT_SIMPUL(int X) { data=(SIMPUL *)malloc(sizeof(SIMPUL)); if(data!=NULL) data->info=X; else { cout<<"Membuat simpul gagal"; exit(1); } } voi...
Posting Komentar
Baca selengkapnya

Tugas Pertemuan 8

SOAL 1. Buatlah suatu program Animasi Deque dengan 6 buah pilihan : INSERT KIRI, INSERT KANAN, DELETE KIRI, DELETE KANAN, CETAK ANTRIAN, QUIT.   Jawaban #include<stdio.h> #include #include #include #define n 10 using namespace std; void INSERT(); void DELETE(); void CETAKLAYAR(); void Inisialisasi(); void RESET(); int PIL,F,R; char PILIHAN [1],HURUF; char Q[n]; int main ( ) { Inisialisasi(); do { cout >PILIHAN; PIL=atoi(PILIHAN); switch (PIL) { case 1: INSERT (); break; case 2: DELETE(); break; case 3: CETAKLAYAR (); break; default: cout >HURUF; Q[++R]=HURUF; } else cout
Posting Komentar
Baca selengkapnya

Tugas Pertemuan 13

TUGAS  Buat program animasi Linear Doubly Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM.Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT.  Ket :  INSER DATA : menambah data  HAPUS DATA : menghapus satu data berdasarkan kriteria  NIM CETAK DATA : mencetak seluruh isi linked list   EXIT : Keluar/selesai   Tampilan menu :                    LIN. DOUBLY LINKED LIST                    ==========================  1. INSERT DATA  2. HAPUS DATA  3. CETAK DATA  4. EXIT Pilihan (1 – 4) :  CONTOH PROGRAM  #include <iostream> #include <conio.h> #include <stdio.h> #include <windows.h> using namespace std; int pilih; void pilihan(); struct SIMPUL{  char nim[20]; ...
Posting Komentar
Baca selengkapnya