Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Cau truc du lieu va thuat toan 1, Essays (university) of Design and Analysis of Algorithms

a - a - a - a

Typology: Essays (university)

2015/2016

Uploaded on 04/07/2016

Cham.Tran
Cham.Tran 🇬🇧

5

(1)

1 document

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
DETHIcAu TRUCDU LI~U VATHU~T ToAN
Tha'igian 120phlit.
ill--
A
Gin 1. Cho danh saehlien k~t yang tran (DSLKVT), mQtcan tro ngoai Ptr tro to'i mQtph~n tlr
cuadanhsachilhu hinhve PtrI ~tP1Y'-7YV l~,-,C
{ J ~\\'
J
--------
I. Hay khai baa c:iu tnk du' li~u (CTDL) tren.
2. Slrd~mgDSLKVT tren o~cai o~Hhang oQ'i,hay cho bi~t o~u hang oQ'j0'oau? Ta co
th~ truy e~p to-iph~n tu' 0'o~u hang \a ph~n tli' 6'ouai hang b~ng cae con tro nilO?
3. Slrd\lng DSLKVT tren o~cai o~t ngan x~p. hay cho bi~tolnh ngan x~p 0'dau? Hay
vi~t ham o~v mat oh~n tlr m6'i vaa oinh n2:anx~o.
- .. ~ .
Can 2. Cho cay tim ki~m nhi phan (TKNP) v6'ikhoa t?i cae olnh la cac s6 nguyen.
1. Dlnh co khoa nho nh~t trang ciiy TK:.IP la olnh nao?
2, Hay khai baa CTDL bi~u di~n cdy TKNP va vi~t ham tim gia trj khoa nho nh~t trong
cay.
Can 3. Cho hang uu tien v6'icac gia tri uu tien la cac s6 nguyen.Hang uu tien oUQ'cluu trong
mc'mgtheo th(r tv uu tien giam d~n
I, Hay khai bao CTDL bi~u di~n hang llll tien theo cach tren.
2. Hay vi~tham xen mQt06i tUQ'ngm6'ico gia trj uu tien la k vaa hang uu tien.
Can 4. Cho mQt t~pdu' li~u v6'ikhoa la cac 56 nguyen duong. T<;ipdu' li~uoUQ'eluu trong bang
bam day chuy~n.
I, Hay khai bao CTDL bang bam day chuy~n,
2. Gia Slrbang barn co co'N=5, ham barn la ham ehia I~ydU.Tlr bang barn r6ng, hay ou'a
cac du' li~u vo-ikhoa 13, 25, 502. 30. 23, 152 va 128 VaGbang barn. Dua ra hinh ve
bi~u dien bang bam k€t qua.
Can 5. Cho 06 thj oinh hu'6'ngco trQng56, D6 thi co N olnh oUQ'coanh 56tlr 0 o€n N-l, trQng56
cua cac cung la cac s6 thvc duong. D6 thj oUQ'cbj~u dien bO'ima tr~n k~.
~ I, Hay khai bao CTDL bi~u dien 06 thi,
I2. Hay vi€t ham duy~t06 thj theo oQsau o~ tfnh t6ng oQdai cac cung

Partial preview of the text

Download Cau truc du lieu va thuat toan 1 and more Essays (university) Design and Analysis of Algorithms in PDF only on Docsity!

DE THI cAu TRUCDU LI~U VA THU~ T ToAN

Tha'igian 120phlit.

ill--A

Gin 1. Cho danh saeh lien k~t yang tran (DSLKVT), mQtcan tro ngoai Ptr tro to'i mQtph~n tlr

cua danh sach ilhu hinh ve Ptr I ~tP1Y'-7 YV

l~,-,C

{ J ~ \ '

J


I. Hay khai baa c:iu tnk du' li~u (CTDL) tren.

  1. Slr d~mgDSLKVT tren o~ cai o~Hhang oQ'i,hay cho bi~t o~u hang oQ'j 0' oau? Ta co th~ truy e~p to-iph~n tu' 0' o~u hang \a ph~n tli'6' ouai hang b~ng cae con tro nilO?
  2. Slr d\lng DSLKVT tren o~ cai o~t ngan x~p. hay cho bi~t olnh ngan x~p 0' dau? Hay

vi~t ham o~v mat oh~n tlr m6'i vaa oinh n2:anx~o.- .. ~.

Can 2. Cho cay tim ki~m nhi phan (TKNP) v6'i khoa t?i cae olnh la cac s6 nguyen.

  1. Dlnh co khoa nho nh~t trang ciiy TK:.IP la olnh nao? 2, Hay khai baa CTDL bi~u di~n cdy TKNP va vi~t ham tim gia trj khoa nho nh~t trong cay.

Can 3. Cho hang uu tien v6'i cac gia tri uu tien la cac s6 nguyen.Hang uu tien oUQ'cluu trong mc'mgtheo th(r tv uu tien giam d~n I, Hay khai bao CTDL bi~u di~n hang llll tien theo cach tren.

  1. Hay vi~t ham xen mQt06i tUQ'ngm6'ico gia trj uu tien la k vaa hang uu tien.

Can 4. Cho mQtt~p du' li~u v6'i khoa la cac 56 nguyen duong. T<;ipdu' li~u oUQ'eluu trong bang bam day chuy~n. I, Hay khai bao CTDL bang bam day chuy~n,

  1. Gia Slrbang barn co co' N=5, ham barn la ham ehia I~ydU.Tlr bang barn r6ng, hay ou'a cac du' li~u vo-ikhoa 13, 25, 502. 30. 23, 152 va 128 VaGbang barn. Dua ra hinh ve bi~u dien bang bam k€t qua.

Can 5. Cho 06 thj oinh hu'6'ngco trQng56, D6 thi co N olnh oUQ'coanh 56 tlr 0 o€n N-l, trQng cua cac cung la cac s6 thvc duong. D6 thj oUQ'cbj~u dien bO'ima tr~n k~. ~ I, Hay khai bao CTDL bi~u dien 06 thi, I 2. Hay vi€t ham duy~t 06 thj theo oQsau o~ tfnh t6ng oQdai cac cung