INFORMASI UTS SEMESTER GENAP 2010/2011 Kuliah STRUKTUR

DATA

Kelas A-B-C

 Sifat Ujian  Buku Tertutup (Close Book)  Materi :      Pengantar Struktur Data Tipe Data Abstrak Linked-List Stack Queue

 Kisi-Kisi Soal (Soal UTS adalah 5 dari 12 soal di bawah ini) :      Jelaskan pengertian Tipe Data Abstrak ! Jelaskan pengaruh pemilihan struktur data dengan kualitas sebuah program ! Sebutkan 2 (dua) contoh manfaat penerapan Queue dalam konteks pemrograman komputer ? Sebutkan perbedaan mendasar antara array dengan linked-list ! Sebutkan 2 (dua) contoh manfaat penerapan Stack dalam konteks pemrograman komputer ?   Bagaimana prinsip menambah node pertama pada linked-list ? Apa kelemahan implementasi Queue menggunakan array biasa (linear) dibandingkan dengan menggunakan circular array ?   Bagaimana mekanisme evakuasi notasi postfix menggunakan Stack ? Bagaimana mekanisme penentuan kondisi empty pada struktur Queue yang menggunakan circular array ?  Apa perbedaan antara mekanisme method pop() dengan method top() pada implementasi sebuah struktur Stack ?   Apa fungsi iterator pada implementasi sturktur data ? Mengapa pada saat penambahan dan penghapusan data pada Stack dan Queue harus disertai mekanisme penanganan eksepsi ?

Sign up to vote on this title
UsefulNot useful