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 binary searching iterasi dilakukan sebanyak log2(N) kali

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

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

Dalam kuliah ini, dibahas mengenai, KECUALI:

c. Memilih tools terbaik untuk koding

a. mengalisis algoritma dengan struktur data tertentu

b. Perancangan dan pemilihan struktur data yang sesuai

d. Memilih struktur data yang efisien

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

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

a. Jumlah baris kode yang ada di dalam algoritma

c. Jumlah variabel yang ada di algoritma

d. Perhitungan jumlah fungsi yang ada di dalam algoritma

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

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.

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

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

Kompleksitas O(log n) adalah:

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.

a. algoritma yang memproses setiap masukan dalam tiga buah loop.

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

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

Kompleksitas O(n2) adalah:

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

a. algoritma yang memproses setiap masukan dalam tiga buah loop.

b. algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

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

Kompleksitas O(1) adalah:

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

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 memproses setiap masukan dalam tiga buah loop

d. algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

Tujuan menganalisis algoritma adalah, KECUALI:

d. 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.

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

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

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

Kompleksitas O(n3) adalah:

d. algoritma yang memproses setiap masukan dalam tiga buah loop.

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 waktu pelaksanaannya kuadratik hanya praktis digunakan untuk persoalan yang berukuran kecil.

c. algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

Kompleksitas O(n) adalah:

d. algoritma yang bertumbuh selaras dengan pertumbuhan ukuran data.

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.

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

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

a. Satuan waktu dapat terlalu kecil dan dapat terlalu besar

d. Satuan waktu berbeda di setiap mesin

Abtract Data Type (ADT) bersifat Enkapsulasi, maksudnya:

b. ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

a. ADT dapat digunakan kembali oleh berbagai program yang berbeda

d. ADT menyembunyikan detail dari implementasi seluruh sistem

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

a. ADT tidak memiliki komponen yang dapat digunakan ulang (Reuse)

b. Definisi operasi tidak tergantung pada implementasinya.

c. Representasi data dan operasi terhadap data.

d. ADT dapat mengandung definisi ADT lain

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

b. ADT menyembunyikan detail dari implementasi seluruh sistem

a. ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

d. ADT dapat digunakan kembali oleh berbagai program yang berbeda

Abtract Data Type (ADT) bersifat Reuse, maksudnya:

d. ADT dapat digunakan kembali oleh berbagai program yang berbeda

b. ADT hanya bertanggung jawab terhadap atribut dan behaviournya saja

c. ADT menyembunyikan detail dari implementasi seluruh sistem

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

b. ADT berisi nformasi bagaimana operasi dilakukan

a. 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

Abtract Data Type (ADT) adalah:

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

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 tidak bergantung pada implementasi tertentu

Jika anda mengimplementasikan sendiri Collections, maka:

d. perlu memahami konsep dasarnya

a. programmer lain dapat lebih mudah mengadaptasi program anda.

b. mudah untuk digunakan oleh programmer lain.

c. tidak akan bisa berfungsi sebaik Java collection.

Dalam bahasa pemrograman Java, Collection adalah

a. Sebuah object yang mengelompokkan beberapa element dalam satu unit.

b. Sebuah object yang mengelompokkan satu element dalam beberapa unit.

c. Sebuah object yang memisahkan unit menjadi beberapa element.

d. Sebuah object yang mengelompokkan beberapa unit di beberapa tempat.

Di Java 5, kita menggunakan wildcards untuk merepresentasikan:

c. sub/superclasses dari parameter types

a. sub/superclasses dari operation

b. sub/superclasses dari generic mechanism

d. sub/superclasses dari interface

Di Java, Collections digunakan untuk:

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

a. menyimpan, mengambil, memanipulasi dan untuk menghubungkan/menggabungkan container.

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

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

Generic mechanism adalah:

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

a. 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 berbeda termasuk pada tipe dari objek, maka sebuah implementasi general dapat digunakan untuk mendeskripsikan fungsi dasar yang dilakukan.

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

Jika anda menggunakan Java collections framework, maka:

b. programmer lain dapat lebih mudah mengadaptasi program anda.

a. sulit untuk digunakan oleh programmer lain.

c. harus memahami semua konsep dan implementasinya

d. tidak perlu memahami konsep dasarnya

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

a. mengimplementasikan semua data structure.

b. menyediakan sejumlah data structure.

c. menyediakan sejumlah generic algorithm (built in).

d. menerapkan konsep inheritance.

e. kumpulan dari referensi terhadap operasi dan tidak bisa berisi tipe primitif.

a. kumpulan dari referensi terhadap implementasi dan tidak 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.

Ciri algoritma rekursi:

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

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 itu dapat di-reduksi menjadi satu atau lebih masalah-masalah serupa yang lebih besar

Kasus induksi adalah:

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

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

anya satu kasus yang pemecahan masalahnya dilakukan dengan menyelesaikan masalah serupa yang lebih sederhanad.

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

b. satu atau lebih kasus yang belum sederhana yang masih perlu disederhanakan

c. satu atau lebih kasus yang belum sederhana yang masih perlu disederhanakan

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

Kasus rekusi yang tidak memiliki dasar akan berakibat:

d. kasus tidak akan pernah berhenti

c. kasus mungkin akan dapat berhenti

