UTS INFORMATIKA PILIHAN GANDA SEMESTER 1

Di bawah ini yang bukan termasuk metode pengurutan algoritma adalah ….

• bubble sort
• tree sort
• selection sort
• merge sort
• head sort

Sebuah teknik komunikasi standar untuk mengekspresikan instruksi kepada komputer disebut ….

• bahasa Latin
• bahasa pemrograman
• bahasa isyarat
• bahasa asing
• bahasa daerah

Sebuah sistem komputer yang digunakan untuk mengkaji dan memecahkan masalah di bidang fisika, kimia, biologi, dan lain-lain disebut ….

• teknik imperatif
• metode numerik
• komunikasi
• komputasi
• dekadensi

Diketahui algoritma sebagai berikut. 1) Kelompokkan deret bilangan ke dalam 2 bagian, 4 bagian, 8 bagian, dan seterusnya! 2) Urutkan secara langsung bilangan dalam kelompok tersebut! 3) Lakukan langkah di atas sampai didapatkan urutan yang optimal! 4) Pengurutan dapat dilakukan secara ascending dan descending. Algoritma di atas merupakan algoritma untuk sorting dengan metode ….

• merge sort
• insertion sort
• selection sort
• bubble sort
• quick sort

Berikut yang termasuk jenis pengurutan data adalah ….

• merge sort
• insertion sort
• ascending
• bubble sort
• quick sort

Jika urutan data pada langkah pertama adalah 11, 5, 8, 2, 10, 3, 4, urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah ….

• 4, 5, 8, 2, 10, 3, 11
• 11, 8, 5, 2, 10, 3, 4
• 5, 11, 8, 2, 10, 3, 4
• 11, 5, 8, 2, 10, 3, 4
• 5, 8, 2, 10, 3, 4, 11

Diketahui urutan data 30, 26, 18, 21, 6, 12, 11, 30. Bila urutan data pada langkah berikutnya menjadi 26, 30, 18, 21, 6, 12, 11, 30, metode sorting yang digunakan adalah ….

• merge sort
• insertion sort
• selection sort
• bubble sort
• quick sort

Suatu teknik pencarian data dalam array dimensi satu yang akan menelusuri semua elemen array dari awal sampai akhir, di mana data tidak perlu diurutkan terlebih dahulu (acak) adalah ….

• merge search
• binary search
• selection search
• bubble search
• linear search

Metode terbaik dalam pen carian (search) karena memulai pencarian dari lokasi tengah adalah ….

• merge search
• binary search
• selection search
• bubble search
• linear search

Sorting adalah pengurutan data yang dilakukan karena ….

• adanya kendala kemampuan memori utama
• adanya kendala kemampuan me mori sekunder
• adanya kendala dalam pembuatan algoritma
• tidak bisa dilakukan dengan teknik sorting lain
• sorting ini yang terbaik