TAILIEUCHUNG - Baøi taäp Toång hôïp CTDL 1 (Phaàn 1) Nguyeãn Tri Tuaán – Khoa CNTT, ñaïi hoïc KHTN

Baøi taäp Toång hôïp CTDL 1 (Phaàn 1) Nguyeãn Tri Tuaán – Khoa CNTT, ñaïi hoïc KHTN ---oOo--Baøi 1: Cho moät caây nhò phaân coù goác laø Root, moãi nuùt chöùa moät soá nguyeân. a. Haõy vieát chöông trình tính trung bình coäng cuûa caùc nuùt trong caây. b. Haõy vieát chöông trình tính trung bình coäng cuûa caùc soá döông trong caây. c. Haõy vieát chöông trình tính trung bình coäng cuûa caùc soá aâm trong caây. d. Haõy vieát chöông trình tính tæ soá: R= a/b Vôùi a = toång soá caùc nuùt coù giaù trò . | Bài tập Tông hợp CTDL 1 Phan 1 Nguyen Tri Tuàn - Khôà CNTT đài hoc KHTN ---oOo--- Bài 1 Cho một cay nhị phan co goc la Root moi nút chứa một sói nguyên. a. Hay viết chứơng trình tính trung bình cọng cúa cấc nút trong cay. b. Hay viết chứơng trình tính trung bình công cúa cấc sô dứơng trong cay. c. Hay viết chứơng trình tính trung bình cOng cúa cấc số ấm trong cay. d. Hay viết chứơng trình tính tỉ so R a b Vơi a tong so cấc nút co gia trị 0 b tong số cấc nút co gia trị 0 Bài 2 a. Hay chon cấu trúc dứ liêu thích hơp đê biêu diên trong bo nhơ chính mOt từ điên tan số gOm tOi đa 1000 tứ mOi tứ cO đo dai 10 ky tứ đi kêm vơi mOi tứ la số lan xuất hiên cúa tứ đo đa đứơc thu thập tứ mOt số van ban nao đO . Yêu cấu - thơi gian truy cạp đến mOt tứ la tOi thiêu - BO nhơ đứơc dúng la tOi thiêu b. Gia sứ cấu trúc dứ liêu biêu diên tứ điên tan số cấu a. đa đứơc định nghĩa va chứa đay đú dứ liêu. Viết chứơng trình C Pascal liêt kê ra 100 tứ co tan số lơn nhất. Bài 3 Hay tính chi phí cho cấc thuât toan sau trong cấc trứơng hơp tot nhất xấu nhất trung bình a for i 0 i n i if a k return 1 return 0 b for i 0 i n i for j 0 j n j b 1 L j c c for i 0 i n i for j i 1 j n j b L j - c Bài 4 a. Hay viết 1 đoan chứơng trình yêu cấu ngứơi dung nhấp vấo 1 số nguyên N va tiến hanh cấp phất 1 mang đOng chứa N số kiêu long. b. Cho mOt cấu trúc DEMO gOm cO 3 fiêld nhứ sau struct DEMO int one long two char three 10 Hay khai bao 1 biến con trO p vơi kiêu DEMO cấp phất bo nhơ cho con trO p va gan vấo cấc fiêld cúa p lấn lứơt cấc gia trị sau 1 500000 Hêllo Nguyen Tri Tuan - Khoa CNTT ĐHKHTN 1 3 Bài5 Cho một danh sách liên kết đơn như sau pHead a. p1 pHead- pNext b. p3 p1- pNext- pNext c. p3- data p1- data d. pCurr p1 while pCurr NULL pCurr- data 5 pCurr pCurr- pNext ứng vơi moi trương hơp a - d háy vê lai danh sách thê hiên rộ sư thay đoi. Bài6 Cho một ngan xếp s va 1 đoan chương trình như sau struct Stack s int x y 5 Push s 8 Push s y Push s 9 Pop s x Push s 18 Pop s x Push s 22 while .

• Kĩ thuật Viễn thông
• Baøi taäp Toång hôïp