wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Struktur Data

Total questions: 136

Worksheet time: 1hrs 8mins

Name
Class
Date
1.

8. AF16=..….8

4 lines
2.

Ilustrasi Gambar disamping menggunakan metode ?

a)

Selection Sort

b)

Insertion Sort

c)

Bubble Sort

3.

9. AA16 + 1F16 ?

4 lines
4.

Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :

a)

Boolean

b)

String

c)

Char

d)

Integer

e)

Float

5.

==, <=, >=, !=, termasuk dalam operator …

a)

Aritmatika

b)

Unary

c)

Binary

d)

Relasi

e)

Bitwise

6.

Height dari gambar berikut adalah...

a)

4

b)

5

c)

3

d)

1

7.

Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah :

a)

Boolean

b)

String

c)

Char

d)

Integer

e)

Float

8.

Penghapusan node di depan tidak boleh dilakukan jika...

a)

keadaan node sedang ditunjuk oleh pointer

b)

harus menunjuk ke node berikutnya agar list tidak putus

c)

sebelum data terdepan dihapus

d)

setelah head lama akan menjadi head baru

9.

Berikut merupakan Manfaat dari struktur data, kecuali .....

a)

Algoritma lebih jelas dan efisien

b)

Program lebih ringkas dan bersih

c)

Memudahkan mencari data yang dibutuhkan

d)

Data tidak tersusun dengan rapih

10.

003A16 + 002316 ?

a)

002F16

b)

003D16

c)

00AD16

d)

005D16

e)

002B16

11.

void main()

{

….(a)…. x,y,z;

clrscr();

cout <<“\n input nilai X=“; cin >> x;

cout <<“\n input nilai Y=“; cin >> y;

z = x + y;

cout <<“\n hasil penjumlahan =“ << z;

getch();

}

Tipe data yang tepat untuk (a) adalah ….

a)

Boolean

b)

String

c)

Char

d)

Integer

e)

Array

12.

Dari gambar pohon di atas, S, T, U dan V adalah ...

a)

Sibling

b)

Root

c)

Ancestor

d)

Leaf

e)

Child

13.

10112 berapakah jika diubah ke dalam desimal ?

a)

11

b)

15

c)

101

d)

21

e)

1101

14.

Data dapat dikategorikan menjadi ...

a)

Type Data Sederhana Dan Struktur Data

b)

Tipe Data

c)

Integer

d)

Float

15.

Struktur Data adalah

a)

Struktur atau pola yang menghasilkan sebuah informasi

b)

Basis Data

c)

Struktur yang tidak terpisahkan dengan Bahasa Pemrograman

d)

Pola atau Struktur yang tersimpan pada hardisk

16.

Type List=^data

data=record

isi : char;

next : List;

end;

Perintah dalam bahasa Pascal (tanpa spasi) yang digunakan untuk menyambung list seperti gambar di atas adalah ...

(a)  

17.

Suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya adalah ...

a)

Struktur Data

b)

Tipe Data

c)

Integer

d)

Float

18.

Gambar berikut merupakan struktur data organisasi sebuah perusahaan pada contoh penerapan...

a)

Linked List

b)

Tree

c)

Stack

d)

Queue

19.

Child B dari gambar berikut adalah

a)

A

b)

C

c)

D, E

d)

F, G, H

20.

Kelas [1,2,3];

Type data yang tepat untuk (kelas) adalah

a)

boolean

b)

char

c)

string

d)

integer

21.

Diberikan deklarasi seperti di bawah ini:


float A[5];

pengaksesan variabel A yang benar berdasarkan deklarasi di atas adalah ... .

a)

A = 13,5;

b)

cout<<A[2];

c)

A[6] = 3,5;

d)

A[2] == 5;

e)

cout<<A;

22.

Yang merupakan Sibling dari D adalah...

a)

E

b)

F

c)

G

d)

H

23.

Stack, Queue, Tree, dan Graf merupakan ......

a)

Basis data

b)

Tipe Struktur data

c)

Pola Data

d)

Susunan Data

