CU TRÚC D LIU VÀ GII THUT Câu 1. Vic thêm nút có vùng giá tr là = 45 vào cây nh phân tìm kim cân b ng sau ây s làm cho cây mt cân b ng.

Transcription

1 CU TRÚC D LIU VÀ GII THUT Câu 1. Vic thêm nút có vùng giá tr là = 45 vào cây nh phân tìm kim cân b ng sau ây s làm cho cây mt cân b ng. Cân b ng li cây a. b. c. d.

2 Câu 2. Thêm phn t có vùng giá tr là 44 ca cây nh phân tìm kim cân b ng s làm cây mt cân b ng!"!#$ a. b.

3 %&'"(). *%&'"(+!#. Câu 3. T, ch-c cu trúc d. liu cho cây typedef struct BST_Node int Key; BST_Node * BST_Left; BST_Node * BST_Right; BST_OneNode; typedef BST_OneNode * BST_Type; BST_Type BSTree; Thu/t toán tìm kim 1 nút trên cây nh phân tìm kim c trình bày v0i các b0c nh sau: B1: CurNode = BSTree B2: IF (CurNode = NULL) or (CurNode->Key = SearchData) Th1c hin BKT B3: IF (CurNode->Key > SearchData) CurNode = CurNode->BST_Right B4: ELSE CurNode = CurNode->BST_Right B5: L2p li B2 BKT: Kt thúc B0c nào sai 3 thu/t toán trên a. B2 b. B3 c. B4 d. B5 Câu 4. Toán t sizeof(char*) s tr' v( kt qu'

