EVALUASI BAB 1

Jenis struktur grafik apa yang memiliki koneksi terarah antara nodenya?

• graf berbobot

• graf tidak berbobot

• graf terarah

• graf tidak terarah

(1) Array

(2) Tree
(3) Graph
(4) Queue
(5) Stack

Berdasarkan poin-poin di atas, yang merupakan jenis struktur data linier ditunjukkan pada nomor

• (1), (4), dan (3)

• (2), (4), dan (5)

• (1), (3), dan (5)

• (1), (4), dan (5)

Jika ingin menyimpan data yang bisa bertambah atau berkurang tanpa harus menggeser elemen lain, maka struktur data yang paling sesuai adalah …

• queue
  

• array

• stack
  

• linked list

Jenis struktur data tree yang mengandung simpul kiri (left node) dan simpul kanan (right node) adalah …

• binary tree
  

• general tree
  

•  balanced tree
  

• unbalanced tree

Pada struktur data graph, simpul-simpul (node) yang dihubungkan oleh sisi (edge) digunakan dalam aplikasi …

• penyusunan data dalam tabel

• penyimpanan urutan karakter string

• sistem navigasi dan pencarian rute

• penyimpanan data dalam urutan tetap

Metode untuk menggambarkan dan menghasilkan nilai logis berdasarkan perbandingan, kondisi, atau perbandingan antara data disebut?

• ekspresi logis

• operasi logis

• algoritma

• struktur data

Operator logika utama yang sering digunakan adalah?

• AND, NAND, OR

• NAND, OR, NOT

• AND, NAND, NOT

• AND, OR, NOT

Perhatikan pernyataan berikut!
(1) Operator ==
(2) Operator <=
(3) Operator !=
(4) Operator <
(5) Operator >=
Berdasarkan pernyataan di atas, yang termasuk operator ekspresi perbandingan terdapat pada nomor …

• (1), (2), (3), dan (4)

• (1), (2), (3), dan (5)

• (1), (3), (4), dan (5)

• (2), (3), (4), dan (5)

Langkah awal dalam merancang algoritma adalah?

• memahami masalah yang harus diselesaikan

• menganalisis kompleksitas masalah

• membuat pseudocode

• menerjemahkan pseudocode ke dalam kode program

Berikut merupakan keunggulan algoritma dalam pemrograman, kecuali

• meningkatkan efisiensi program

• memperlambat pembuatan program

• mempercepat pengembangan program

• menyelesaikan masalah kompleks