Soal Pilihan Ganda Struktur Data dan Algoritma
Soal Pilihan Ganda Struktur Data dan Algoritma
MCQSS.com menyediakan soal dan jawaban gratis dalam format pilihan ganda tentang Struktur Data dan Algoritma. Koleksi kami mencakup ratusan soal interaktif yang akan membantu Anda mengevaluasi kemampuan dalam memanipulasi data dan menerapkan algoritma. Terlepas dari tingkat pengalaman Anda, Anda akan menemukan soal yang sesuai untuk memperluas pengetahuan dan meningkatkan keterampilan dalam Struktur Data dan Algoritma. Mulai sekarang, tidak perlu membeli atau mendaftar, semua soal tersedia secara gratis. Gunakan MCQSS.com untuk persiapan ujian atau pembelajaran mandiri dan pengembangan di bidang Struktur Data dan Algoritma.
1: Penyortiran eksternal adalah cara
A. menyortir data yang terlalu besar untuk dimasukkan ke dalam ram
B. menyortir data tanpa penggunaan implementasi rekursif
C. Menyortir data di luar batas kinerja tertentu
2: Apa yang membandingkan elemen -elemen yang berdekatan dan menukarnya dengan mengatur array?
A. Sort Penyisipan
B. Jenis seleksi
C. Quicksort
D. Bubble Sort
3: Langkah mana melalui array secara berurutan sampai kecocokan ditemukan?
A. Hashing
B. Pencarian berurutan
C. Pencarian Fibonacci
D. Pencarian biner
4: Mana yang mewakili data sebagai rantai node dan memberikan pertumbuhan data yang dinamis?
A. Tumpukan
B. Daftar Tertaut
C. Urutan
D. Himpunan
5: Manakah dari struktur data berikut yang efisien dalam konstruksi pohon?
A. Antre
B. Himpunan
C. Tumpukan
D. Daftar Tertaut
6: Manakah struktur data yang paling cocok untuk model data hierarkis?
A. Antrian prioritas
B. Daftar Tertaut
C. Pohon
D. Himpunan
7: Elemen kecil dari indeks array disebutnya:
A. Batas bawah
B. Batas atas
C. Titik tengah
D. Jangkauan
8: Apa proses prosedur yang dilalui ketika salah satu langkah prosedur melibatkan memohon prosedur itu sendiri?
A. Induksi
B. Pengulangan
C. Pengurutan
D. Perulangan
9: Bisakah pohon biner diimplementasikan menggunakan array?
A. Ya
B. TIDAK
10: Apa struktur data yang paling cocok untuk situasi di mana tugas harus dijadwalkan untuk dieksekusi pada komputer dan tugas -tugas tersebut mencakup tugas sistem?
A. Pohon
B. Himpunan
C. Daftar Tertaut
D. Antrian Prioritas
11: Jumlah minimum antrian yang diperlukan untuk mengimplementasikan antrian prioritas?
A. Satu.
B. Dua. Satu antrian digunakan untuk penyimpanan data yang sebenarnya dan yang lain untuk menyimpan prioritas.
C. Tiga.
D. Empat.
12: Mana yang dimulai dengan daftar kosong dan menambahkan elemen satu per satu untuk membuat daftar yang diurutkan?
A. Sort Sort Penyisipan
B. Jenis seleksi
C. Sortir Gelembung
D. Quicksort
13: Apa prasyarat untuk pencarian biner?
A. Pencarian berurutan
B. Algoritma hashing telah dilakukan
C. Sorted Array
D. Array yang tidak disortir
14: Apa perbedaan antara struktur data tumpukan dan antrian?
A. Stack membutuhkan teknik pencarian rekursif; Antrian tidak.
B. Stack menggunakan jenis seleksi; Antrian menggunakan jenis gelembung.
C. Tumpukan adalah Lifo; Antrian adalah FIFO.
D. Tumpukan adalah FIFO; Antrian adalah Lifo.
15: A (n) ______ adalah struktur data yang digunakan lebih dari struktur data lainnya.
A. Pohon biner
B. Himpunan
C. Daftar Tertaut
D. B-tree
16: Solusi paling umum untuk menara Hanoi melibatkan penggunaan struktur data mana
A. Hashtable
B. Mengatur
C. Tumpukan
D. Antre
17: Semua pohon biner seimbang
A. BENAR
B. PALSU
18: BFS dan DFS adalah dua jenis
A. Algoritma penyortiran
B. Algoritma pencarian
C. pengukuran kompleksitas komputasi
19: Manakah koleksi elemen yang dipesan di mana penyisipan dibatasi pada ujung belakang dan penghapusan dibatasi di ujung depan?
A. Tumpukan
B. Pohon biner
C. Antre
D. Himpunan
20: Berapa waktu berjalan menemukan elemen ke -n dalam array menggunakan jenis cepat? (Misalnya: Temukan elemen terkecil ke -4 dalam array yang tidak disortir.)
A. N!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Tumpukan harus selalu diimplementasikan menggunakan array
A. PALSU
B. BENAR
22: Manakah dari berikut ini yang bukan fungsi dasar dari daftar tertaut?
A. Penghapusan daun
B. Pembuatan daftar
C. Penyisipan node
D. Penghapusan node
23: Manakah mekanisme akses yang mengubah kunci pencarian menjadi alamat penyimpanan, sehingga memberikan akses yang sangat cepat ke data yang disimpan?
A. Pointer
B. Pengulangan
C. Pencarian biner
D. hashing
24: Fungsi hash yang sempurna adalah
A. peta setiap nilai hash ke input valid yang berbeda
B. Peta Setiap input yang valid ke nilai hash yang berbeda
C. tidak memungkinkan
25: Apa struktur data yang digunakan untuk melakukan rekursi?
A. Himpunan
B. Pohon biner
C. B-tree
D. Tumpukan
26: Apa struktur data yang digunakan untuk melakukan rekursi?
A. Tumpukan
B. Daftar Tertaut
C. Tumpukan
D. Antre
27: Resolusi tabrakan tidak diperlukan jika fungsi hash sempurna
A. BENAR
B. PALSU
28: Di area manakah yang berikut ini adalah struktur data yang tidak diterapkan secara luas?
A. Desain Kompiler
B. Simulasi
C. Desain Situs Web
D. Grafik
29: Manakah kumpulan elemen yang tidak berurutan dengan tipe umum dan tanpa duplikat?
A. Mengatur
B. Tumpukan
C. Urutan
D. Struktur
30: Berapa kompleksitas waktu untuk menghitung rata -rata matriks n × m?
A. O (n^2)
B. Itu tergantung pada bagaimana N dan M bervariasi.
C. O (n*m)
D. O (n+m)
31: Kinerja terburuk Bubble Sort
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. Pada)
32: Manakah dari masalah berikut yang memiliki algoritma tercepat?
A. Temukan nilai terbesar ke -2 dalam array
B. Temukan nilai terkecil ke -2 dalam array
C. Temukan nilai maksimum dalam array.
D. Temukan nilai median dalam array
33: Output rata -rata pencarian pohon pencarian biner yang seimbang adalah
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. Pada)
E. O (1)
34: Di pohon mungkin ada lebih dari satu jalur dari akar ke simpul daun
A. PALSU
B. BENAR
35: Berapa jumlah minimum antrian yang diperlukan untuk menerapkan antrian prioritas?
A. Sepuluh
B. Sekali
C. Tiga
D. Dua
36: Apa kompleksitas waktu untuk memasukkan item ke dalam b-tree?
A. O (1)
B. O (n^2)
C. O (log n)
D. PADA)
E. O (n * log n)
37: Struktur data mana yang menyediakan waktu pencarian tercepat
A. Hashmap
B. Tumpukan Fibonacci
C. Daftar yang diurutkan
D. B-tree
E. Daftar Doubly-Linked
38: Panjang jalur dari akar ke simpul daun terjauh adalah ______ dari pohon.
A. Mengatur
B. Tinggi
C. Ukuran
D. Kedalaman
39: Apa urutan yang benar untuk traversal pohon biner dalam pesanan?
A. Anak kanan - orang tua - anak kiri
B. Anak Kiri - Orang Tua - Anak Kanan
C. Orangtua - Anak Kiri - Anak Kanan
D. Anak Kiri - Anak Kanan - Orang Tua
40: Masukkan kasus terburuk untuk array dinamis
A. O (n^2)
B. O (1)
C. O (log n)
D. Pada)
41: Kinerja kasus terburuk Heapsort
A. O (n^2)
B. O (n *log n)
C. Pada)
D. O (1)
E. O (n^2 * log n)
42: Manakah cara mengatur data yang mempertimbangkan tidak hanya item yang disimpan, tetapi juga hubungan mereka satu sama lain?
A. Tabel Basis Data
B. Algoritma
C. Database
D. Struktur data
43: Teknik untuk pencarian langsung adalah _______ Jerman.
A. Pencarian linier
B. Pencarian Pohon
C. hashing
D. Pencarian biner
44: Manakah kompleksitas terbaik untuk mengurutkan array?
A. O (nlogn)
B. O (n*n)
C. O (1)
D. O (LOGN)
E. PADA)
45: Manakah dari berikut ini yang bukan properti dari b-tree?
A. Akar adalah daun, atau memiliki antara 2 & M anak -anak.
B. Data disimpan hanya pada daun.
C. Data disimpan hanya di cabang.
D. Semua node daun berada pada level yang sama.
46: Jenis mana yang akan Anda gunakan jika Anda ingin mengoptimalkan waktu penyortiran?
A. Sort Penyisipan
B. Jenis cepat
C. Sortir Gelembung
D. Gabungan jenis
47: Bisakah Dijkstra digunakan untuk menemukan jalur terpanjang dalam grafik?
A. Tidak, mereka tidak bisa
B. Ya, dengan sedikit modifikasi pada algoritma.
C. Ya, dengan mengalikan setiap tepi dalam grafik dengan -1, dan menemukan jalur terpendek.
48: Jika sebuah simpul yang memiliki dua anak dihapus dari pohon biner, itu digantikan olehnya:
A. Pendahulu preorder
B. Pengganti Inorder
C. Penerus Suborder
D. Pendahulu inorder
49: Panjang jalur dari simpul ke daun terdalam di bawahnya adalah _________.
A. Ukuran
B. Tinggi
C. Kedalaman
D. Mengatur
50: Kasus terburuk untuk pohon pencarian biner adalah
A. O (n^2)
B. Pada)
C. O (2n)
D. O (log n)
E. O (n * log n)
List of Soal Pilihan Ganda Str...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