24.

Dengan cara membagi digit biner tersebut ke dalam

empat digit dari kanan, merupakan cara konversi Biner ke ...

a)

hexadecimal

b)

decimal

c)

octadecimal

d)

tetra

25.

Sistem Kerja pada Queue ialah

a)

First In Last Out

b)

First In First Out

c)

Last In Last Out

d)

Kumpulan Simpul dan garis

26.

Ilustrasi Gambar disamping menggunakan metode ?

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

27.

Solusi dari sebuah permasalah sebelum merancang atau membuat program ialah pengertian dari ......

a)

Struktur Data

b)

Algoritma

c)

Bahasa Pemrograman

d)

Basis Data

28.

Operator yang digunakan dalam type data Boolean adalah ...

a)

True and False

b)

1 dan 0

c)

And, Or, Not

d)

Integer

29.

Pada gambar berikut merupak tipe struktur data bernama ......

a)

Graf

b)

Tree

c)

Stack

d)

Queue

30.

Jika diberikan perintah S:=S^.next; M:=S^next;

Tentukan nilai dari S^.isi * M^.isi adalah ...

a)

24

b)

9

c)

-6

d)

15

e)

60

31.

Jika diberikan perintah, Q^.next:=P;

Maka nilai dari (Q^.next^.next^.isi)3 + (P^.isi*Q^.next^.isi) - Q^.isi = ...

(a)  

32.

TipeData yang terdiri dari aksara (simbol) yang meliputi digit numerik,alfabetik adalah tipe data?

a)

Float

b)

integer

c)

char

d)

string

33.

Jika Tail = Null, dimana Null memiliki arti yaitu?

a)

Tidak dapat ditambah

b)

Penuh

c)

Tidak menunjuk ke mana-mana

d)

Terisi

e)

Paling depan

34.

Type List=^data

data=record

isi : char;

next : List;

end;

var P : List;


Perintah writeln(P^.next^.next^.next^.isi) akan menghasilkan keluaran ....

a)

F

b)

D

c)

E

d)

A

e)

C

35.

Type simpul=^data

data=record

isi : integer;

next : simpul;

end;

Jika diberikan perintah X:=Y, maka X^.isi + 4 adalah ...

a)

5

b)

2

c)

6

d)

1

e)

-1

36.

Tentukan hasil kunjungan secara In-Order...

(a)  

37.

Parent C dari gambar berikut adalah...

a)

B

b)

A

c)

F, G, H

d)

I

38.

Perintah yang diberikan untuk menggabung (i) dan (ii) menjadi (iii) adalah ...

a)

M:=S^next;

b)

M^.next:=S;

c)

M^.next:=S^.next^.next;

d)

S^.next^.next:=M;

e)

S^next^.next:=M^.next;

39.

Single Linked List memiliki field pointer sebanyak?

a)

Hanya satu dan dua arah

b)

Hanya satu dan satu arah

c)

Hanya dua dan dua arah

d)

Hanya dua dan satu arah

e)

Tidak memiliki field pointer

40.

Type List=^data

data=record

isi : integer;

next : List;

end;

Tentukan perintah yang digunakan untuk menghapus List dengan isi 12...

a)

P1:=delete^.next;

delete:=nil;

dispose(delete);

b)

P1:=P1^.next;

delete^.next:=nil;

dispose(delete);

c)

P1:=delete^.next;

P1^.next:=nil;

dispose(P1);

d)

P2:=P1^.next;

P1:=P2;

dispose(delete);

e)

P2:=P1^.next;

delete^.next:=nil;

dispose(delete);

41.

Ilustrasi Gambar disamping menggunakan metode ?

a)

Selection Sort

b)

Bubble Sort

c)

Insertion Sort

42.

Berapa size yang ditunjukkan pada gambar berikut?

a)

4

b)

5

c)

1

d)

9

43.

Ancestor 7 dari pohon di atas adalah ...

a)

6

b)

4, 6 ,3 dan 8

c)

6, 3

d)

6, 4

e)

6, 3 dan 8

44.

 

Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan...

a)

Circular

b)

Pointer

c)

Linked List

d)

Single Linked List

45.

Terdapat Array : A [2][2] maka jumlah elemen Array tersebut adalah

a)

10

b)

2

c)

4

d)

6

46.

7. Suatu array X dideklarasikan sbb :

X[5][4]dengan alamat awal berada pada 0011(H). Tentukan berapa alamat array X[2][3], berdasarkan cara pandang baris dan kolom, dengan tipe data int?

4 lines
47.

Operasi untuk mengabungkan nilai string adalah ....

a)

strcpy

b)

strcat

c)

strcmp

d)

strlen

e)

strchr

48.

Ciri-ciri Struktur Data, Kecuali .....

a)

Susunan pada sebuah pemrograman

b)

Pemrograman sebagai tempat penyimpanan

c)

Memori sebagai alokasi penyimpanan struktur data

d)

Mengakses dan Memelihara Data

49.

D, E, F, G, I pada gambar berikut merupakan...

a)

Child

b)

Degree

c)

Leaf

d)

Root

50.

Jika diberikan perintah K:=P^.next^.next;

Tentukan hasil dari writeln(K^.next^.isi, P^.next^.isi)

a)

D B

b)

B C

c)

E F

d)

B D

e)

C B

51.

Size dari pohon di atas adalah ...

(a)  

52.

void main()

{

int r = 10; int s;

clrscr();

s = 10 + ++r;

cout <<“r = “<< r << ‘\n’;

cout <<“s = “<< s << ‘\n’;

getch();

}

Hasil eksekusi dari program diatas adalah ….

a)

r = 11, s = 21

b)

r = 11, s = 20

c)

r = 12, s = 21

d)

r = 10, s = 21

e)

r = 10, s = 20

53.

Gambar berikut merupakan jenis tree...

a)

Full Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Skewed Binary Tree

54.

Pada gambar berikut merupakan tempat yang baik dan tersusun untuk suatu data pasien pada klinik kecantikan merupakan pengertian dari .....

a)

Algoritma

b)

Bahasa Pemrograman

c)

Struktur Data

d)

Basis Data

55.

Terdapat Array : A[4][3][3] maka jumlah elemen Array tersebut adalah?

a)

10

b)

32

c)

36

d)

24

e)

15

56.

Tentukan hasil kunjungan pohon di atas secara Post-Order

(a)  

57.

Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan niai 0 – 255 yaitu

a)

Character

b)

Integer

c)

Float

d)

Boolean

e)

String

58.

Type simpul=^data

data=record

isi : integer;

next : simpul;

end;

Jika diberikan perintah X^.next:=Y, Y^.next:=Z dan Z^.next:=X; Nilai X^.next^.isi * Y^.next^.next^.isi adalah ...

a)

18

b)

-6

c)

6

d)

-18

e)

12

59.

Berikut ini adalah pengertian dari Descendant, yaitu...

a)

Node yang berada di atas node tertentu

b)

Node yang berada di bawah node tertentu

c)

Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama

d)

Node-node yang memiliki parent yang sama dengan suatu node

60.

Metode pencarian yang membagi 2 bagian di setiap langkahnya adalah ... .

a)

Selection Sort

b)

Sequential Search

c)

Binary Search

d)

Heuristik Search

e)

Insertion Search

61.

10. 7768=…….16

4 lines
62.

Suatu graph tidak mengandung ruas sejajar maupun self loop, maka disebut..

a)

Euler graph

b)

Simple graph

c)

Spaning graph

d)

Multigraph

e)

Open graph

63.

Simpul yang berderajat satu disebut...

a)

Simpul terpencil

b)

Simpul bergantung/akhir

c)

Self loop

d)

Simpul Terbuka

e)

Simpul tertutup

64.

Sebuah stack dalam keadaan kosong, jika diberikan perintah push('D'), push('G'), push('X'), push('Y'), pop maka Isi stack saat ini adalah ...

a)

D G

b)

X G D

c)

D G X

d)

D G X Y

