wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

kuis

Total questions: 69

Worksheet time: 35mins

Name
Class
Date
1.

mengapa dalam penyimpanan data diperlukan sebuah struktur yang baik ?

a)

supaya data terlihat rapi

b)

menghemat memori penyimpanan

c)

supaya data tidak hilang

d)

supaya lebih mudah/efisien dalam pengaksessan /pemrosesan data tersebut

2.

Sebuah linked list dilengkapi dengan beberapa atribut reference (selain data elemennya), KECUALI:

a)

First/Header: reference/pointer yang menunjuk ke elemen pertama.

b)

Last/Tail: reference/pointer yang menunjuk ke elemen pertama.

c)

Next: reference/pointer yang menunjuk elemen berikutnya

d)

Prev: reference/pointer yang menunjuk elemen di posisi selanjutnya

3.

Linked List atau List linier adalah:

a)

Sekumpulan elemen bertipe sama, yang mempunyai “keterurutan” tertentu, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemennya, dan informasi mengenai isi dari elemen suksesornya (pointer/reference)

b)

Sekumpulan elemen bertipe berbeda,yang mempunyai “keterurutan” tertentu, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemennya, dan informasi mengenai alamat elemen suksesornya (pointer/reference)

c)

Sekumpulan elemen bertipe sama,tidak ada keterurutan, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemennya, dan informasi mengenai alamat elemen suksesornya (pointer/reference)

d)

Sekumpulan elemen bertipe sama,yang mempunyai “keterurutan” tertentu, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemennya, dan informasi mengenai alamat elemen suksesornya (pointer/reference)

4.

Mengakses suatu elemen, get/set maka:

a)

Elemen array dapat dengan mudah diakses melalui indeks (jika diketahui indeks).

b)

Pengakses suatu elemen pada linked list dapat dengan mudah diakses melalui indeks

c)

Pengakses suatu elemen pada array butuh mekanisme khusu

d)

Pengakses suatu elemen pada array dan linked list butuh mekanisme khusus

5.

Proses membuat sebuah node baru di antara 2 buah node lalu meletakkan sebuah nilai pada field elemen baru, node selanjutnya dari node baru adalah node di akhir dan node selanjutnya dari node awal adalah node baru. Ini adalah proses:

a)

Menghapus elemen

b)

Mengedit elemen

c)

Menyisipkan elemen baru

d)

Menambah elemen

6.

Kenapa kita membutuhkan struktur List Linier/linked List?

a)

Array menyimpan kumpulan elemen secara non-contiguous.

b)

Dengan array, ukuran array harus tidak harus ditentukan di awal dan bisa melewati batas ukuran yang sudah ditentukan

c)

Dengan linked list, penambahan jumlah elemen tidak dapat dilakukan dengan bebas

d)

Dengan array, ukuran array harus ditentukan di awal dan tidak bisa melewati batas ukuran yang sudah ditentukan

7.

Penghapusan pada posisi tertentu (delete after/before):

a)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - ada Last, O(n) - tanpa Last

b)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: tanpa pergeseran elemen lain, O(1).

c)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: ada proses iterasi, O(n).

d)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - tanpa Last, O(n) - ada Last

8.

Penambahan di akhir (insert last):

a)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: tanpa pergeseran elemen lain, O(1).

b)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1)- tanpa Last, O(n) - ada Last

c)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: ada proses iterasi, O(n).

d)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - ada Last, O(n) - tanpa Last

9.

Penambahan di awal (insert first):

a)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: ada proses iterasi, O(n).

b)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: tanpa pergeseran elemen lain, O(1)

c)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1)- tanpa Last, O(n) - ada Last

d)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - ada Last, O(n) - tanpa Last

10.

Proses mengabaikan elemen dengan cara melewati pointer (reference) dari elemen tersebut langsung pada elemen selanjutnya. Elemen tersebut kemudian dihapus dengan meng-assign field next pada elemen sebelumnya dengan alamat elemen selanjutnya. Ini adalah proses:

a)

Menghapus elemen

b)

Menambah elemen

c)

Mengedit elemen

d)

Menyisipkan elemen baru

11.

Penghapusan di awal (delete first):

a)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - ada Last, O(n) - tanpa Last

b)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - tanpa Last, O(n) - ada Last

c)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: tanpa pergeseran elemen lain, O(1).

d)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: ada proses iterasi, O(n).

12.

Penghapusan di akhir (delete last):

a)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: ada proses iterasi, O(n).

b)

Array: menyebabkan pergeseran elemen lain, O(n). Linked list: tanpa pergeseran elemen lain, O(1).

c)

Array: tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - ada Last, O(n) - tanpa Last

d)

tanpa pergeseran elemen lain, O(1). Linked list: tanpa pergeseran elemen lain, O(1) - tanpa Last, O(n) - ada Last

13.

Kompleksitas waktu terbaik pada algortima BubbleSort terjadi saat:

a)

Semua data belum terurut

b)

Semua data sudah terurut

c)

Data dalam jumlah sangat besar

d)

Data acak

14.

Kompleksitas waktu terburuk pada algortima BubbleSort:

a)

O(n)

b)

O(n2)

c)

O(log n)

d)

.

O(1)

15.

Kompleksitas waktu terbaik pada algortima BubbleSort:

a)

O(n2)

b)

O(1)

c)

O(log n)

d)

O(n)

16.

Variasi dari algoritma BubbleSort:

a)

InsertionSort

b)

MergeSort

c)

Bi-directional bubble sort

d)

SelectionSort

17.

Kompleksitas waktu terbaik pada algortima SelectionSort:

a)

O(log n)

b)

O(1)

c)

O(n2)

d)

O(n)

18.

Berikut hal yang benar tentang algoritma SelectionSort dan InsertionSort:

a)

SelectionSort: Pemilihan elemen dari unsorted list adalah yang acak/sembarang; InsertionSort: Pemilihan elemen dari unsorted list adalah yang acak/sembarang

b)

SelectionSort: Pemilihan elemen dari unsorted list adalah yang acak/sembarang; InsertionSort: Pemilihan elemen dari unsorted list adalah yang terbaik

c)

SelectionSort: Pemilihan elemen dari unsorted list adalah yang terbaik; InsertionSort: Pemilihan elemen dari unsorted list adalah yang terbaik

d)

SelectionSort: Pemilihan elemen dari unsorted list adalah yang terbaik; InsertionSort: Pemilihan elemen dari unsorted list adalah yang acak/sembarang

19.

Metoda sorting di JAVA API adalah:

a)

Quicksort

b)

CompleteSort

c)

BubbleSort

d)

MergeSort

20.

Kondisi awal dari Selection Sort:

a)

Adanya list awal yang belum terurut dan list baru (sorted list yang masih kosong)

b)

Adanya list awal yang belum terurut dan list baru yang sudah terurut

c)

Adanya list awal yang kosong dan list baru yang sudah terisi

d)

Adanya list awal yang kosong dan list baru yang juga masih kosong

21.

Apa itu Algoritma BubbleSort? KECUALI

a)

Mengikuti ilustrasi buble dimana data yang kecil menggelembung ke atas

b)

Melakukan penukaran nilai berurutan pada setiap iterasi

c)

Adanya list awal yang belum terurut dan list baru (sorted list yang masih kosong)

d)

Pada setiap iterasi, nilai yang kecil akan menggelembung ke atas (jika ingin mengurutkan dari kecil ke besar)

22.

Algoritme rekursif selalu mengandung dua macam kasus:

a)

Kasus induksi dan kasus umum

b)

Kasus induksi dan kasus dasar

c)

Kasus deduksi dan kasus umum

d)

Kasus deduksi dan kasus dasar

23.

Proses pemanggilan diri disebut:

a)

.

Rekursi

b)

Kursi

c)

Recall

d)

Retrospeksi

24.

Ciri algoritma rekursi:

a)

masalah dapat diekstensi menjadi satu atau lebih masalah-masalah serupa yang lebih besar

b)

masalah dapat diekstensi menjadi satu atau lebih masalah-masalah serupa yang lebih besar

c)

masalah tidak dapat di-reduksi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil

d)

masalah dapat di-reduksi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil

25.

Kasus dasar adalah:

a)

satu kasus yang belum sederhana yang masih perlu disederhanakan

b)

satu kasus yang belum sederhana yang masih perlu disederhanakan

c)

satu atau lebih kasus yang sudah sederhana sehingga pemecahan masalahnya tidak perlu lagi dipecah-pecah / disederhanakan

d)

banyak kasus yang sudah sederhana tetapi masih dapat dipecah-pecah / disederhanakan lagi

26.

Kasus induksi adalah:

a)

hanya satu kasus yang pemecahan masalahnya dilakukan dengan menyelesaikan masalah serupa yang lebih sederhana

b)

satu atau lebih kasus yang pemecahan masalahnya dilakukan dengan menyelesaikan masalah serupa yang lebih sederhana

c)

hanya satu kasus yang pemecahan masalahnya tidak dilakukan dengan menyelesaikan masalah serupa yang lebih sederhana

d)

satu atau lebih kasus yang pemecahan masalahnya tidak dapat dilakukan dengan menyelesaikan masalah serupa yang lebih sederhana

27.

Kasus rekusi yang tidak memiliki dasar akan berakibat:

a)

kasus tidak akan pernah berhenti

b)

kasus mungkin akan dapat berhenti

c)

kasus tetap akan berhenti

d)

kasus tidak akan berlanjut

28.

Apakah kesalahan umum pada program yang menggunakan rekursi:

a)

Base case tidak kompleks

b)

Kasus rekursi diakhiri dengan base casr

c)

Base case terlalu sederhana

d)

Base case terlalu sederhana

29.

Rekursif adalah:

a)

Method yang memanggil fungsi lain baik secara langsung maupun secara tidak langsung

b)

Method yang memanggil dirinya sendiri baik secara langsung maupun secara tidak langsung

c)

Method yang memanggil fungsi lain baik secara langsung

d)

Method yang memanggil dirinya sendiri hanya secara langsung

30.

Dalam bahasa pemrograman Java, Collection adalah

a)

sebuah object yang mengelompokkan beberapa unit di beberapa tempat.

b)

sebuah object yang mengelompokkan beberapa element dalam satu unit

c)

sebuah object yang memisahkan unit menjadi beberapa element.

d)

sebuah object yang mengelompokkan beberapa element dalam beberapa unit.

31.

Collection — di sebagian literatur disebut sebagai:

a)

Category

b)

.

Interface

c)

Classfication

d)

Container

32.

Di Java, Collections digunakan untuk:

a)

menyimpan, mengambil, memanipulasi dan untuk menghubungkan/menggabungkan struktur dari sebuah interface.

b)

menyimpan, mengambil, memanipulasi dan untuk menghubungkan/menggabungkan struktur dan operasi.

c)

menyimpan, mengambil, memanipulasi dan untuk menghubungkan/menggabungkan data.

d)

mengubah, mengambil, memanipulasi dan untuk menghubungkan/menggabungkan operasi.

33.

Java Collection API dapat ditemukan di java.util yang, KECUALI:

a)

menyediakan sejumlah generic algorithm (built in) contohnya sorting.

b)

.

menerapkan konsep inheritance.

c)

mengimplementasikan semua struktur data.

d)

menyediakan sejumlah data structure.

34.

Jika anda mengimplementasikan sendiri Collections, maka:

a)

programmer lain dapat lebih mudah mengadaptasi program anda.

b)

mudah untuk digunakan oleh programmer lain.

c)

sulit mengextend/meng-implement Collections yang sudah ada.

d)

perlu memahami konsep dasarnya

35.

Generic mechanism adalah:

a)

Apabila sebuah implementasi bersifat identik kecuali pada tipe dari objek, maka sebuah implementasi general dapat digunakan untuk mendeskripsikan fungsi dasar yang dilakukan.

b)

Apabila sebuah implementasi bersifat identik termasuk pada tipe dari objek, maka sebuah implementasi general dapat digunakan untuk mendeskripsikan fungsi dasar yang dilakukan.

c)

Apabila sebuah implementasi bersifat identik kecuali pada tipe dari objek, maka sebuah implementasi general TIDAK dapat digunakan untuk mendeskripsikan fungsi dasar yang dilakukan.

d)

Apabila sebuah implementasi bersifat berbeda kecuali pada tipe dari objek, maka sebuah implementasi general dapat digunakan untuk mendeskripsikan fungsi dasar yang dilakukan.

36.

Sebuah method yang dibuat untuk melakukan pengurutan terhadap suatu array yang berisi beberapa items. Mekanisme pengurutan bersifat independen terhadap tipe data, maka method ini dapat digunakan:

a)

Encapsulation

b)

Interface

c)

Generic mechanism

d)

Reuse

37.

Di Java 5, kita menggunakan wildcards untuk merepresentasikan:

a)

sub/superclasses dari interface

b)

sub/superclasses dari generic mechanism

c)

sub/superclasses dari operation

d)

sub/superclasses dari parameter types

38.

Collections adalah;

a)

kumpulan dari referensi terhadap object dan bisa berisi tipe primitif.

b)

kumpulan dari referensi terhadap object dan bisa berisi tipe primitif.

c)

kumpulan dari referensi terhadap object dan tidak bisa berisi tipe primitif.

d)

kumpulan dari referensi terhadap operasi dan bisa berisi tipe primitif.

39.

Abtract Data Type (ADT) bersifat Enkapsulasi, maksudnya:

a)

ADT menyembunyikan detail dari implementasi seluruh sistem

b)

ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

c)

ADT dapat digunakan kembali oleh berbagai program yang berbeda

d)

.

ADT bersifat sederhana

40.

Berikut adalah benar tentang Abtract Data Type (ADT), KECUALI:

a)

ADT berisi nformasi bagaimana operasi dilakukan

b)

ADT dan Struktur Data dapat dianggap sebagai dua terminologi yang serupa

c)

Representasi data dan operasi terhadap data TANPA informasi bagaimana operasi dilakukan

d)

ADT berisi struktur lojik sementara Struktur Data adalah struktur fisik

41.

Abtract Data Type (ADT) bersifat Reuse, maksudnya:

a)

ADT bersifat sederhana

b)

ADT menyembunyikan detail dari implementasi seluruh sistem

c)

ADT dapat digunakan kembali oleh berbagai program yang berbeda

d)

ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

42.

Contoh ADT koleksi adalah:

a)

Point

b)

Stack

c)

Alamat

d)

Jam

43.

contoh aplikasi penggunaan struktur data, kecuali:

a)

aplikasi permainan

b)

google map

c)

perancangan antar muka aplikasi yang menarik

d)

sistem basis data

44.

algoritma dalam matematika adalah

a)

sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

b)

cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

c)

susunan yang memiliki organisasi tertentu untuk efisiensi

d)

angka, gambar, bukti, catatan, atau informasi

45.

algoritma dalam komputasi adalah

a)

cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

b)

sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

c)

angka, gambar, bukti, catatan, atau informasi

d)

susunan yang memiliki organisasi tertentu untuk efisiensi

46.

fungsi struktur data sebagai representasi semantik dari data, maksudnya adalah :

a)

struktur dibentuk sesuai dengan kriteria satu data dengan data lainnya

b)

struktur dibentuk sesuai dengan jumlah data yang ada

c)

struktur dibentuk untuk memungkinkan pencarian data dengan tingkat efisiensi yang baik

d)

struktur dibentuk sesuai dengan karakter penggunanya

47.

data adalah

a)

cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

b)

struktur yang memiliki organisasi tertentu untuk efisiensi

c)

sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

d)

angka, gambar, bukti, catatan, atau informasi

48.

berikut adalah benar mengenai pencarian data, kecuali

a)

Dengan struktur data, array terurut tapi menggunakan binary searching iterasi dilakukan sebanyak 2N kali

b)

Dengan struktur data, array terurut tapi menggunakan sequential searching iterasi dilakukan sebanyak N/2 kali.

c)

Dengan struktur data, array terurut tapi menggunakan binary searching iterasi dilakukan sebanyak log2(N) kali

d)

Dengan struktur data, array tak terurut iterasi sebanyak N kali.

49.

Struktur adalah

a)

Angka, gambar, bukti, catatan, atau informasi

b)

Susunan yang memiliki organisasi tertentu untuk efisiensi

c)

Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

d)

Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

50.

Dalam kuliah ini, dibahas mengenai, KECUALI:

a)

Memilih tools terbaik untuk koding

b)

mengalisis algoritma dengan struktur data tertentu

c)

Perancangan dan pemilihan struktur data yang sesuai

d)

Memilih struktur data yang efisien

51.

Fungsi Struktur Data sebagai look-up table, maksudnya adalah:

a)

Struktur dibentuk sesuai dengan karakter penggunanya

b)

Struktur dibentuk sesuai dengan jumlah data yang ada

c)

Struktur dibentuk sesuai dengan keterkaitan satu data dengan data lainnya

d)

Struktur dibentuk untuk memungkinkan pencarian data dengan tingkat efisiensi yang baik

52.

Contoh berikut memiliki kompleksitas berapa:

a)

O(n) = 1

b)

O(n) = 2log n

c)

O(n) = log2n

d)

O(n) = log n

e)

O(n) = n

53.

Besaran untuk mengukur waktu eksekusi algoritma disebut Kompleksitas waktu, T(n), diukur dari:

a)

Jumlah baris kode yang ada di dalam algoritma

b)

Jumlah tahapan komputasi yang dibutuhkan untuk menjalankan algoritma sebagai fungsi dari ukuran masukan n

c)

Durasi waktu komputasi yang dibutuhkan untuk menjalankan algoritma

d)

Jumlah variabel yang ada di algoritma

e)

Perhitungan jumlah fungsi yang ada di dalam algoritma

54.

Contoh berikut memiliki kompleksitas berapa:

a)

O(n) = n2

b)

O(n) = n

c)

O(n) = log2n

d)

O(n) = log n

e)

O(n) = 1

55.

Dalam menghitung komplesitas, mengapa hanya suku yang memiliki pangkat tertinggi/dominan saja yang diperhatikan?

a)

Untuk input yang kecil, suku dominan lebih mengindikasikan perilaku dari algoritma.

b)

Untuk n yang besar, suku dominan lebih mengindikasikan perilaku dari algoritma. Untuk n yang kecil, suku dominan juga sama, yaitu selalu mengindikasikan perilakunya

c)

Untuk n yang besar, suku dominan lebih mengindikasikan perilaku dari algoritma. Untuk n yang kecil, suku dominan tidak selalu mengindikasikan perilakunya, tetapi program dengan input kecil umumnya berjalan sangat cepat sehingga kita tidak perlu perhatikan.

d)

Untuk input yang besar, suku dominan tidak mengindikasikan perilaku dari algoritma

e)

Untuk n yang kecil, suku dominan lebih mengindikasikan perilaku dari algoritma. Untuk n yang besar, suku dominan tidak selalu mengindikasikan perilakunya, tetapi program dengan input kecil umumnya berjalan sangat cepat sehingga kita tidak perlu perhatikan.

56.

Waktu eksekusi algoritma tidak dinyatakan dalam waktu real (dalam satuan detik, menit atau jam), karena:

a)

Satuan waktu sulit diukur

b)

Waktu setiap operasi bervariasi tergantung pada beberapa faktor lain: kecepatan mesin, sistem operasi (multitasking), kualitas kompiler, dan bahasa pemrograman

c)

.

Satuan waktu kurang akurat

d)

Satuan waktu dapat terlalu kecil dan dapat terlalu besar

e)

Satuan waktu berbeda di setiap mesin

57.

Kompleksitas O(1) adalah:

a)

.

algoritma yang memiliki waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan.

b)

merupakan algoritma yang menyelesaikan masalah dengan membagi-bagi masalah tersebut menjadi beberapa bagian, sehingga masalah dapat diselesaikan tanpa harus melakukan komputasi atau pengecekan terhadap seluruh masukan.

c)

algoritma yang memproses setiap masukan dalam tiga buah loop

d)

algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

e)

algoritma yang waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

58.

Kompleksitas O(log n) adalah:

a)

algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

b)

algoritma yang waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

c)

algoritma yang memproses setiap masukan dalam tiga buah loop.

d)

merupakan algoritma yang menyelesaikan masalah dengan membagi-bagi masalah tersebut menjadi beberapa bagian, sehingga masalah dapat diselesaikan tanpa harus melakukan komputasi atau pengecekan terhadap seluruh masukan.

e)

algoritma yang memiliki waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan

59.

Tujuan menganalisis algoritma adalah, KECUALI:

a)

Mengetahui berapa banyak resource (time & space) yang diperlukan oleh sebuah algoritma.

b)

Mengetahui teknik-teknik untuk mengurangi waktu yang dibutuhkan oleh sebuah algoritma.

c)

Mengetahui apakah algoritma dapat/tidak dapat memecahkan masalah komputasi dalam periode tertentu. Periode tertentu ini biasanya mengacu kepada periode dimana keluaran algoritma diperlukan atau dapat juga periode dimana keluaran algoritma kadaluwarsa.

d)

Dapat memprediksi kinerja algoritma jika diterapkan dalam lingkungan yang baru (misalnya, mesin komputer yang baru). E) Menentukan tampilan output yang terbaik

60.

Kompleksitas O(n3) adalah:

a)

algoritma yang waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

b)

algoritma yang memiliki waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan.

c)

algoritma yang memproses setiap masukan dalam tiga buah loop.

d)

merupakan algoritma yang menyelesaikan masalah dengan membagi-bagi masalah tersebut menjadi beberapa bagian, sehingga masalah dapat diselesaikan tanpa harus melakukan komputasi atau pengecekan terhadap seluruh masukan.

e)

algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

61.

Kompleksitas O(n2) adalah:

a)

merupakan algoritma yang menyelesaikan masalah dengan membagi-bagi masalah tersebut menjadi beberapa bagian, sehingga masalah dapat diselesaikan tanpa harus melakukan komputasi atau pengecekan terhadap seluruh masukan.

b)

algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

c)

algoritma yang memproses setiap masukan dalam tiga buah loop.

d)

.

algoritma yang waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

e)

algoritma yang memiliki waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan.

62.

Kompleksitas O(n) adalah:

a)

algoritma yang waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

b)

algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

c)

merupakan algoritma yang menyelesaikan masalah dengan membagi-bagi masalah tersebut menjadi beberapa bagian, sehingga masalah dapat diselesaikan tanpa harus melakukan komputasi atau pengecekan terhadap seluruh masukan.

d)

algoritma yang memiliki waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan.

e)

algoritma yang memproses setiap masukan dalam tiga buah loop.

63.

Contoh ADT Non Koleksi adalah:

a)

Tree

b)

Queue

c)

Point

d)

Stack

64.

Abtract Data Type (ADT) adalah:

a)

Sekumpulan data dan TANPA operasi yang definisi-nya tidak bergantung pada implementasi tertentu

b)

Sekumpulan data dan TANPA operasi yang definisi-nya bergantung pada implementasi tertentu

c)

Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya bergantung pada implementasi tertentu

d)

Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu

65.

Abtract Data Type (ADT) bersifat, KECUALI:

a)

Enkapsulasi

b)

Reuse

c)

Kompleks

d)

.

Penyembunyian informasi

66.

Abtract Data Type (ADT) bersifat Information Hiding, maksudnya:

a)

ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

b)

ADT bersifat sederhana

c)

ADT dapat digunakan kembali oleh berbagai program yang berbeda

d)

ADT menyembunyikan detail dari implementasi seluruh sistem

67.

Berikut adalah benar tentang Abtract Data Type (ADT), KECUALI:

a)

Definisi operasi tidak tergantung pada implementasinya.

b)

.

ADT tidak memiliki komponen yang dapat digunakan ulang (Reuse)

c)

Representasi data dan operasi terhadap data.

d)

ADT dapat mengandung definisi ADT lain

68.

Contoh ADT Non koleksi adalah, KECUALI:

a)

Point

b)

Alamat

c)

Jam

d)

Stack

69.

Jika anda menggunakan Java collections framework, maka:

a)

tidak perlu memahami konsep dasarnya

b)

sulit untuk digunakan oleh programmer lain.

c)

sulit mengextend/meng-implement Collections yang sudah ada.

d)

programmer lain dapat lebih mudah mengadaptasi program anda.

Similar Resources on Wayground

Cuestionario sobre Tecnología y Seguridad Digital

70 questions

Cuestionario sobre Tecnología y Seguridad Digital

quiz

Worksheet

•

3rd Grade - University

AMC - Componentes Eletrônicos e Energia

68 questions

AMC - Componentes Eletrônicos e Energia

quiz

Worksheet

•

12th Grade - University

Sociedad test

67 questions

Sociedad test

quiz

Worksheet

•

University

06MTIC Evaluación y Diagnóstico Educativo

68 questions

06MTIC Evaluación y Diagnóstico Educativo

quiz

Worksheet

•

University