Algoritme rekursif selalu mengandung dua macam kasus:

a. Kasus induksi dan kasus dasar

b. Kasus induksi dan kasus umum

c. Kasus deduksi dan kasus umum

d. Kasus deduksi dan kasus dasar

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

a. Method yang memanggil dirinya sendiri hanya secara langsung

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

d. Method yang memanggil fungsi lain baik secara langsung

Apakah kesalahan umum pada program yang menggunakan rekursi:

a. Kasus rekursi tidak menuju ke base case

c. Kasus rekursi diakhiri dengan base casr

Review Alstrudat

Authored by riskia naomi

Computers

University

Used 2+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

71 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

1. Mengapa dalam penyimpanan data diperlukan sebuah struktur yang baik?

a. Supaya data tidak hilang

b. Supaya lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut

c. Menghemat memori penyimpanan

d. Supaya data terlihat rapi

Answer explanation

Supaya lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

2. Algortima dalam matematika adalah

a. Susunan yang memiliki organisasi tertentu untuk efisiensi

b. Angka, gambar, bukti, catatan, atau informasi

c. Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

d. Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

Answer explanation

Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Data adalah

a. Angka, gambar, bukti, catatan, atau informasi

b. Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

c. Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

d. Struktur yang memiliki organisasi tertentu untuk efisiensi

Answer explanation

Angka, gambar, bukti, catatan, atau informasi

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Algoritma dalam komputasi adalah

a. Susunan yang memiliki organisasi tertentu untuk efisiensi

b. Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

c. Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

d. Angka, gambar, bukti, catatan, atau informasi

Answer explanation

Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Contoh aplikasi penggunaan struktur data, KECUALI:

a. Aplikasi permainan

b. Perancangan antar muka aplikasi yang menarik

c. Sistem basis data

d. Google Map

Answer explanation

Perancangan antar muka aplikasi yang menarik

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Struktur adalah

a. Angka, gambar, bukti, catatan, atau informasi

b. Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

c. Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

d. Susunan yang memiliki organisasi tertentu untuk efisiensi

Answer explanation

Susunan yang memiliki organisasi tertentu untuk efisiensi

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

a. Struktur dibentuk sesuai dengan keterkaitan satu data dengan data lainnya

b. Struktur dibentuk sesuai dengan karakter penggunanya

c. Struktur dibentuk untuk memungkinkan pencarian data dengan tingkat efisiensi yang baik

d. Struktur dibentuk sesuai dengan jumlah data yang ada

Answer explanation

Struktur dibentuk untuk memungkinkan pencarian data dengan tingkat efisiensi yang baik

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

69 questions

4 RA powtórzenie do egzaminu 1

Quiz

•

11th Grade - University

75 questions

Examen DFD y Python

Quiz

•

University

70 questions

RemidiQuiz 4_Etika Profesi_HAKI&MEDIA SOSIAL DAN JEJARING SOSIAL

Quiz

•

University

68 questions

220-1102 E P2

Quiz

•

University

67 questions

انظمة التشغيل

Quiz

•

University

73 questions

Daftar isi

Quiz

•

University

70 questions

tin học

Quiz

•

University

70 questions

Tema 1

Quiz

•

University

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

10 questions

Probability Practice

Quiz

•

4th Grade

15 questions

Probability on Number LIne

Quiz

•

4th Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

6 questions

Appropriate Chromebook Usage

Lesson

•

7th Grade

10 questions

Greek Bases tele and phon

Quiz

•

6th - 8th Grade

Discover more resources for Computers

12 questions

IREAD Week 4 - Review

Quiz

•

3rd Grade - University

20 questions

Endocrine System

Quiz

•

University

7 questions

Renewable and Nonrenewable Resources

Interactive video

•

4th Grade - University

30 questions

W25: PSYCH 250 - Exam 2 Practice

Quiz

•

University

5 questions

Inherited and Acquired Traits of Animals

Interactive video

•

4th Grade - University

20 questions

Implicit vs. Explicit

Quiz

•

6th Grade - University

7 questions

Comparing Fractions

Interactive video

•

1st Grade - University

38 questions

Unit 8 Review - Absolutism & Revolution

Quiz

•

10th Grade - University

Review Alstrudat

1. Mengapa dalam penyimpanan data diperlukan sebuah struktur yang baik?

Supaya lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut

2. Algortima dalam matematika adalah

Cara yang sistematis yang merupakan solusi dalam memecahkan masalah tertentu

Data adalah

Angka, gambar, bukti, catatan, atau informasi

Algoritma dalam komputasi adalah

Sekumpulan instruksi untuk memecahkan masalah dalam jumlah tahapan yang tertentu

Contoh aplikasi penggunaan struktur data, KECUALI:

Perancangan antar muka aplikasi yang menarik

Struktur adalah

Susunan yang memiliki organisasi tertentu untuk efisiensi

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

Struktur dibentuk untuk memungkinkan pencarian data dengan tingkat efisiensi yang baik

Berikut adalah benar mengenai pencarian data, KECUALI:

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

Fungsi Struktur Data sebagai Representasi Semantik dari Data, maksudnya adalah:

Struktur dibentuk sesuai dengan keterkaitan satu data dengan data lainnya

Dalam kuliah ini, dibahas mengenai, KECUALI:

Memilih tools terbaik untuk koding

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers