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

University

•

71 Qs

Similar activities

Perangkat Keras Komputer

University

•

69 Qs

Computing A level AQA

12th Grade - University

•

70 Qs

Lesson 2 - Operating System

University

•

76 Qs

Manajemen Proyek Sistem Informasi

University

•

70 Qs

Aplikasi presentasi

8th Grade - University

•

75 Qs

UH2 PBO Sem 2 2021/2022 SMKN9 Medan

11th Grade - University

•

75 Qs

CONCEPTOS HTML-5

University

•

70 Qs

latihan soal TIK (office)

1st Grade - Professional Development

•

70 Qs

Review Alstrudat

Quiz

•

Computers

•

University

•

Practice Problem

•

Hard

riskia naomi

Used 2+ times

FREE Resource

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

Create a free account and access millions of resources

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

70 questions

Remidi Quiz 4_K&M_HAKI&MEDIA SOSIAL DAN JEJARING SOSIAL

Quiz

•

University

70 questions

ETS Prinsip Bahasa Pemrograman 2024

Quiz

•

University

70 questions

1ºDAM/DAW - Sistemas Informáticos - UD5-UD7 - Prof. C. Boni

Quiz

•

University - Professi...

71 questions

PROTOCOLOS-2-ESPAÑOL

Quiz

•

University - Professi...

68 questions

ADS. REPASO GENERAL ASIGNATURA

Quiz

•

University

70 questions

453_Auditoría de Sistemas

Quiz

•

University

70 questions

Quiz 2 - JK3 - 2TK

Quiz

•

University

70 questions

Soal UTS Pemrograman Mobile

Quiz

•

University

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

15 questions

4:3 Model Multiplication of Decimals by Whole Numbers

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

The Best Christmas Pageant Ever Chapters 1 & 2

Quiz

•

4th Grade

12 questions

Unit 4 Review Day

Quiz

•

3rd Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

Discover more resources for Computers

26 questions

Christmas Movie Trivia

Lesson

•

8th Grade - Professio...

7 questions

Different Types of Energy

Interactive video

•

4th Grade - University

20 questions

Slopes and Slope-Intercept Form

Quiz

•

8th Grade - University

7 questions

Force and Motion

Interactive video

•

4th Grade - University

7 questions

Biomolecules (Updated)

Interactive video

•

11th Grade - University

20 questions

Winter/Holiday Trivia

Quiz

•

KG - University

10 questions

WINTER WIN Time - ELA - 12/9/2025

Quiz

•

KG - University

7 questions

Human Impact on Resources

Interactive video

•

4th Grade - University

Review Alstrudat

71 questions

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

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers