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.
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
A. Sort Penyisipan
B. Jenis seleksi
C. Quicksort
D. Bubble Sort
A. Hashing
B. Pencarian berurutan
C. Pencarian Fibonacci
D. Pencarian biner
A. Tumpukan
B. Daftar Tertaut
C. Urutan
D. Himpunan
A. Antre
B. Himpunan
C. Tumpukan
D. Daftar Tertaut
A. Antrian prioritas
B. Daftar Tertaut
C. Pohon
D. Himpunan
A. Batas bawah
B. Batas atas
C. Titik tengah
D. Jangkauan
A. Induksi
B. Pengulangan
C. Pengurutan
D. Perulangan
A. Ya
B. TIDAK
A. Pohon
B. Himpunan
C. Daftar Tertaut
D. Antrian Prioritas
A. Satu.
B. Dua. Satu antrian digunakan untuk penyimpanan data yang sebenarnya dan yang lain untuk menyimpan prioritas.
C. Tiga.
D. Empat.
A. Sort Sort Penyisipan
B. Jenis seleksi
C. Sortir Gelembung
D. Quicksort
A. Pencarian berurutan
B. Algoritma hashing telah dilakukan
C. Sorted Array
D. Array yang tidak disortir
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.
A. Pohon biner
B. Himpunan
C. Daftar Tertaut
D. B-tree
A. Hashtable
B. Mengatur
C. Tumpukan
D. Antre
A. BENAR
B. PALSU
A. Algoritma penyortiran
B. Algoritma pencarian
C. pengukuran kompleksitas komputasi
A. Tumpukan
B. Pohon biner
C. Antre
D. Himpunan
A. N!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
A. PALSU
B. BENAR
A. Penghapusan daun
B. Pembuatan daftar
C. Penyisipan node
D. Penghapusan node
A. Pointer
B. Pengulangan
C. Pencarian biner
D. hashing
A. peta setiap nilai hash ke input valid yang berbeda
B. Peta Setiap input yang valid ke nilai hash yang berbeda
C. tidak memungkinkan
A. Himpunan
B. Pohon biner
C. B-tree
D. Tumpukan
A. Tumpukan
B. Daftar Tertaut
C. Tumpukan
D. Antre
A. BENAR
B. PALSU
A. Desain Kompiler
B. Simulasi
C. Desain Situs Web
D. Grafik
A. Mengatur
B. Tumpukan
C. Urutan
D. Struktur
A. O (n^2)
B. Itu tergantung pada bagaimana N dan M bervariasi.
C. O (n*m)
D. O (n+m)
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. Pada)
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
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. Pada)
E. O (1)
A. PALSU
B. BENAR
A. Sepuluh
B. Sekali
C. Tiga
D. Dua
A. O (1)
B. O (n^2)
C. O (log n)
D. PADA)
E. O (n * log n)
A. Hashmap
B. Tumpukan Fibonacci
C. Daftar yang diurutkan
D. B-tree
E. Daftar Doubly-Linked
A. Mengatur
B. Tinggi
C. Ukuran
D. Kedalaman
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
A. O (n^2)
B. O (1)
C. O (log n)
D. Pada)
A. O (n^2)
B. O (n *log n)
C. Pada)
D. O (1)
E. O (n^2 * log n)
A. Tabel Basis Data
B. Algoritma
C. Database
D. Struktur data
A. Pencarian linier
B. Pencarian Pohon
C. hashing
D. Pencarian biner
A. O (nlogn)
B. O (n*n)
C. O (1)
D. O (LOGN)
E. PADA)
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.
A. Sort Penyisipan
B. Jenis cepat
C. Sortir Gelembung
D. Gabungan jenis
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.
A. Pendahulu preorder
B. Pengganti Inorder
C. Penerus Suborder
D. Pendahulu inorder
A. Ukuran
B. Tinggi
C. Kedalaman
D. Mengatur
A. O (n^2)
B. Pada)
C. O (2n)
D. O (log n)
E. O (n * log n)
A. O (| e || v |)
B. O (| e | + | v |)
C. O (| e |*sqrt (| v |))
D. O (| e |^2 | v |^2)
E. O (| v |)
A. O (| E |^2 | V |)
B. O (| v |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
A. 2 gigabytes
B. 512 Megabytes
C. 16 gigabytes
D. 1024 Megabytes
E. 128 Gigabytes
A. node daun n-1
B. n node non-daun
C. n-1 node non-daun
D. n node daun
A. Pencarian pertama yang luas
B. Pencarian kedalaman-pertama
A. n tepi
B. tepi n-k
C. (N-K) (N-K-1)/2 tepi
D. (n-k) (n-k+1)/2 tepi
A. 2
B. 3
C. 4
D. 6
A. Tumpukan adalah pohon pencarian biner
B. Tumpukan adalah pohon biner lengkap
C. Tumpukan adalah pohon biner penuh
D. Tumpukan hanya berisi data integer
A. Sistem operasi mendeteksi rekursi yang tak terbatas karena "keadaan berulang"
B. Program terus berjalan sampai Anda menekan Ctrl-C
C. Hasilnya non-deterministik
D. Tumpukan run-time meluap, menghentikan program
A. Kedalaman pohon
B. Jumlah divisi di setiap level
C. Jumlah node di pohon
D. Jumlah total entri di semua node pohon
A. Jenis Gelembung dan Pilihan
B. Heap sortir dan gabungan sortir
C. Sortir Cepat dan Radix
D. Sortir Pohon dan Median-of-3 Quicksort
A. menambahkan
B. menambahkan
C. menyisipkan
D. dorongan
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
A. Pencarian biner dimulai dengan elemen tengah di array
B. Pencarian biner terus membagi dua array baik sampai kecocokan ditemukan atau sampai tidak ada lagi elemen untuk dicari
C. Jika argumen pencarian lebih besar dari nilai yang terletak di tengah biner, pencarian biner berlanjut di bagian bawah array
A. Program penyeimbang kurung
B. Melacak variabel lokal pada waktu berjalan
C. Sintaks Analyzer untuk kompiler
D. Semua yang di atas
A. Sesuatu antara -15 dan -100
B. Sesuatu antara -5 dan -15
C. Sesuatu antara 5 dan 15
D. Sesuatu antara 15 dan 100
A. 0
B. 1
C. 2
D. 3
A. 3
B. 4
C. 5
A. Daftar Tertaut
B. Pohon
C. Tumpukan
D. Daftar Tumpukan Tertaut
A. 2H + 1 - 1
B. 2H + 1
C. 2h
D. 2H + 1 + 1
A. 511
B. 512
C. 1024
D. Tidak ada batas maksimum
A. Daftar Tertaut Sederhana
B. Daftar Tertaut Lingkar
C. Daftar Ditautkan Ganda
D. Baik b dan c
A. Dua entri identik kecuali untuk kunci mereka
B. Dua entri dengan data yang berbeda memiliki kunci yang persis sama
C. Dua entri dengan kunci yang berbeda memiliki nilai hash yang sama persis
D. Dua entri dengan kunci yang persis sama memiliki nilai hash yang berbeda
A. ABC-+DE-FG+H-/*
B. *+a-bc/-de-+f-gh
C. a+*b-/c-d-e+fgh
D. *+a-bc-/d+e-fgh
A. Semua elemen yang tidak nol hanya terletak pada diagonal terkemuka
B. Semua elemen yang tidak nol terletak di atas diagonal terkemuka
C. Semua elemen yang tidak nol terletak di bawah diagonal terkemuka
D. Bukan dari salah satu di atas
A. Multigraf
B. Grafik Non - Reguler
C. Grafik biasa
D. Grafik lengkap
A. 1
B. 2
C. n (n adalah argumennya)
D. Tidak ada maksimum tetap
A. Elemen array harus membentuk tumpukan
B. Array harus memiliki setidaknya 2 entri
C. Array harus disortir
D. Ukuran array harus menjadi kekuatan dua
A. O (log n)
B. Pada)
C. O (n log n)
D. O (n2)
A. T (n) = o (nm)
B. T (n) = o (m*log (m))
C. T (n) = o (n*log (m))
D. T (n) = o (m*log (n))
A. Data [i+1]
B. Data [i+2]
C. Data [2*i + 1]
D. Data [2*i + 2]
A. 2k
B. 2K+1
C. K/2
D. 2K-1
A. O (1)
B. O (log2n)
C. Pada)
D. O (n*log2n)
A. Saudara kandung apa pun juga merupakan daun
B. Saudara kling apa pun berisi setidaknya 41 entri
C. Orang tua dari x memiliki persis 42 entri
D. X memiliki setidaknya 41 saudara kandung
A. tentang log (n)
B. sekitar 2*log (n)
C. sekitar 3*log (n)
D. sekitar 4*log (n)
dalam grafik g, f adalah hutan spanning g jika
< span xss = dihapus>
(i) f adalah subgraph g yang berisi semua node g /p> (ii) f adalah hutan pesanan yang mengandung pohon t1, t2, ... tn (iii) ti berisi semua node yang dapat dijangkau dalam g dari root ti dan terkandung dalam tj untuk beberapa j < /p> Manakah dari kondisi di atas/benar? A. (aku aku aku) B. (ii), (iii) C. (aku aku aku aku) D. (i), (ii) dan (iii)
A. Kedalaman rekursi saat ini
B. Parameter formal
C. Lokasi di mana fungsi harus kembali saat selesai
D. Variabel lokal
A. secara konseptual lebih mudah dan sepenuhnya dinamis
B. efisien jika matriks jarang adalah matriks pita
C. efisien dalam mengakses entri
D. semua ini
A. Meluap
B. Underflow
C. Tabrakan
D. Bukan dari salah satu di atas
A. Traversal pasca-orde dari Sub Tree Kiri
B. Traversal pasca-orde dari Sub Tree Kanan
C. Traversal pasca-orde dari root
D. Traversal pasca-pesanan dari simpul terendah
A. Antrian membutuhkan memori dinamis tetapi tumpukan tidak
B. Tumpukan membutuhkan memori dinamis tetapi antrian tidak
C. Antrian menggunakan dua ujung struktur tetapi tumpukan hanya menggunakan satu
D. Tumpukan menggunakan dua ujung struktur tetapi antrian hanya menggunakan satu
A. Pre-order Traversal
B. Traversal pasca-pesanan
C. Dalam urutan traversal
D. Traversal top-down
A. Di kepala
B. Di ekor
C. Setelah semua entri lain yang lebih besar dari entri baru
D. Setelah semua entri lain yang lebih kecil dari entri baru
A. Konstan
B. Linear
C. Logaritma
D. Kuadrat
A. 4
B. 8
C. 11
D. 15
A. Keduanya planar
B. Tidak ada planar
C. Keduanya isomorfik
D. Tak ada satupun
A. semua nol
B. semua orang
C. baik nol dan
D. berbeda
A. O (1)
B. O (log2n)
C. Pada)
D. O (n*log2n)
A. O (log n)
B. Pada)
C. O (n log n)
D. O (n2)
A. 4
B. 5
C. 8
D. 2