wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UAS STRUTUR DATA

Total questions: 14

Worksheet time: 17mins

Name
Class
Date
1.

Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama,

termasuk dalamkarakteristik array yaitu

a)

statis

b)

dinamis

c)

heterogen

d)

homogen

2.

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

a)

25

b)

35

c)

20

d)

30

3.

Perintah yang tepat untuk mempersiapkan sebuah

node baru beserta alokasi memorinyaadalah :

a)

Create

b)

Null

c)

Input

d)

New

4.

Perintah yang tepat untuk menyatakan Linked List

berada dalam kondisi kosong adalah :

a)

Head=Tail

b)

Head=Tail=Null

c)

Bantu=Null

d)

Bantu=Head

5.

Operasi STACK yang digunakan untuk memeriksa apakah STACK

sudah penuh adalah

a)

PUSH

b)

POP

c)

CLEAR

d)

ISFULL

6.

Menambah satu (increament) nilai TOP of STACK

setiap ada penambahan elemen STACK selama STACK

masih belum penuh ,merupakan langkah awal pada operasi STACK, yaitu

a)

PUSH

b)

POP

c)

CLEAR

d)

ISEMPTY

7.

Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka

STACK dalam keadaan :

a)

ISEMPTY

b)

CLEAR

c)

Max of Stack

d)

FULL

8.

Pada saat awal,TOP of STACK selalu bernilai :

a)

TOP = MAX_STACK – 1

b)

TOP = – 1

c)

TOP = 1

d)

TOP = 0

9.

Diberikan perintah instruksi pada program C++ yaitu tumpuk

TOP++, maksud dari perintahtersebut adalah :

a)

TOP = 1

b)

TOP = -1

c)

TOP = TOP – 1

d)

TOP = TOP + 1

10.

23 35 67 8 9 10 22 19 jika saya mengakses 3 antrian sekaligus maka sebutkan di mana Rear dan Tailnya berada

4 lines
11.

23 35 67 8 9 10 22 19 jika saya mengakses 8 antrian sekaligus maka sebutkan di mana Rear dan Tailnya berada dan sebutkan kondisi antrian tersebut dan tindakan apa yang bisa dilakukan selanjutnya

4 lines
12.

Buatkan Notasi Kurung Tree di samping ini .. dan slesaikan dibawah ini

  1. 1.Ancestor (22)

  2. 2.Descendent (16)

  3. 3. Parent (19) dan (20)

  4. 4.Leaf

  5. 5. Size

  6. 6. Heigth

  7. 7.(Degree)

4 lines
13.

Dari Tree disamping Bagaimana Cara mencari (17) dan (22)

4 lines
14.

Jenis Tree Apakah gambar disamping

a)

Binary Full

b)

Complete

c)

Skewed

d)

Half