e)

D G Y

65.

Node-node dalam tree yang tak memiliki successor adalah pengertian dari...

a)

Root

b)

Degree

c)

Sibling

d)

Leaf

66.

Pernyataan berikut yang benar mengenai array

a)

ukuran array tidak dapat berubah

b)

array adalah kumpulan variabel dengan tipe data yang berbeda

c)

ukuran array dapat berubah

d)

penyimpanan data pada array tidak berurutan

67.

Tipe data di bawah ini yang tidak termasuk dalam tipe data sederhana tunggal adalah ...

a)

Boolean

b)

Integer

c)

String

d)

Float

e)

Char

68.

Rumus menghitung jumlah derajat graph...

a)

n(n-1)

b)

2 x Size

c)

n (2 x Size )

d)

n x Size

e)

n(n+1)

69.

Berdasarkan subtree, binary tree dibedakan menjadi 4 jenis, kecuali...

a)

Half Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Full Binary Tree

70.

==, <=, >=, != termasuk dalam operator

a)

Aritmatika

b)

Relasi

c)

Unary

d)

Bitwise

e)

Binary

71.

Jika diberikan perintah : P^.next^.next := Q^.next;

Maka nilai Q^.isi+P^.next^.next^.isi-Q^.next^.next^.isi adalah...

(a)  

72.

Metode pengurutan yang mencari nilai terbesarnya untuk ditukar dengan index awal/akhir disebut

a)

Bubble Sort

b)

Sequential Search

c)

Binary Search

d)

Selection Sort

e)

Insertion Sort

73.

Terdapat Array : A [3][4][5] maka jumlah

elemen Array tersebutadalah ……

a)

10

b)

345

c)

30

d)

60

74.

Silakan isikan KELAS anda

a)

PAGI

b)

SORE

75.

void main(){

….(a)….

x,y,z;clrscr();

cout<<“

\

n input nilai X=“; cin>> x;

cout<<“

\n input nilai Y=

“; cin>> y;

z = x + y;

cout<<“

\

n hasilpenjumlahan =“ << z;

getch();}Tipe data yang tepat

untuk (a) adalah ….

a)

Boolean

b)

Integer

c)

String

d)

Char

76.

Sibling dari 10 adalah ...

(a)  

77.

Terdapat Array : A [5][4] maka jumlah elemen Array tersebut

adalah

a)

25

b)

35

c)

9

d)

20

78.

Node yang berada di bawah node tertentu disebut juga dengan...

a)

Prodecessor

b)

Successor

c)

Ancestor

d)

Descendant

79.

Banyaknya ruas dari Graph dinamakan...

a)

Vertex

b)

Size

c)

Order

d)

Ruas

e)

Rusuk

80.

Jika derajat masing-masing simpul pada graph berjumlah genap, maka disebut..

a)

Euler graph

b)

Simple graph

c)

Spaning graph

d)

Multigraph

e)

Open graph

81.

6. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int. Tentukan berapa alamat array di A[2][2][2] ?

4 lines
82.

Walk dengan semua ruas dalam barisan adalah berbeda, merupakan istilah...

a)

Path

b)

Trail

c)

Cycle

d)

Graph

e)

Walk

83.

Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama,termasuk dalamkarakteristik array yaitu :

a)

Statis

b)

Dinamis

c)

Terurut

d)

Heterogen

e)

Homogen

84.

Node yang mempunyai level sama disebut...

a)

Sibling

b)

Parent

c)

Child

d)

Tree

85.

Stack dalam implementasinya menggunakan sistem ...

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LILO (Last In Last Out)

d)

Random (Acak)

e)

Priority (Prioritas)

86.

Simpul khusus pada pohon yang memiliki derajat keluar >=0, dan derajat masuk =0, adalah?

(a)  

87.

Seluruh node sebelah kiri terisi seluruhnya dan node sebelah kanan pada level n-1 ada yang kosong, merupakan jenis tree...

a)

Full Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Skewed Binary Tree

88.