4 a. 4 b. 2 c. Là s4 byte ca ki5u d. liu int d. Là s4 byte ca ki5u d. liu char Câu 5. Tìm mô t' úng nht cho hàm TinhTong sau int TinhTong(int N) int so = 2; int tong = 0; int dem = 0; while (dem <N) if (KiemTra(so) == 1) tong = tong + so; dem ++; so = so + 1; return tong; Trong ó int KiemTra(int so) for (int i = 2; i<so; i++) if (so%i == 0) return 0; return 1; a. Hàm tính t,ng N s4 nguyên u tiên b. Hàm tính t,ng N s4 nguyên t4 nh6 h7n N c. C' a, b (u úng d. C' a, b (u sai Câu 6. M4i quan h gi.a cu trúc d. liu và gi'i thu/t có th5 minh h8a b ng 9ng th-c: a. Cu trúc d. liu + Gi'i thu/t = Ch7ng trình b. Cu trúc d. liu + Ch7ng trình = Gi'i thu/t c. Ch7ng trình + Gi'i thu/t = Cu trúc d. liu d. Cu trúc d. liu = Ch7ng trình Câu 7. Các tiêu chu:n ánh giá cu trúc d. liu. ;5 ánh giá m<t cu trúc d. liu chúng ta th=ng d1a vào m<t s4 tiêu chí a. Cu trúc d. liu ph'i tit kim tài nguyên (b< nh0 trong), b. Cu trúc d. liu ph'i ph'n 'nh úng th1c t ca bài toán, c. Cu trúc d. liu ph'i d> dàng trong vic thao tác d. liu. d. C' a, b, c (u úng Câu 8. ;nh ngh?a nào là chính xác v0i Ki5u d. liu con tr6

5 a. Ki5u d. liu con tr6 là ki5u s4 nguyên b. Ki5u d. liu con tr6 là ki(u d. liu có cu trúc c. Các ngôn ng. l/p trình th=ng cung cp cho chúng ta m<t ki5u d. liu 2c bit 5 lu tr. các a ch@ ca b< nh0, ó là con tr6 d. Ki5u d. liu con tr6 không xác nh c kích th0c Câu 9. Ki5u d. liu t/p tin a. T/p tin (File) có th5 xem là m<t ki5u d. liu 2c bit, kích th0c t4i a ca t/p tin tùy thu<c vào không gian?a n7i lu tr. t/p tin. b. Vic 8c, ghi d. liu tr1c tip trên t/p tin rt mt th=i gian và không b'o 'm an toàn cho d. liu trên t/p tin ó. c. C' a, b (u úng d. C' a, b 5u sai Câu 10. ;on mã gi' d0i ây mô t' thu/t toán gì? Thu/t toán: B1: k = 1 B2: IF M[k] == X AND k!= N B2.1: k++ B2.2: L2p li B2 B3: IF k < N Thông báo tìm thy ti v trí k B4: ELSE Không tìm thy. B5: Kt thúc a. Tìm nh phân phn t có giá tr X b. Tìm tuyn tính phn t có giá tr X c. Tìm phn t nh6 nht ca m'ng M bao gam N phn t d. C' a, b, c (u sai Câu 11. Gi' s có hàm nh sau: int searchx (float M[], int N, float X) int k = 0; [1] while (M[k]!= X ) [2] k++; [3] if (k < N) [4] return (k); return (-1); Khi chy ch7ng trình s có tr=ng h p báo lbi, nguyên nhân là do dòng lnh nào a. [1] b. [2] c. [3] d. [4]

6 Câu 12. Cho hàm tìm kim tuyn tính nh sau int TimKiem (int M[], int N, int X) int k = 0; M[N] = X; while (M[k]!= X) k++; if (k < N) return (k); return (-1); Ch8n câu úng nht: a. Hàm s tr' v( 0 nu không tìm thy phn t có giá tr là X b. Hàm s tr' v( 1 nu tìm thy phn t có giá tr l' X c. Hàm s tr' v( -1 nu không tìm thy phn t có giá tr là X d. C' a, b, c (u sai. Câu 13. Ch8n câu chính xác mô t' thu/t toán tìm nh phân trong m<t dãy M có th- t1 tcng a. So sánh giá tr X v0i giá tr phn t -ng 3 gi.a ca dãy M ( c g8i là M[Mid]. Nu b ng thì tìm thy. Nu X > M[Mid] thì Rút ngdn phm vi tìm kim v( na u ca dãy M. Nu X < M[Mid] Rút ngdn phm vi tìm kim v( na sau ca dãy M. l2p li quá trình này cho n khi tìm thy phn t có giá tr X ho2c phm vi tìm kim ca chúng ta không còn n.a. b. So sánh giá tr X v0i giá tr phn t -ng 3 gi.a ca dãy M ( c g8i là M[Mid]. Nu b ng thì tìm thy. Nu X >= M[Mid] thì Rút ngdn phm vi tìm kim v( na u ca dãy M. Nu X <= M[Mid] Rút ngdn phm vi tìm kim v( na sau ca dãy M. l2p li quá trình này cho n khi tìm thy phn t có giá tr X ho2c phm vi tìm kim ca chúng ta không còn n.a. c. So sánh giá tr X v0i giá tr phn t -ng 3 gi.a ca dãy M ( c g8i là M[Mid]. Nu b ng thì tìm thy. Nu X <= M[Mid] thì Rút ngdn phm vi tìm kim v( na u ca dãy M. Nu X >= M[Mid] Rút ngdn phm vi tìm kim v( na sau ca dãy M. l2p li quá trình này cho n khi tìm thy phn t có giá tr X ho2c phm vi tìm kim ca chúng ta không còn n.a. d. So sánh giá tr X v0i giá tr phn t -ng 3 gi.a ca dãy M ( c g8i là M[Mid]. Nu b ng thì tìm thy. Nu X < M[Mid] thì Rút ngdn phm vi tìm kim v( na u ca dãy M. Nu X > M[Mid] Rút ngdn phm vi tìm kim v( na sau ca dãy M. l2p li quá trình này cho n khi tìm thy phn t có giá tr X ho2c phm vi tìm kim ca chúng ta không còn n.a. Câu 14. Xét th tec sau: int TimKiemNP (int M[], int First, int Last, int X) if (First > Last) return (-1); int Mid = (First + Last)/2; if (X == M[Mid]) return (Mid); if (X < M[Mid]) return(timkiemnp (M, First, Mid 1, X)); else return(timkiemnp (M, Mid + 1, Last, X));

7 L1a ch8n câu úng nht 5 mô t' th tec trên a. Th tec hb tr tìm kim phn t có giá tr là X trên m'ng các phn t tf ch@ s4 tf First n ch@ s4 Last b. Th tec hb tr tìm kim quy phn t có giá tr là X trên m'ng các phn t tf ch@ s4 tf First n ch@ s4 Last c. Th tec hb tr tìm kim quy phn t có giá tr là X trên m'ng các phn t tf ch@ s4 tf Last n ch@ s4 First d. C' a, b, c (u sai Câu 15. N<i dung ca hàm TimKiem nh sau: int TimKiem (int M[], int N, int X) int First = 0; int Last = N 1; while (First <= Last) int Mid = (First + Last)/2; if (X == M[Mid]) return(mid); if (X < M[Mid]) Last = Mid 1; else First = Mid + 1; return(-1); Ch8n câu mô t' úng nht cho hàm trên. a. Hàm 3 trên th1c hin vic tìm kim phn t có giá tr X trong m'ng M có N phn t không có tht1 tcng. Nu tìm thy, hàm tr' v( m<t s4 nguyên có giá tr tf 0 n N-1 là v trí t7ng -ng ca phn t tìm thy. Trong tr=ng h p ng c li, hàm tr' v( giá tr 1 (không tìm thy). b. Hàm 3 trên th1c hin vic tìm kim phn t có giá tr X trong m'ng M có N phn t ã có th- t1 tcng. Nu tìm thy, hàm tr' v( m<t s4 nguyên có giá tr tf 0 n N là v trí t7ng -ng ca phn t tìm thy. Trong tr=ng h p ng c li, hàm tr' v( giá tr 0 (không tìm thy). c. Hàm 3 trên th1c hin vic tìm kim phn t có giá tr X trong m'ng M có N phn t ã có th- t1 tcng. Nu tìm thy, hàm tr' v( m<t s4 nguyên có giá tr tf -1 n N-1 là v trí t7ng -ng ca phn t tìm thy. Trong tr=ng h p ng c li, hàm tr' v( giá tr 1 (không tìm thy). d. Hàm 3 trên th1c hin vic tìm kim phn t có giá tr X trong m'ng M có N phn t ã có th- t1 tcng. Nu tìm thy, hàm tr' v( m<t s4 nguyên có giá tr tf 0 n N-1 là v trí t7ng -ng ca phn t tìm thy. Trong tr=ng h p ng c li, hàm tr' v( giá tr 1 (không tìm thy). Câu 16. Ch8n câu úng nht a. Thu/t toán tìm nh phân ch@ có th5 v/n deng trong tr=ng h p dãy/m'ng ã có th- t1. Trong tr=ng h p t,ng quát chúng ta ch@ có th5 áp deng thu/t toán tìm kim tun t1. b. Thu/t toán tìm tuyn tính ch@ có th5 v/n deng trong tr=ng h p dãy/m'ng ã có th- t1. Trong tr=ng h p t,ng quát chúng ta ch@ có th5 áp deng thu/t toán tìm kim nh phân. c. C' a, b (u úng. d. C' a, b (u sai. Câu 17. N<i dung ca th tec tìm kim phn t có giá tr nguyên là X trên t/p tin ã tan ti nh sau: long TimKiemXTrenTapTin (char * FileName, float X)

8 FILE * Fp; [1] Fp = fopen(filename, rt ); [2] if (Fp == NULL) return (-1); long k = 0; float a; int SOT = sizeof(float); [3] while (!feof(fp)) if (fread(&a, SOT, 1, Fp) == 0) break; k = k + SOT; if (a == X) break; fclose(fp); [4] if (a == X) return (k - SOT); return (-1); Tìm câu mô t' úng nht cho các dòng lnh [2] hàm trên a. Hàm fopen dùng 5 m3 t/p tin có tên (gam c' =ng dgn, phn m3 r<ng) trong bin FileName theo cách th-c m3 m<t t/p 5 8c theo ki5u nh phân (rt). T/p tin ph'i tan ti nu không s báo lbi. b. Hàm fopen dùng 5 m3 t/p tin có tên (gam c' =ng dgn, phn m3 r<ng) trong bin FileName theo cách th-c m3 m<t t/p 5 8c theo ki5u vcn b'n (rt). T/p tin không cn ph'i tan ti. c. Hàm fopen dùng 5 m3 t/p tin có tên (gam c' =ng dgn, phn m3 r<ng) trong bin FileName theo cách th-c m3 m<t t/p 5 8c theo ki5u vcn b'n (rt). T/p tin ph'i tan ti nu không s báo lbi. d. C' a, b, c (u sai Câu 18. Ch8n câu úng nht 5 mô t' thu/t toán sdp xp n,i b8t (Bubble Sort) trên m'ng M có N phn t: a. ;i tf u m'ng v( cu4i m'ng, trong quá trình i nu phn t 3 d0i (-ng phía sau) nh6 h7n phn t -ng ngay trên (tr0c) nó thì hai phn t này s c,i chb cho nhau. Sau mbi ln i chúng ta a c m<t phn t trai lên úng chb. Sau N ln i thì tt c' các phn t trong m'ng M s có tht1 tcng. b. ;i tf cu4i m'ng v( u m'ng, trong quá trình i nu phn t 3 d0i (-ng phía sau) nh6 h7n phn t -ng ngay trên (tr0c) nó thì hai phn t này s c,i chb cho nhau. Sau mbi ln i chúng ta a c m<t phn t trai lên úng chb. Sau N ln i thì tt c' các phn t trong m'ng M s có tht1 tcng. c. ;i tf cu4i m'ng v( u m'ng, trong quá trình i nu phn t 3 d0i (-ng phía sau) nh6 h7n phn t -ng ngay trên (tr0c) nó thì hai phn t này s c,i chb cho nhau. Sau mbi ln i chúng ta a c m<t phn t trai lên úng chb. Sau N 1 ln i thì tt c' các phn t trong m'ng M s có th- t1 tcng. d. C' a, b, c (u sai Câu 19. Hàm mô t' sdp xp n,i b8t (Bubble Sort) trên m'ng M có N phn t void BubbleSort(int M[], int N) [1]

9 [2] int Temp; [3] for (int I = 0; I < N-1; I++) [4].. [5] if (M[J] < M[J-1]) [6] [7] Temp = M[J]; [8] M[J] = M[J-1]; [9] M[J-1] = Temp; [10] [11] return; [12] [13] Lnh nào sau ây s c a vào dòng lnh th- [5] ca th tec a. for (int J = N; J > I; J--) b. for (int J = N-1; J > I; J++) c. for (int J = N; J < I; J--) d. for (int J = N-1; J > I; J--) Câu 20. Ch8n câu úng nht mô t' thu/t toán sdp xp d1a trên s1 phân hoch Quick Sort dãy M gam N phn t a. Phân hoch dãy M thành 02 dãy con có th- t1 t7ng 4i th6a mãn i(u kin: Dãy con th- nht gam các phn t có giá tr nh6 h7n giá tr trung bình ca dãy M. Dãy con th- hai gam các phn t có giá tr l0n h7n giá tr trung bình ca dãy M. Nu dãy con th- nht và dãy con th- hai có nhi(u h7n 01 phn t thì chúng ta li tip tec phân hoch quy các dãy con này. b. Phân hoch dãy M thành 03 dãy con có th- t1 t7ng 4i th6a mãn i(u kin: Dãy con th- nht gam các phn t có giá tr nh6 h7n giá tr trung bình ca dãy M. Dãy con th- hai gam các phn t có giá tr b ng giá tr trung bình ca dãy M. Dãy con th- ba gam các phn t có giá tr l0n h7n giá tr trung bình ca dãy M. Nu dãy con th- nht và dãy con th- ba có nhi(u h7n 01 phn t thì chúng ta li tip tec phân hoch quy các dãy con này. c. C' a, b (u úng d. C' a, b (u sai Câu 21. Hàm phân hoch quy PhanHoach 5 th1c hin vic sdp xp theo th- t1 tcng các phn t ca m<t dãy con gi0i hn tf phn t th- First n phn t th- Last trên m'ng M. Hàm PhanHoach có n<i dung nh sau: void PhanHoach (int M[], int First, int Last) [1] [2] if (First >= Last) [3] return; [4] int X = M[(First+Last)/2]; [5] int Temp; [6] int I = First; [7] int J = Last; [8] do [9]

10 [10] while (M[I] < X) [11] I++; [12] while (M[J] > X) [13] J--; [14] if (I <= J) [15] [16] Temp = M[I]; [17] M[I] = M[J]; [18] M[J] = Temp; [19] I++; [20] J--; [21] [22] while (I <= J); [23]. [24] PhanHoach (M, I, Last); [25] return; [26] [27] Dòng lnh [24] c thay th b3i a. PhanHoach (M, First, I); b. PhanHoach (M, J, First); c. PhanHoach (M, I, First); d. PhanHoach (M, First, J); Câu 22. Th tec mô t' thu/t toán sdp xp ch8n tr1c tip (Straight Selection Sort): void SapXepChonTrucTiep(T M[], int N) int K = 0, PosMin; int Temp; while (K < N-1) T Min = M[K]; PosMin = K; for (int Pos = K+1; Pos < N; Pos++) if (Min > M[Pos]) Min = M[Pos]; PosMin = Pos... [1]... [2]... [3] K++; return; Ch8n câu lnh thích h p 5 a vào [1], [2], [3] v0i mec tiêu hoán v M[K] và M[PosMin] a.

11 Temp = M[K] ; Temp = M[PosMin]; M[PosMin] = Temp; b. M[K] = Temp; M[K] = M[PosMin]; M[PosMin] = Temp ; c. Temp = M[K] ; M[PosMin] = M[K]; M[PosMin] = Temp ; d. Temp = M[K] ; M[K] = M[PosMin]; M[PosMin] = Temp ; Câu 23. ;4i v0i thu/t toán sdp xp ch8n tr1c tip cho dãy các phn t sau Cn th1c hin... ch8n l1a phn t nh6 nht 5 sdp xp m'ng M có th- t1 tcng dn. a. 7 ln b. 8 ln c. 9 ln d. 10 ln Câu 24. Thu/t toán sdp xp chèn tr1c tip (Straight Insertion Sort) c mô t' b ng on mã gi' nh sau: B1: K = 1 B2: IF (K = N) Th1c hin BKT B3: X = M[K+1] B4: Pos = 1 B5: IF (Pos > K) Th1c hin B7 B6: ELSE // Tìm v trí chèn B6.1: If (X <= M[Pos]) Th1c hin B7 B6.2: Pos++ B6.3: L2p li B6.1 B7: I = K+1 B8: IF (I > Pos) B8.1: M[I] = M[I-1] B8.2: I-- B8.3: L2p li B8 B9: ELSE B9.1: M[Pos] = X B9.2: K++ B9.3: L2p li B2 BKT: Kt thúc

12 B8 mô t' tr=ng h p a. Nu còn ph'i d=i các phn t tf Pos->I v( phía sau 1 v trí b. Nu còn ph'i d=i các phn t tf Pos->K+1 v( phía sau 1 v trí c. Nu còn ph'i d=i các phn t tf Pos->K v( phía sau 1 v trí d. Nu còn ph'i d=i các phn t tf Pos->I+1 v( phía sau 1 v trí Câu 25. Gi' s cn sdp xp m'ng M có 10 phn t sau theo ph7ng pháp sdp xp chèn tr1c tip Cn th1c hin... chèn các phn t vào dãy con ã có th- t1 tcng -ng u dãy M 5 sdp xp m'ng M có th- t1 tcng dn. a. 9 ln b. 10 ln c. 8 ln d. 7 ln Câu 26. L1a ch8n nh ngh?a v( danh sách úng nht a. Danh sách là t/p h p các phn t có ki5u d. liu xác nh và gi.a chúng có m<t m4i liên h nào ó. b. S4 phn t ca danh sách g8i là chi(u dài ca danh sách. c. M<t danh sách có chi(u dài b ng 0 là m<t danh sách rbng. d. C' a, b, c (u úng Câu 27. Mã gi' th1c hin thêm m<t phn t vào trong m'ng (danh sách 2c) Gi' s cn thêm m<t phn t có giá tr NewValue vào trong danh sách M có chi(u dài Length ti v trí InsPos. B1: IF (Length = MaxLen) Th1c hin BKT B2: Pos = Length+1 B3: IF (Pos = InsPos) Th1c hin B7 B4: M[Pos] = M[Pos-1] B5: Pos-- B6: L2p li B3 B7: M[InsPos] = NewValue B8: Length++ BKT: Kt thúc B8 th1c hin công vic nào a. D=i các phn t tf v trí InsPos->Length ra sau m<t v trí b. D=i các phn t tf v trí InsPos->Length v( tr0c m<t v trí c. TCng chi(u dài ca danh sách lên 1 d. Gi'm chi(u dài ca danh sách i 1 Câu 28. Hàm sau th1c hin vic chèn phn t có giá tr NewValue vào trong danh sách M có chi(u dài Len ti v trí InsPos#H)(*I4*!)J$IKLMN!. N<i dung ca

13 hàm nh sau: int ChenPhanTuVaoMang(double M[], int &Len, double NewValue, int InsPos) if (Len == MaxLen) return (-1); for (int i = Len; i > InsPos; i--) M[i] = M[i-1]; M[InsPos] = NewValue; Len++; return (Len); Hãy ch8n mô t' úng nht a. Hàm tr' v( hàm tr' v( giá tr -1 nu vic chèn vào thành công b. Hàm tr' v( chi(u dài th1c ca danh sách sau khi chèn nu vic chèn thành công và ng c li, hàm tr' v( giá tr -1. c. C' a, b (u úng d. C' a, b (u sai Câu 29. Loi b6 b0t m<t phn t ra kh6i m'ng, gi' s chúng ta cn loi b6 phn t ti v trí DelPos trong m'ng M có chi(u dài Length dùng thu/t toán v0i mã gi' mô t' nh sau: B1: IF (Length = 0 OR DelPos > Len) Th1c hin BKT B2: Pos = DelPos B3: IF (Pos = Length) Th1c hin B7 B4: M[Pos] = M[Pos+1] B5: Pos++ B6: L2p li B3 B7: Length-- BKT: Kt thúc Các b0c tf B2 B6 dùng 5 : a. D=i các phn t tf v trí Pos+1->Length ra tr0c m<t v trí b. D=i các phn t tf v trí DelPos+1->Posra tr0c m<t v trí c. D=i các phn t tf v trí DelPos->Length ra tr0c m<t v trí d. D=i các phn t tf v trí DelPos+1->Length ra tr0c m<t v trí Câu 30. Tìm mô t' chính xác cho hàm sau : int XoaPT(float M[], int &Len, int DelPos) if (Len == 0 DelPos >= Len) return (-1); for (int i = DelPos; i < Len-1; i++) M[i] = M[i+1]; Len--; return (Len);

14 a. Hàm th1c hin vic xóa phn t ti v trí DelPos trong m'ng M có chi(u dài Len. b. Hàm tr' v( chi(u dài th1c ca m'ng sau khi xóa nu vic xóa thành công và ng c li, hàm tr' v( giá tr -1. c. Hàm tr' v( -1 nu vic xóa phn t m'ng là thành công. d. Câu a, b (u úng Câu 31. Tìm mô t' úng cho hàm sau: int SC (int M[], int Len, int CM[]) for (int i = 0; i < Len; i++) CM[i] = M[i]; return (Len); a. Hàm th1c hin vic sao chép n<i dung m'ng CM có chi(u dài Len v( m'ng M có cùng chi(u dài. Hàm tr' v( chi(u dài ca m'ng M sau khi sao chép. b. Hàm th1c hin vic sao chép n<i dung m'ng M có chi(u dài Len -1 v( m'ng CM có cùng chi(u dài. Hàm tr' v( chi(u dài ca m'ng CM sau khi sao chép. c. Hàm th1c hin vic sao chép n<i dung m'ng CM có chi(u dài Len -1 v( m'ng M có cùng chi(u dài. Hàm tr' v( chi(u dài ca m'ng M sau khi sao chép. d. Hàm th1c hin vic sao chép n<i dung m'ng M có chi(u dài Len v( m'ng CM có cùng chi(u dài. Hàm tr' v( chi(u dài ca m'ng CM sau khi sao chép. Câu 32. Cu trúc d. liu m'ng có các u i5m nào a. M/t < s deng b< nh0 ca m'ng là t4i u tuyt 4i b. Vic truy xut và tìm kim các phn t ca m'ng là d> dàng vì các phn t -ng li(n nhau nên chúng ta ch@ cn s deng ch@ s4 5 nh v v trí các phn t trong danh sách (nh v a ch@ các phn t); c. Vic thêm, b0t các phn t trong danh sách 2c có nhi(u khó khcn do ph'i di d=i các phn t khác i qua chb khác. d. Câu a, b úng Câu 33. ;nh ngh?a nào là úng v0i danh sách liên kt a. Danh sách liên kt là t/p h p các phn t mà gi.a chúng có m<t s1 n4i kt v0i nhau thông qua vùng liên kt ca chúng. b. Danh sách liên kt là t/p h p các phn t mà 2t k( c/n v0i nhau trong vùng nh0. c. C' a, b (u úng. d. C' a, b (u sai Câu 34. Tìm mô t' úng v0i danh sách liên kt 7n (Singly Linked List) a. N<i dung ca mbi phn t trong danh sách liên kt gam ba vùng: hai vùng d. liu và vùng liên kt. b. N<i dung ca mbi phn t trong danh sách liên kt gam hai vùng liên kt. c. C' a, b, c (u úng d. N<i dung ca mbi phn t trong danh sách liên kt gam hai vùng: vùng d. liu và vùng liên kt. Câu 35. ;nh ngh?a cu trúc d. liu ca danh sách liên kt 7n c mô t' nh sau: typedef struct Node

15 int Key; Node * NextNode; OneNode; Trong ó, khai báo Node * NextNode; dùng 5 mô t' a. Con tr6 tr6 t0i phn d. liu b. Vùng liên kt qu'n lý a ch@ phn t k tip c. C' a, b (u úng d. C' a, b (u sai Câu 36. V0i cu trúc d. liu ca danh sách liên kt 7n lu tr. thông tin v( phòng máy typedef struct PM int mapm; int tongsomay; PHONGMAY; typedef struct Node PHONGMAY Data; Node * NextNode; OneNode; typedef OneNode * SLLPointer; ;5 qu'n lý danh sách liên kt 7n b ng phn t u và phn t cu4i, cn nh ngh?a ki5u d. liu: a. SLLPointer DanhSach; b. typedef struct SSLLIST SLLPointer First; SLLPointer Last; LIST; LIST DanhSach; c. typedef struct SSLLIST SLLPointer First; SLLPointer Last; int total; LIST; LIST DanhSach;

16 d. typedef struct SSLLIST SLLPointer First; int total; LIST; LIST DanhSach; Câu 37. V0i các cu trúc qu'n lý danh sách liên kt 7n b ng m<t phn t u nh sau: typedef struct Node int Data; Node * NextNode; OneNode; typedef OneNode * SLLPointer; SLLPointer DS; Tìm mô t' chính xác cho hàm sau: DS CreateNode(int Data) DS Pnode = new OneNode; if (Pnode!= NULL) Pnode->NextNode = NULL; Pnode->Data = New; return (Pnode); New chu khg phai Data a. Hàm tr' v( con tr6 NULL trong m8i tr=ng h p. b. Hàm hy nút trong danh sách liên kt 7n c. Hàm to m0i m<t nút có thành phn d. liu là New, hàm tr' v( con tr6 tr6 t0i a ch@ ca nút m0i to. Nu không b< nh0 5 to, hàm tr' v( con tr6 NULL. d. C' a, b, c (u úng Câu 39. Khi cn thêm m<t phn t có giá tr thành phn d. liu là NewData (là m<t s4 nguyên) vào u ca danh sách liên kt 7n dùng thu/t toán có mã gi' mô t' nh d0i ây. typedef struct Node int Data; Node * NextNode; OneNode; typedef OneNode * SLLPointer;

17 SLLPointer SSList; B1: NewNode = new OneNode B2: IF (NewNode = NULL) Th1c hin BKT B3: NewNode ->NextNode = NULL B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList B6: SLList = NewNode BKT: Kt thúc Tìm mô t' chính xác cho B5 a. Chuy5n vai trò -ng u ca NewNode cho SLList b. N4i NewNode vào sau SLList c. Chuy5n vai trò -ng u ca SLList cho NewNode d. N4i SLList vào sau NewNode Câu 40. T, ch-c cu trúc d. liu cho danh sách liên kt 7n typedef struct Node int Data; Node * Link; OneNode; typedef OneNode * SLLPointer; Mã gi' thu/t toán thêm m<t phn t có giá tr thành phn d. liu là NewData vào trong danh sách liên kt 7n SLList vào ngay sau nút có a ch@ InsNode: B1: NewNode = new OneNode B2: IF (NewNode = NULL) Th1c hin BKT B3: NewNode ->Link = NULL B4: NewNode ->Data = NewData B5: IF (InsNode-> Link = NULL) B5.1: InsNode-> Link = NewNode B5.2: Th1c hin BKT // N4i các nút k sau InsNode vào sau NewNode B6:.. // Chuy5n m4i liên kt gi.a InsNode v0i nút k ca nó v( NewNode B7:.. BKT: Kt thúc B6 và B7 dùng 5 n4i nút k sau InsNode vào sau NewNode và chuy5n m4i liên kt gi.a InsNode v0i nút k nó v( NewNode. Hãy ch8n câu úng nht cho B6 và B7 a.

18 B6: InsNode-> Link = NewNode-> Link B7: NewNode = InsNode-> Link b. B6: InsNode-> Link = NewNode-> Link B7: InsNode-> Link = NewNode c. B6: NewNode-> Link = InsNode-> Link B7: NewNode = InsNode-> Link d. B6: NewNode-> Link = InsNode-> Link B7: InsNode-> Link = NewNode Câu 41. V0i nh ngh?a cu trúc d. liu cho danh sách liên kt 7n typedef struct Node int Data; Node * Link; OneNode; typedef OneNode * SLLPointer; Hàm d0i ây 5 thêm m<t phn t có giá tr thành phn d. liu là NewData vào trong danh sách liên kt 7n SLList vào ngay sau nút có a ch@ InsNode. SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode) SLLPointer NewNode = new OneNode; if (NewNode!= NULL) NewNode ->NextNode = NULL; NewNode ->Data = NewData; else return (NULL); if (InsNode->Link == NULL) InsNode-> Link = NewNode; return (SList);.. return (SList); Hãy l1a ch8n câu úng nht a. NewNode-> Link = InsNode-> Link;

19 b. c. d. InsNode-> Link = NewNode; InsNode -> Link = NewNode -> Link; InsNode-> Link = NewNode; NewNode-> Link = InsNode-> Link; NewNode = InsNode-> Link; InsNode -> Link = NewNode -> Link; NewNode = InsNode-> Link; Câu 42, Hàm duyt qua các nút trong danh sách liên kt 7n qu'n lý b3i a ch@ nút u tiên thông qua SList 5 in n<i dung thành phn d. liu ca mbi nút ra màn hình. typedef struct Node int Data; Node * Link; OneNode; typedef OneNode * SLLPointer; void DuyetDSLKD (SLLPointer SList) SLLPointer CurNode = SList; while (CurNode!= NULL) cout << CurNode->Data;.[*] return; Hãy ch8n câu lnh úng nht 5 a vào [*] a. CurNode->Link = CurNode; b. CurNode = CurNode->Data; c. CurNode = CurNode->Link; d. CurNode ->Data = CurNode; Câu 43. Tìm kim xem trong danh sách liên kt 7n có tan ti nút có thành phn d. liu là SearchData hay không. Thao tác này chúng ta v/n deng thu/t toán tìm tuyn tính 5 tìm kim. typedef struct Node int Data; Node * Link; OneNode; typedef OneNode * SLLPointer;

20 SLLPointer SSList; // Qu'n lý danh sách liên kt 7n b3i 1 phn t u B1: CurNode = SLList B2: IF ( ) Th1c hin BKT B3: CurNode = CurNode->Link B4: L2p li B2 BKT: Kt thúc Ch8n i(u kin h p lý cho mã gi' 3 B2 a. CurNode!= NULL OR CurNode->Data = SearchData b. CurNode = NULL OR CurNode->Data!= SearchData c. CurNode = NULL OR CurNode->Data = SearchData d. CurNode!= NULL OR CurNode->Data!= SearchData Câu 44. typedef struct SLLNode int Key; SLLNode *NextNode; SLLOneNode; typedef SLLOneNode * SLLType; Thu/t toán ch8n tr1c tip vit trên ngôn ng. C++ áp deng cho danh sách liên kt 7n qu'n lý b3i m<t phn t u tiên c mô t': void SLLStraightSelection(SLLType &SList) SLLType MinNode; int Temp; SLLType CurrNode,TempNode; CurrNode = SList; while (CurrNode!=NULL) TempNode = CurrNode->NextNode; MinNode = CurrNode; while (TempNode!=NULL) if ( ) MinNode = TempNode; TempNode = TempNode->NextNode; Temp = X; X = Y;

21 Y = Temp CurrNode=CurrNode->NextNode; Hãy ch8n i(u kin úng nht 5 a vào chb tr4ng a. TempNode->Key > MinNode->Key b. TempNode->Key < MinNode->Key c. TempNode->NextNode < MinNode->NextNode d. TempNode->NextNode > MinNode->NextNode Câu 45. Cu trúc d. liu nào t7ng -ng v0i LIFO a. Queue b. Linked List c. Tree d. Stack Câu 46. L1a ch8n câu úng nht v( danh sách liên kt ôi (Doubly Linked List) a. Vùng liên kt trong danh sách liên ôi có 02 m4i liên kt v0i 01 phn t khác trong danh sách. b. Vùng liên kt trong danh sách liên ôi có 01 m4i liên kt v0i 02 phn t khác trong danh sách. c. Vùng liên kt trong danh sách liên ôi có 02 m4i liên kt v0i 02 phn t khác trong danh sách. d. &'"(+!#. &OP%&Q!R!!) S0J*T!QU*NU(Left Root Right) QUV'$I*H!IQWXY$18!+!#! a b c, *%&'"(+!#. N%&'"(). Câu 48. &Q!R!Y!)

22 ZV'*U!$I*H: &J*U!$IJ*!IQ? a. Inorder b. Preorder c. Postorder d. &'"(+!# Câu 49. Cu trúc d. liu ca mbi nút trong danh sách l![5$u.)4!#!!): typedef struct Node int Key; Node * NextNode; Node * PreNode; OneNode; typedef OneNode * DLLType; ;5V'!$\*!)J$!["!#@R!]I48!U+: a. typedef struct PairNode DLLType First; DLLType Last; PType; PType ListData; b. typedef struct PairNode DLLType First; PType; PType ListData; c. DLLType DLLFirst; PType ListData;

23 d. DLLType First; DLLType Last; PType ListData; &^_%&U+*.$Q5*.$)!]!!) typedef struct tagsv char MSSV[8]; char Ten[30]; char NgaySinh[11]; float DTB; SV; Z"JQ SV sv1, *sv2; M18!J+!#!5#J!#JUQH)!]!)]`]I)]2 a. sv1.mssv = Nguyen Van A ; sv2.mssv = Nguyen Van B ; b. sv1.mssv = Nguyen Van A ; sv2->mssv = Nguyen Van B ; c. sv1->mssv = Nguyen Van A ; sv2->mssv = Nguyen Van B ; d. sv1->mssv = Nguyen Van A ; sv2.mssv = Nguyen Van B ;