Jika saat ini elemen dalam sebuah antrian adalah B G F R T, dan diberikan operasi DeQue(), EnQue('P'), EnQue('H'), DeQue(), DeQue(). Maka elemen antrian saat ini adalah ...

a)

R T P

b)

G F R T P H

c)

R T P

d)

T P H

e)

R T P H

89.

Operasi yang digunakan untuk memasukkan sebuah data pada Queue adalah ...

a)

push

b)

deque

c)

pop

d)

enque

e)

list

90.

Sebuah tipe data abstrak, di mana operasi pemasukan data dan pengambilan data dilakukan melalui satu pintu dinamakan ...

a)

Pohon

b)

List

c)

Linked List

d)

Stack

e)

Queue

91.

Diberikan deklarasi seperti di bawah ini


struct employee{

int IDEmp;

string NamaEmp;

}emp;


Berdasarkan potongan program di atas, pengaksesan member struct yang benar adalah ... .

a)

cin>>IDEmp;

b)

emp.IDEmp = 123;

c)

cout<<"Nama Employee = "<<employee.NamaEmp;

d)

cin>>emp.NamaEmp;

92.

Dibawah ini adalah Algoritma Sorting Kecuali:

a)

Bubble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

e)

Hashing Sort

93.

Untuk mengalokasikan sebuah pointer digunakan perintah ...

a)

dispose

b)

new

c)

nil

d)

flush

e)

pop

94.

Sistem antrian (Queue) dalam implementasinya menggunakan sistem ...

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LIFO (Last In First Out)

d)

Random (Acak)

e)

Priority (Prioritas)

95.

Array yang sangat banyak elemen nol-nya, dikenal sebagai

a)

Upper Triangular Array

b)

Lower Trianggular Array

c)

Sparse Array

d)

One dimensional array

96.

Diberikan deklarasi seperti di bawah ini


struct employee{

int IDEmp;

string NamaEmp;

}emp;


Berdasarkan potongan program di atas, pengaksesan member struct yang benar adalah ... .

a)

cin>>IDEmp;

b)

emp.IDEmp = 123;

c)

cout<<"Nama Employee = "<<employee.NamaEmp;

d)

cin>>emp.NamaEmp;

97.

Sebuah tipe data yang menunjuk ke alamat data lain dan bersifat dinamis adalah ...

a)

array

b)

record

c)

pointer

d)

string

e)

integer

98.

Diketahui suatu array segitiga memiliki 4 baris dan kolom.Jumlah elemen yang bukan nol pada array segitiga tersebut

adalah …..

a)

10

b)

8

c)

4

d)

16

99.

Beikut ini adalah istilah umum dalam tree, kecuali...

a)

Descendant

b)

Parent

c)

Degree

d)

Weight

100.

Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman,adalah array berdimensi

a)

satu

b)

dua

c)

tiga

d)

satu dan dua

101.

Teknik pengurutan data yang membandingkan setiap elemen data dengan seluruh elemen di dekatnya dan melakukan penukaran jika memenuhi kriteria tertentu disebut

a)

Selection Sort

b)

Insertion Sort

c)

Bubble Sort

102.

Contoh aplikasi array dimensi dua

adalah…..

a)

Input data suhu

b)

Input nama hari

c)

Input nilai mahasiswa per kelas dan mata kuliah

d)

Input nilai mahasiswa

103.

Penelusuran graph yang diawali dari node -1 melebar pada adjacent node dari node -1 diteruskan pada node-2, node-3 dan seterusnya merupakan penelususran dengan cara

a)

Depth First Search

b)

Width First Search

c)

Breadth First Search

d)

Node First Search

e)

Bread First Search

104.

Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai

a)

Upper Triangular Array

b)

Lower Trianggular Array

c)

Sparse Array

d)

One dimensional array

105.

Operasi untuk mengambil data pada sebuah stack adalah...

a)

push

b)

enque

c)

pop

d)

deque

e)

list

106.

Silakan isikan NAMA anda

4 lines
107.

Syarat yang harus dipenuhi agar proses Binary Search dapat bekerja dengan baik adalah ... .

a)

Data pada array tidak boleh terlalu besar

b)

Data pada array harus diurutkan terlebih dahulu

c)

Data harus berupa bilangan numerik

d)

Data pada array harus berjumlah genap

108.

Walk yang semua simpul dalam barisan adalah berbeda, merupakan istilah...

a)

Path

b)

Trail

c)

Cycle

d)

Graph

e)

Walk

109.

Perintah yang tepat untuk mempersiapkan sebuahnode baru beserta alokasi memorinyaadalah

a)

Create

b)

New

c)

Input

d)

Insert

110.

Graph yang tidak mengandung Cycle disebut...

a)

Path

b)

Trail

c)

Cycle

d)

Graph

e)

Acyclic

111.

Nilai apa yang anda harapkan dari mata kuliah ini?

a)

A

b)

B

c)

C

d)

D

e)

E

112.

Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya = 1 dan keluarnya = 0 adalah...

a)

Root

b)

Leaf

c)

Child

d)

Subtree

113.

Banyaknya simpul dari Graph dinamakan...

a)

Vertex

b)

Size

c)

Order

d)

Ruas

e)

Rusuk

114.

void main(){int r = 10; int s;clrscr();s = 10 + ++r;

cout<<“r = “<< r << ‘

\

n’;

cout<<“s

= “<< s << ‘

\

n’;

getch();}

a)

r=11, s=21

b)

r=10, s=21

c)

r=11, s=20

d)

r=10, s=20

115.

Binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu anak merupakan jenis tree...

a)

Complete Binary Tree

b)

Incomplete Binary Tree

c)

Full Binary Tree

d)

Skewed Binary Tree

116.

Definisi dari struktur data Tree adalah...

a)

Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.

b)

kumpulan simpul (vertices atau nodes) yang dihubungkan satu sama lain melalui sisi / busur (edges)

117.

Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yangmerupakan penunjuk kePOINTER adalah

a)

X

b)

Y

c)

Z

d)

X dan Y

118.

Suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak.

a)

Root

b)

Subtree

119.

1. For i = 1 to n {

2. Key = A[i]

3. j = i – 1

5. //if j>=0 dan elemen indeks j>key

6. While (j >= 0) and (A[j] > key) {

7. A[j+1] = A[j]

8. j = j -1

9. A[j+1] = key


Penjelasan Pseudocode diatas digunakan untuk metode?

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

120.

Metode pengurutan yang menyeleksi satu per satu data yang ada dan membandingkan satu data dengan satu data yang lain dalam array 1 dimensi.

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

121.

Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).


Merupakan Prinsip Kerja dari Sorting dengan menggunakan metode?

a)

Selection Sort

b)

Bubble Sort

c)

Insertion Sort

122.

Asumsi bahwa data ke-1 sampai dengan (n/2) sudah dalam keadaan terurut Sisipkan data ke (n/2)+1 atau key ke dalam bagian data yang sudah dalam keadaan terurut, dengan cara:

  1. lakukan perbandingan data antara key dengan data pada indeks sebelumnya, jika key bernilai lebih kecil, maka lakukan pergeseran posisi data.
  2. lakukan terus perbandingan data key ini dengan data pada indeks sebelumnya, sampai data key tidak lebih kecil lagi atau atau sampai dengan data pada posisi pertama.


Merupakan Penjelasan Algoritma Sorting dengan metode ?

a)

Selection Sort

b)

Insertion Sort

c)

Bubble Sort

123.

Sebuah array dengan ukuran n memiliki index terakhir

(a)  

124.

Pernyataan berikut yang benar mengenai array

a)

ukuran array tidak dapat berubah

b)

array adalah kumpulan variabel dengan tipe data yang berbeda

c)

ukuran array dapat berubah

d)

penyimpanan data pada array berurutan

125.

Isi nodenya berubah-ubah karena proses penambahan (insert) dan penghapusan (delete)

a)

Tree Statik

b)

Tree Dinamik

126.
  1. Algoritma ini dimulai dari indeks awal sampai dengan indeks akhir data
  2. Cari data dengan nilai paling minimal (dari indeks awal sampai dengan indeks akhir) melalui proses perbandingan
  3. Letakkan data minimal ini di indeks awal
  4. Ulangi lagi proses pencarian data paling minimal (dari indeks awal+1 sampai dengan indeks akhir, karena indeks awal sudah terisi data yang tepat).
  5. Letakkan data ini pada indeks awal+1
  6. Ulangi lagi proses pencarian data paling minimal (dari indeks awal+2 sampai dengan akhir) dan letakkan data ini pada indeks awal+2, dst.


Tahapan diatas menggunakan algoritma sorting dengan metode ?

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

127.

Metode pengurutan data dengan cara menyisipkan data yang belum urut ke dalam bagian data yang telah terurut secara relatif, penyisipan dilakukan ke bagian sisi kiri.

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

128.

Pengurutan yang dimulai dari data terkecil hingga terbesar disebut ... .

(a)  

129.

Silakan isikan NIM anda

4 lines
130.

Pernyataan mengenai struct berikut yang benar adalah ... .

a)

Nama struct dapat digunakan untuk menyimpan nilai secara langsung

b)

struct adalah kumpulan variabel dengan tipe yang berbeda

c)

untuk mengakses member struct, harus menggunakan member access operator "."

d)

struct adalah kumpulan variabel dengan tipe yang sejenis

131.

Keunggulan dari metode pencarian binary dibanding metode sequential adalah ... .

a)

Algoritma lebih sederhana.

b)

Jika data array sangat banyak beban komputer menjadi lebih ringan

c)

tidak perlu membandingkan semua elemennya dengan data yang dicari

d)

waktu pencarian lebih singkat

132.

1 for i←1 to length[A]

2 do for j←length[A] downto i+1

3 do if A[j] < A[j-1]

4 then exchange A[j] ↔ A[j-1]


Penjelasan Pseudocode diatas digunakan untuk metode?

a)

Insertion Sort

b)

Bubble Sort

c)

Selection Sort

133.

Sebutkan Nama teman anda yang paling berjasa kuliah daring beserta alasannya

4 lines
134.

1 for i← 1 to length[A]-1

2 min = i;

3 do for j ← i+1 to length[A]

4 do if A[j] < A[min]

5 min = j;

6 exchange A[min] ↔ A[i]


Penjelasan Pseudocode diatas digunakan untuk metode?

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

135.

Pernyataan mengenai struct berikut yang benar adalah ... .

a)

Nama struct dapat digunakan untuk menyimpan nilai secara langsung

b)

struct adalah kumpulan variabel dengan tipe yang berbeda

c)

untuk mengakses member struct, harus menggunakan member access operator "."

d)

struct adalah kumpulan variabel dengan tipe yang sejenis

136.

Diberikan deklarasi seperti di bawah ini:


float A[5];

pengaksesan variabel A yang benar berdasarkan deklarasi di atas adalah ... .

a)

A = 13,5;

b)

cout<<A[2];

c)

A[6] = 3,5;

d)

A[2] = 5;

e)

cout<<A;

Similar Resources on Wayground

Cơ Sở Dữ Liệu

131 questions

Cơ Sở Dữ Liệu

quiz

Worksheet

•

University

Basisdata_UTS

133 questions

Basisdata_UTS

quiz

Worksheet

•

University

Câu hỏi về UMLCHUONG3

131 questions

Câu hỏi về UMLCHUONG3

quiz

Worksheet

•

University

Networking

137 questions

Networking

quiz

Worksheet

•

University

Quiz Infrastruktur TI

133 questions

Quiz Infrastruktur TI

quiz

Worksheet

•

University

Мәдениеттану QUIZZ 139 вопросов

139 questions

Мәдениеттану QUIZZ 139 вопросов

quiz

Worksheet

•

University

Aptitude and Logical

136 questions

Aptitude and Logical

quiz

Worksheet

•

University

MangMT

131 questions

MangMT

quiz

Worksheet

•

University