Trọn gói bài tập Cấu trúc dữ liệu và giải thuật Ehou (xếp theo ABC)
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (596.76 KB, 45 trang )
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
liê
n
Za
lo
Tài liệu cập nhật đến ngày 21/09/2020
Đúng. Câu trả lời đúng
Sai. Câu trả lời sai
???. Câu trả lời chưa xác định
hệ
vu
i lò
ng
xin
Lưu ý: Nếu tài liệu khơng từ EHOU.ONLINE rất có thể khơng đầy đủ hoặc bị chỉnh sửa gây sai
lệch
Za
lo
hệ
họ
c
vu
i lò
,x
ng
in
liê
n
|T
e
1. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp đổi chỗ trực tiếp (Interchange Sort) để sắp xếp tăng
dần, sau 3 lần lặp kết quả của dãy là thế nào?
Đúng. 11,123,242,474,765,6585
Sai. 11,123,242,458,565,6747
Sai. 11,123,242,458,574,7656
Sai. 11,123,242,465,658,5747
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
2. ** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp giảm
dần, sau lần lặp thứ tư kết quả của dãy là thế nào?
Đúng. 74,765,658,542,423,2111
Sai. 74,723,242,411,165,6585
Sai. 74,765,642,411,123,2585
Sai. 74,765,658,511,123,2424
vu
xin
họ
c,
ôn
ho
m
àn
Hỗ
th
trợ
àn
5. Bậc của nút trong cây có nghĩa là gì?
Đúng. LàLsốsnhánhnconccủacnútnđóđ
Sai. LàLsốsnhánhnconcnhỏnnhấtncủacnútnconccủacnútnđóđ
Sai. LàLsốsnhánhnconcphảipcủacnútnđóđ
Sai. LàLsốsnhánhnconctráitcủacnútnđóđ
h
ho
m
àn
ơn
th
4. Bậc của cây có nghĩa là gì?
Đúng. LàLbậcblớnlnhấtncủaccáccnútntrongtcâyc
Sai. CảChaihphátpbiểubđềuđđúngđ
Sai. CảChaihphátpbiểubđềuđSAIS
Sai. LàLbậcbnhỏnnhấtncủaccáccnútntrongtcâyc
i
họ
c,
àn
h
m
xin
ơn
vu
i
3. ** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp giảm dần, sau
lần lặp thứ ba kết quả của dãy là thế nào?
Đúng. 74,765,658,542,423,2111
Sai. 42,423,274,711,165,6585
Sai. 74,742,423,265,611,1585
Sai. 74,765,642,423,258,5111
th
th
trợ
àn
h
6. Các bước thực hiện tìm kiếm nhị phân phần tử x trên dẫy sắp xếp tăng dần được mô tả như sau:Bước 1: Khởi đầu tìm
kiếm trên tất cả các phần tử của dãy <=> left = 0 và right = n-1Bước 2: Tính middle = (left + right)/2. So sánh
a[middle] với x. Có 3 khả năng:- a[middle] = x => Tìm thấy => Dừng- a[middle] > x => tiếp tục tìm x trong dãy con
mới với right = middle - 1 (tìm trong nửa đầu) - a[middle] < x => tiếp tục tìm x trong dãy con mới với
............................ (tìm trong nửa cuối) Bước 3: - Nếu left <= right => dãy còn phần tử, tiếp tục quay lại bước 2 để tìm
kiếm tiếp- Ngược lại => Dãy hiện hành hết phần tử và dừng thuật toánGiá trị cần điền vào dấu ………….. là bao nhiêu để
thuật toán thực hiện đúng
Đúng. leftl==middlem++11
Sai. leftl==middlem--11
Sai. rightr==middlem--11
Sai. rightr==midlem++11
à
th
trợ
ho
àn
Hỗ
ồ
n
7. Các bước thực hiện tìm kiếm nhị phân phần tử x trên dẫy sắp xếp tăng dần được mơ tả như sau:Bước 1: Khởi đầu tìm
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
liê
n
kiếm trên tất cả các phần tử của dãy c left = …………… và right = ………………Bước 2: Tính middle = (left + right)/2. So
sánh a[middle] với x. Có 3 khả năng:- a[middle] = x => Tìm thấy => Dừng- a[middle] > x => tiếp tục tìm x trong dãy
con mới với right = middle - 1 (tìm trong nửa đầu) - a[middle] < x => tiếp tục tìm x trong dãy con mới với left = middle
+ 1 (tìm trong nửa cuối) Bước 3: - Nếu left <= right => dãy còn phần tử, tiếp tục quay lại bước 2 để tìm kiếm tiếpNgược lại => Dãy hiện hành hết phần tử và dừng thuật toánGiá trị cần điền vào dấu ………….. là bao nhiêu để thuật
toán thực hiện đúng
Đúng. 00vàvn-1n
Sai. 00vàvnn
Sai. nnvàv00
Sai. n-1nvàv00
Za
lo
liê
n
hệ
lị
ng
in
,x
m
họ
c,
àn
h
m
xin
ơn
vu
i
họ
c
àn
h
i
vu
xin
àn
ơn
th
m
àn
h
àn
àn
Hỗ
th
trợ
Hỗ
à
trợ
ho
14. Các thành phần của danh sách liên kết kép gồm:
Đúng. DữDliệul(infor),(liênlkếtkvớivnútntrướct(previous)(vàvliênlkếtkvớivnútnsaus(next)(
Sai. DữDliệul(infor)(vàvliênlkếtkvớivnútnsaus(next)(
Sai. DữDliệul(infor)(vàvliênlkếtkvớivnútntrướct(previous)(
th
13. Các thành phần của danh sách đơn gồm:
Đúng. DữDliệul(data)(vàvliênlkếtk(link)(
Sai. DữDliệul(data)(
Sai. LiênLkếtk(link)(
Sai. SốSphầnptửtcủacdanhdsáchs(number)(
ho
Hỗ
trợ
12. Các phương pháp tìm kiếm là
Đúng. TìmTkiếmktuyếnttínhtvàvnhịnphânp
Sai. TấtTcảccáccđápđánáđềuđsais
Sai. TìmTkiếmknhịnphânp
Sai. TìmTkiếmktuyếnttínht
họ
c,
h
ho
m
àn
ơn
th
11. Các loại danh sách liên kết gồm:
Đúng. DanhDsáchsliênlkếtkđơn,đdanhdsáchsliênlkếtkképkvàvdanhdsáchsliênlkếtkvòngv
Sai. DanhDsáchsliênlkếtkđơnđvàvdanhdsáchsliênlkếtkképk
Sai. DanhDsáchsliênlkếtkđơnđvàvdanhdsáchsliênlkếtkvòngv
Sai. DanhDsáchsliênlkếtkképkvàvdanhdsáchsliênlkếtkvịngv
ồ
n
th
10. Các hàm để giải phóng bộ nhớ là
Đúng. delete(),free().d
Sai. calloc(),cdelete(),dnew(),nfree().f
Sai. malloc(),mdelete(),dfree().f
Sai. malloc(),mdelete(),dnew(),nfree().f
liê
n
ơn
họ
c
vu
i lị
,x
ng
in
8. Các dạng biểu diễn của biểu thức toán học gồm
Đúng. TiềnTtố,ttrungttốtvàvhậuhtốt
Sai. TiềnTtốtvàvhậuhtốt
Sai. TiềnTtốtvàvtrungttốt
Sai. TrungTtốtvàvhậuhtốt
9. Các hàm để cấp phát bộ nhớ là?.
Đúng. malloc(),mcalloc(),cnew()n
Sai. calloc(),cnew(),nfree()f
Sai. malloc(),mcalloc(),cnew(),nfree()f
Sai. malloc(),mdelete(),dnew(),nfree().f
|T
e
hệ
vu
i lị
ng
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
liê
n
Za
lo
15. Các thao tác cơ bản trên danh sách gồm thao tác gì:
Đúng. TấtTcảccáccthaottácttrênt
Sai. bổbsung,sloạilbỏ,bcậpcnhậtn
Sai. tách,tghép,g……
Sai. tìmtkiếm,ksắpsxếp,xsaoschépc
Za
lo
liê
n
hệ
họ
c
vu
i lị
,x
ng
in
16. Các thao tác được định nghĩa cho hàng đợi một cách tổng qt
Đúng. CảChaihđápđánáđềuđđúngđ
Sai. CảChaihđápđánáđềuđsais
Sai. GetG
Sai. PutP
|T
e
hệ
vu
i lị
ng
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
17. Các thao tác được định nghĩa cho ngăn xếp một cách tổng quát
Đúng. CảChaihđápđánáđềuđđúngđ
Sai. CảChaihđápđánáđềuđsais
Sai. PopP
Sai. PushP
vu
i
họ
c,
àn
h
m
xin
ôn
th
18. Các trường hợp chèn thêm một phần tử mới vào danh sách liên kết đơn gồm:
Đúng. ChènCthêmtvàovđầuđdanhdsách,svàovcuốicdanhdsáchsvàvvàovsausmộtmphầnptửtqqđãđbiếtb
Sai. ChènCthêmtvàovcuốicdanhdsáchsvàvvàovsausmộtmphầnptửtqqđãđbiếtb
Sai. ChènCthêmtvàovđầuđdanhdsáchsvàvvàovcuốicdanhdsáchs
Sai. ChènCthêmtvàovđầuđdanhdsáchsvàvvàovsausmộtmphầnptửtqqđãđbiếtb
i
vu
xin
m
àn
ôn
th
19. Các trường hợp có thể xảy ra khi xóa một phần tử khỏi cây NPTK gồm:
Đúng. NútNxóaxlàlnútnlá,lnútnxóaxcócmộtmnhánhnconcvàvnútnxóaxcóchaihnhánhnconc
Sai. NútNxóaxcócmộtmnhánhnconcvàvnútnxóaxcóchaihnhánhnconc
Sai. NútNxóaxlàlnútnlálvàvnútnxóaxcóchaihnhánhnconc
Sai. NútNxóaxlàlnútnlálvàvnútnxóaxcócmộtmnhánhnconc
ơn
m
àn
h
àn
à
ho
trợ
th
23. Cho biết các nút có bậc bằng 0 trong hình ảnh sau:
Hỗ
22. Cây là đồ thị vơ hướng liên thơng
Đúng. KhơngKcócchuctrìnht
Sai. KhơngKcóccạnhccầuc
Sai. KhơngKcócđỉnhđcơclậpl
Sai. KhơngKcócđỉnhđtreot
àn
Hỗ
th
trợ
21. Các ứng dụng cơ bản của hàng đợi gồm
Đúng. TấtTcảccáccphươngpánáđềuđsais
Sai. ChuyểnCđổiđcơcsốs
Sai. ĐảoĐngượcnxâuxkýkdựd
Sai. TấtTcảccáccphươngpánáđềuđđúngđ
ho
Hỗ
th
trợ
àn
họ
c,
h
ho
20. Các trường hợp thực hiện hủy phần tử khỏi danh sách liên kết đơn gồm:
Đúng. HủyHphầnptửtđầuđdanhdsách,shủyhphầnptửtđứngđsausphầnptửtqqvàvhủyhphầnptửtcócgiágtrịtxácxđịnhđkk
Sai. HủyHphầnptửtcócgiágtrịtxácxđịnhđkkvàvhủyhphầnptửtđứngđsausphầnptửtqq
Sai. HủyHphầnptửtđầuđdanhdsáchsvàvhủyhphầnptửtcócgiágtrịtxácxđịnhđkk
Sai. HủyHphầnptửtđầuđdanhdsáchsvàvhủyhphầnptửtđứngđsausphầnptửtqq
ồ
n
xin
Sai. LiênLkếtkvớivnútntrướct(previous)(vàvliênlkếtkvớivnútnsaus(next)(
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
Za
lo
hệ
liê
n
lị
ng
vu
i
m
xin
ơn
i
vu
xin
ơn
th
à
ho
trợ
Hỗ
Đúng. 30,335,350,5404
Sai. 28,230,332,335,3383
Sai. 28,232,338,347,4555
Sai. 45,447,450,5555
àn
Hỗ
th
trợ
àn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
24. Cho biết các nút có bậc bằng 2 trong hình ảnh sau:
ồ
n
th
Đúng. 28,232,338,347,4555
Sai. 28,230,332,335,3383
Sai. 30,335,350,5404
Sai. 45,447,450,5555
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
liê
n
|T
e
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
hệ
liê
n
vu
i
vu
xin
m
àn
ơn
th
họ
c,
àn
h
27. Cho biết kết quả của đoạn chương trình sau:int F(int a[], int n){ if (n==1) return a[0]; else return a[n-1] + F(a,n-1);
}int main(){ int a[] = {2, 3, 4, 5, 6}; printf("%d",F(a,5)); getch();}
Đúng. 202
Sai. 141
Sai. 181
Sai. 22
i
m
xin
ơn
th
họ
c
àn
h
,x
lị
ng
in
ơn
họ
c
vu
i lị
,x
ng
Za
lo
liê
n
26. Cho biết kết quả của đoạn chương trình sau:
int F(int a[], int n)
{
if (n==1)
return a[0];
else
return 1 + F(a,n-1);
}
int main()
{
int a[] = {2, 3, 4, 5, 6};
printf("%d",F(a,5));
getch();
}
Đúng. 66
Sai. 44
Sai. 55
Sai. 77
m
|T
e
hệ
vu
i lò
ng
Za
lo
liê
n
25. Cho biết đây là ý tưởng của thuật toán nào:Xuất phát từ dãy đầu a0, a1, …, ai, xét các phần tử sau đó từ ai+1 đến
an xem có phần tử nào nhỏ hơn ai khơng thì hốn đổi vị trí => Sau mỗi lần ln được dãy a0, a1, …, ai đã được sắp thứ
tự
Đúng. ÝÝtưởngtcủacthuậtttốntsắpsxếpxInterchangeSortI
Sai. ÝÝtưởngtcủacthuậtttốntsắpsxếpxInsertionSortI
Sai. ÝÝtưởngtcủacthuậtttốnttìmtkiếmknhịnphânp
Sai. ÝÝtưởngtcủacthuậtttốnttìmtkiếmktuyếnttínht
in
ơn
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
28. Cho biết kết quả của đoạn chương trình sau:long f3(int n){ if (n==1) return 1; else return n*n + f3(n-1); }int
main(){ long x = f3(3); printf("%ld", x); getch();}
Đúng. 141
Sai. 121
Sai. 131
Sai. 161
àn
Hỗ
th
trợ
àn
h
ho
29. Cho biết kết quả của đoạn chương trình sau:long f5(int n){ if (2*n==2) return 2; else return 2*n + f5(n-1); }int
main(){ long x = f5(3); printf("%ld", x); getch();}
Đúng. 121
Sai. 101
Sai. 22
Sai. 66
à
th
oà
n
trợ
ho
30. Cho biết kết quả khi CTC CreateTree_mang(T) được gọi trong chương trình chínhint insertNode(Tree &T, int x){ if (T
!= NULL) { if (T->key == x) return -1; if (T->key > x) return insertNode(T->Left, x); else if (T->key < x) return
insertNode(T->Right, x); } T = (Node *) malloc(sizeof(Node)); if (T == NULL) return 0; T->key = x; T->Left = T>Right = NULL; return 1;}void DuyetCay(Tree T){ if(T!=NULL) { LNR(T->Left); printf("%7d",T->key); LNR(T->Right);
}}void CreateTree_mang(Tree &T){ int x; int n=7; int a[] = { 8, 6, 10, 4, 9, 7, 11}; for(int i=0;i
Hỗ
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lòng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Za
lo
liê
n
printf("\n Duyet cay:"); DuyetCay(T);}
Đúng. DuyetDcay:c4466778899101111
Sai. DuyetDcayc::4477669911110188
Sai. DuyetDcayc::8866447710199111
Sai. DuyetDcayc::8866101449977111
vu
i lị
ng
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
hệ
liê
n
lị
ng
vu
i
xin
vu
xin
m
ơn
à
th
Hỗ
trợ
ho
àn
Hỗ
th
trợ
àn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
32. Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LRN (Left-Right-Node)?
ồ
n
àn
ơn
th
Đúng. 28,230,332,335,338,340,445,447,450,5555
Sai. 28,232,330,338,335,347,445,455,550,5404
Sai. 40,435,330,328,232,338,350,545,447,4555
Sai. 55,550,545,447,440,438,335,332,330,3282
i
họ
c,
àn
h
ồ
m
n
ơn
th
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
liê
n
|T
e
hệ
31. Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LNR (Left-Node-Right)?
|T
ele
gr
hệ
Z
Za
lo
Za
lo
hệ
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
liê
n
|T
e
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
vu
i
m
xin
ôn
th
Đúng. 28,232,330,338,335,347,445,455,550,5404
Sai. 28,230,332,335,338,340,445,447,450,5555
Sai. 40,435,330,328,232,338,350,545,447,4555
Sai. 55,550,545,447,440,438,335,332,330,3282
n
i
vu
xin
ồ
n
th
à
ho
trợ
Hỗ
Đúng. 40,435,330,328,232,338,350,545,447,4555
Sai. 28,230,332,335,338,340,445,447,450,5555
Sai. 28,232,330,338,335,347,445,455,550,5404
Sai. 55,550,545,447,440,438,335,332,330,3282
àn
Hỗ
th
trợ
àn
h
ho
m
àn
ơn
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
33. Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt NLR (Node-Left-Right)?
Hỗ
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
liê
n
34. Cho biết kết quả sau khi thực hiện đoạn chương trình sau:int main(){int a[20], n,i,k;k = a[0];for(i=0; i
Đúng. kkcócgiágtrịtlớnlnhấtn
Sai. a[k]acócgiágtrịtlớnlnhấtn
Sai. a[k]acócgiágtrịtnhỏnnhấtn
Sai. kkcócgiágtrịtnhỏnnhấtn
|T
e
hệ
vu
i lị
ng
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
hệ
họ
c
vu
i lò
,x
ng
in
liê
n
35. Cho biết kết quả sau khi thực hiện đoạn chương trình sau:int main(){int a[20], n,i,k;k = a[n-1];for(i=n-2; i>=0; i--)
if (a[i] < k) k = a[i];}
Đúng. kkcócgiágtrịtnhỏnnhấtn
Sai. a[k]acócgiágtrịtlớnlnhấtn
Sai. a[k]acócgiágtrịtnhỏnnhấtn
Sai. kkcócgiágtrịtlớnlnhấtn
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
36. Cho biết kết xuất của đoạn chương trình sau:long F(int n){if ((2*n+1) ==1) return 1;else return (2*n+1)+F(n1);}void main(){long x=F(3);printf("%ld", x);}
Đúng. 161
Sai. 16.001
Sai. 66
Sai. 99
trợ
i
xin
àn
họ
c,
h
ho
m
àn
ôn
38. Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào hàng đợi (Queue). Phần tử nào được lấy ra cuối cùng
Đúng. 424
Sai. 101
Sai. 33
Sai. 55
vu
th
họ
c,
àn
h
m
xin
ôn
vu
i
37. Cho các bước mơ tả thuật tốn như sau:Nếu danh sách rỗng:DQ.Head = new_element;DQ.Tail = DQ.Head;Ngược
lại (d/s khác rỗng):new_element -> next = DQ.Head;DQ.Head -> pre = new_element;DQ.Head = new_element;Đây là
mô tả của thuật toán chèn một phần tử vào danh sách liên kết đơi với vị trí chèn là?
Đúng. ChènCvàovđầuđdanhdsáchs
Sai. ChènCsausphầnptửtđãđbiếtb
Sai. ChènCtrướctphầnptửtđãđbiếtb
Sai. ChènCvàovcuốicdanhdsáchs
th
àn
h
ho
m
àn
ôn
th
39. Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào hàng đợi (Queue). Phần tử nào được lấy ra đầu tiên
Đúng. 55
Sai. 101
Sai. 33
Sai. 424
Hỗ
th
trợ
40. Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào ngăn xếp (Stack). Phần tử nào được lấy ra cuối cùng
Đúng. 55
Sai. 101
Sai. 33
Sai. 424
th
oà
n
Hỗ
trợ
41. Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào ngăn xếp (Stack). Phần tử nào được lấy ra đầu tiên
Đúng. 424
Sai. 101
Sai. 33
à
ho
àn
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
liê
n
hệ
liê
n
Za
lo
hệ
liê
n
ơn
họ
c
vu
i lị
,x
ng
in
43. Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa
phần tử 33 trên cây sau đó áp dụng phương pháp duyệt NLR thì kết quả thu được thứ tự các phần tử là như thế nào?
Đúng. 31,319,117,120,236,332,3414
Sai. 17,119,120,231,332,336,3414
Sai. 17,120,219,132,341,436,3313
Sai. 31,319,136,320,241,417,1323
|T
e
Za
lo
42. Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa
phần tử 33 trên cây sau đó áp dụng phương pháp duyệt LNR thì kết quả thu được thứ tự các phần tử là như thế nào?
Đúng. 17,119,120,231,332,336,3414
Sai. 17,120,219,132,341,436,3313
Sai. 31,319,117,120,236,332,3414
Sai. 31,319,136,320,241,417,1323
vu
i lị
ng
xin
Sai. 55
lị
ng
ơn
vu
i
họ
c
àn
h
,x
m
in
44. Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa
phần tử 33 trên cây sau đó áp dụng phương pháp duyệt NRL thì kết quả thu được thứ tự các phần tử là như thế nào?
Đúng. 31,336,341,432,319,120,2171
Sai. 31,319,136,320,241,417,1323
Sai. 41,432,336,320,217,119,1313
Sai. 41,436,332,331,320,219,1171
th
i
vu
ôn
th
họ
c,
àn
h
m
xin
45. Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa
phần tử 33 trên cây sau đó áp dụng phương pháp duyệt RLN thì kết quả thu được thứ tự các phần tử là như thế nào
Đúng. 41,432,336,320,217,119,1313
Sai. 31,319,136,320,241,417,1323
Sai. 31,336,341,432,319,120,2171
Sai. 41,436,332,331,320,219,1171
xin
ôn
th
47. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LNR là:
m
àn
àn
h
ho
th
trợ
à
th
Hỗ
trợ
ho
àn
Hỗ
oà
n
trợ
àn
họ
c,
h
ho
m
àn
46. Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa
phần tử 33 trên cây sau đó áp dụng phương pháp duyệt RNL thì kết quả thu được thứ tự các phần tử là như thế nào?
Đúng. 41,436,332,331,320,219,1171
Sai. 31,319,136,320,241,417,1323
Sai. 31,336,341,432,319,120,2171
Sai. 41,432,336,320,217,119,1313
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
vu
i lị
ng
|T
e
hệ
liê
n
ơn
họ
c
vu
i lị
,x
ng
Đúng. 6,68,811,114,116,130,331,333,336,3464
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 8,86,614,116,111,133,331,346,436,3303
Za
lo
in
lị
ng
vu
i
xin
m
vu
ơn
h
ho
m
àn
àn
Hỗ
th
trợ
àn
Đúng. 8,86,614,116,111,133,331,346,436,3303
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 6,68,811,114,116,130,331,333,336,3464
à
trợ
Hỗ
Image has no valid type.
ho
51. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:
th
Hỗ
th
trợ
àn
họ
c,
h
ho
m
xin
ôn
50. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:
àn
i
họ
c,
àn
h
Đúng. 6,68,811,114,116,130,331,333,336,3464
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 8,86,614,116,111,133,331,346,436,3303
th
ồ
n
ơn
th
họ
c
àn
h
,x
m
in
49. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LNR là:
oà
n
Image has no valid type.
hệ
48. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LNR là:
liê
n
xin
Đúng. 6,68,811,114,116,130,331,333,336,3464
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 8,86,614,116,111,133,331,346,436,3303
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
vu
i lị
ng
hệ
lị
ng
in
,x
m
ơn
Đúng. 8,86,614,116,111,133,331,346,436,3303
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 6,68,811,114,116,130,331,333,336,3464
liê
n
họ
c
vu
i lò
,x
ng
Za
lo
liê
n
|T
e
hệ
52. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:
in
vu
i
xin
i
xin
àn
họ
c,
h
h
ho
m
àn
àn
Hỗ
th
trợ
àn
Đúng. 46,436,333,331,330,316,114,111,18,866
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 6,68,811,114,116,130,331,333,336,3464
Sai. 8,86,614,116,111,133,331,346,436,3303
Hỗ
trợ
ho
55. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:
à
Image has no valid type.
ôn
Hỗ
th
trợ
54. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:
th
ho
m
àn
ơn
Đúng. 46,436,333,331,330,316,114,111,18,866
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 6,68,811,114,116,130,331,333,336,3464
Sai. 8,86,614,116,111,133,331,346,436,3303
vu
th
họ
c,
àn
h
ồ
m
n
ơn
th
họ
c
àn
h
53. Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:
oà
n
xin
Đúng. 8,86,614,116,111,133,331,346,436,3303
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 46,436,333,331,330,316,114,111,18,866
Sai. 6,68,811,114,116,130,331,333,336,3464
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Za
lo
Za
lo
liê
n
hệ
liê
n
lị
ng
vu
i
xin
ơn
m
vu
i
họ
c,
ơn
àn
Hỗ
à
trợ
ho
àn
Hỗ
th
trợ
àn
h
ho
m
58. Cho cây NPTK, chọn biểu thức tương ứng với cây:
th
Hỗ
th
trợ
àn
Đúng. (3+4)*((8-2)*6)(
Sai. (3+4)*(8-2*6)(
Sai. (3+4*8-2*6)(
họ
c,
h
ho
m
àn
Image has no valid type.
xin
ôn
th
57. Cho cây NPTK, chọn biểu thức tương ứng với cây:
ồ
n
Đúng. (3+4)*((8-2)*6)(
Sai. (3+4)*(8-2*6)(
Sai. (3+4*8-2*6)(
àn
h
n
th
họ
c
àn
h
,x
m
in
ơn
56. Cho cây NPTK, chọn biểu thức tương ứng với cây:
vu
i lị
họ
c
,x
ng
in
Đúng. 46,436,333,331,330,316,114,111,18,866
Sai. 30,311,16,68,816,114,136,331,333,3464
Sai. 6,68,811,114,116,130,331,333,336,3464
Sai. 8,86,614,116,111,133,331,346,436,3303
ồ
|T
e
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
liê
n
in
ơn
họ
c
Đúng. (3+4)*((8-2)*6)(
Sai. (3+4*8-2*6)(
Sai. (3+4)*(8-(2*6))(
hệ
vu
i lị
,x
ng
Za
lo
liê
n
|T
e
hệ
vu
i lị
ng
59. Cho cây NPTK, chọn biểu thức tương ứng với cây:
in
lị
ng
vu
i
họ
c,
àn
h
m
xin
ơn
th
họ
c
àn
h
,x
m
60. Cho Danh sách liên kết đôi chứa danh sách Cán Bộ (CB), Đoạn mã sau đây thực hiện gì?void InDSCanBo (DList Q){
Node *p;for(p=Q.Tail; p!=NULL; p=p->pre){System.out.print(“%5d”, p->info.mcb);System.out.print(“%15s”, p>info.hoten);System.out.print(“%10s”, p->info.ns);System.out.print(“%7.1f”, p->info.hsl);System.out.print(“%7.0f”, p>info.pc);}}
Đúng. InIđầyđđủđthơngttinttấttcảccácccáncbộbđangđchứactrongtdanhdsáchsQQlầnllượtltừtcuốicdanhdsáchsvềvđầuđ
danhdsáchs
Sai. InIđầyđđủđthơngttinttấttcảccácccáncbộbđangđchứactrongtdanhdsáchsQQlầnllượtltừtđầuđdanhdsáchsvềvcuốicdanhd
sáchs
Sai. InIdanhdsáchstêntcácccáncbộbđangđcóctrongtdanhdsáchsQQlầnllượtltừtcuốicdanhdsáchsvềvđầuđdanhdsáchs
Sai. InIđầyđđủđthơngttinttấttcảccácccáncbộbđangđchứactrongtdanhdsáchsQQ
i
vu
xin
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
61. Cho Danh sách liên kết đơn chứa danh sách Cán Bộ (CB), Đoạn mã sau đây thực hiện gì?void InDSCanBo (List Q){
Node *p;for(p=Q.Head; p!=NULL; p=p->next){System.out.print(“%5d”, p->info.mcb);System.out.print(“%15s”, p>info.hoten);System.out.print(“%10s”, p->info.ns);System.out.print(“%7.1f”, p->info.hsl);System.out.print(“%7.0f”, p>info.pc);}}
Đúng. InIđầyđđủđthơngttinttấttcảccácccáncbộbđangđchứactrongtdanhdsáchsQQ
Sai. InIhọhtêntvàvmãmcủaccácccáncbộbđangđchứactrongtdanhdsáchs
Sai. InIthơngttintcủaccácccáncbộbcóctrongtdanhdsáchsmàmcóchệhsốslươngllớnlhớnh3.53
Sai. NhậpNvàovtừtbànbphímpthơngttintđầyđđủđcủaccácccáncbộbvàovdanhdsáchsQQ
ơn
th
trợ
àn
h
ho
m
àn
Hỗ
62. Cho dãy 10, 5, 7, 3, 9, 2, 15, 1. Cho biết kết quả sau lần duyệt thứ nhất của thuật toán sắp xếp tăng dần bằng
QuickSort
Đúng. 1,12,23,7,9,35,515,1101
Sai. 1,12,23,35,57,79,915,1101
Sai. 1,12,23,35,59,97,715,1101
Sai. 1,12,25,57,79,93,315,1101
à
th
trợ
ho
àn
Hỗ
63. Cho dãy 10, 5, 7, 3, 9, 2, 15, 1. Dùng thuật toán sắp xếp tăng dần bằng QuickSort, cho biết ở lần duyệt thứ nhất giá
trị của x, L và R là gì?
Đúng. L=0;LR=7;Rx=3;x
Sai. L=0;LR=8;Rx=9;x
Sai. L=0;LR=8;Rx=9;x
Sai. L=1;LR=7;Rx=3;x
ồ
n
64. Cho dãy 10, 5, 7, 3, 9, 2, 15, 1. Dùng thuật toán sắp xếp tăng dần bằng QuickSort, cho biết ở lần duyệt thứ nhất giá
trị của x, L và R là gì?
Hỗ
xin
Đúng. (3+4)*((8-2)*6)(
Sai. (3+4*8-2*6)(
Sai. (3+4)*(8-2*6)(
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
Za
lo
liê
n
|T
e
hệ
vu
i lò
ng
65. Cho dãy sau: 23, 78, 45, 8, 32, 56. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp tăng dần,
sau 2 lần lặp thì kết quả của dãy là thế nào?
Đúng. 8,823,245,478,732,3565
Sai. 23,278,745,48,832,3565
Sai. 8,823,232,378,756,5454
Sai. 8,823,278,745,432,3565
in
xin
Đúng. L=0;LR=7;Rx=3;x
Sai. L=0;LR=8;Rx=9;x
Sai. L=1;LR=7;Rx=3;x
m
hệ
liê
n
in
ơn
họ
c
vu
i lị
,x
ng
66. Cho dãy sau: 23, 78, 45, 8, 32, 56. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp tăng dần,
sau 3 lần lặp thì kết quả của dãy là thế nào?
Đúng. 8,823,232,378,745,4565
Sai. 23,278,745,48,832,3565
Sai. 8,823,232,378,756,5454
Sai. 8,823,278,745,432,3565
i
xin
m
àn
ôn
th
họ
c,
àn
h
68. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp chèn trực tiếp (Insertion Sort) để sắp xếp tăng
dần, sau 2 lần lặp kết quả của dãy là thế nào?
Đúng. 23,242,474,711,165,6585
Sai. 11,123,242,465,674,7585
Sai. 11,123,242,474,758,5656
Sai. 11,123,258,565,642,4747
vu
m
xin
ơn
vu
i
họ
c
àn
h
,x
lị
ng
67. Cho dãy sau: 23, 78, 45, 8, 32, 56. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp tăng dần,
sau 5 lần lặp thì kết quả của dãy là thế nào?
Đúng. 8,823,232,345,456,5787
Sai. 23,278,745,48,832,3565
Sai. 8,823,232,378,756,5454
Sai. 8,823,278,745,432,3565
th
m
àn
ôn
th
trợ
àn
họ
c,
h
ho
69. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp chèn trực tiếp (Insertion Sort) để sắp xếp tăng
dần, sau 3 lần lặp kết quả của dãy là thế nào?
Đúng. 11,123,242,474,765,6585
Sai. 11,123,242,465,674,7585
Sai. 11,123,242,474,758,5656
Sai. 11,123,258,565,642,4747
Hỗ
th
trợ
àn
h
ho
70. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp chèn trực tiếp (Insertion Sort) để sắp xếp tăng
dần, sau 5 lần lặp kết quả của dãy là thế nào?
Đúng. 11,123,242,458,565,6747
Sai. 11,123,242,465,658,5747
Sai. 11,123,242,474,758,5656
Sai. 11,123,258,565,642,4747
àn
Hỗ
à
th
oà
n
trợ
ho
71. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp đổi chỗ trực tiếp (Interchange Sort) để sắp xếp
tăng dần, sau 4 lần lặp kết quả của dãy là thế nào?
Đúng. 11,123,242,458,574,7656
Sai. 11,123,242,458,565,6747
Sai. 11,123,242,465,658,5747
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
liê
n
Za
lo
72. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, sau 1
lần lặp kết quả của dãy là thế nào?
Đúng. 11,142,423,274,758,5656
Sai. 11,123,242,458,565,6747
Sai. 11,123,242,458,574,7656
Sai. 42,423,274,711,165,6585
liê
n
|T
e
hệ
vu
i lị
ng
xin
Sai. 11,123,242,474,765,6585
Za
lo
hệ
liê
n
ơn
họ
c
vu
i lị
,x
ng
in
73. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, sau 4
lần lặp kết quả của dãy là thế nào?
Đúng. 11,123,242,458,565,6747
Sai. 11,123,258,542,465,6747
Sai. 11,123,258,542,474,7656
Sai. 42,423,274,711,165,6585
lị
ng
ơn
vu
i
họ
c
àn
h
,x
m
in
74. Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp phân hoạch (Quick Sort), điểm chốt a[middle] ban
đầu là:
Đúng. a[middle]a==747
Sai. a[middle]a==111
Sai. a[middle]a==232
Sai. CácCđápđánáđưađrarđềuđkhôngkđúngđ
th
i
vu
ôn
th
họ
c,
àn
h
m
xin
75. Cho dãy số sau: 30, 18, 35, 17, 40, 16, 32, 31, 43, 19. Cho biết kết quả khi duyệt cây được tạo lần lượt từ các phần
tử trên bằng phương pháp duyệt LRN (Left Right Node ):
Đúng. 16,117,119,118,131,332,343,440,435,3303
Sai. 30,318,117,116,119,135,332,331,340,4434
Sai. 30,318,135,317,140,416,132,331,343,4191
Sai. 30,335,340,443,432,331,318,119,117,1161
xin
ôn
th
trợ
àn
họ
c,
h
ho
m
àn
76. Cho dãy số sau: 30, 18, 35, 17, 40, 16, 32, 31, 43, 19. Cho biết kết quả khi duyệt cây được tạo lần lượt từ các phần
tử trên bằng phương pháp duyệt NLR (Node Left Right):
Đúng. 30,318,117,116,119,135,332,331,340,4434
Sai. 16,117,118,119,130,331,332,335,340,4434
Sai. 30,318,135,317,140,416,132,331,343,4191
Sai. 30,335,340,443,432,331,318,119,117,1161
77. Cho dãy số sau: 30, 18, 35, 17, 40, 16, 32, 31, 43, 19. Cho biết kết quả khi duyệt cây được tạo lần lượt từ các phần
tử trên bằng phương pháp duyệt RNL(Right Node Left):
Đúng. 43,440,435,332,331,330,319,118,117,1161
Sai. 16,117,119,118,131,332,343,440,435,3303
Sai. 30,318,135,317,140,416,132,331,343,4191
Sai. 30,335,340,443,432,331,318,119,117,1161
th
trợ
àn
h
ho
m
àn
Hỗ
78. Cho đồ thị G = <V,E> dưới dạng ma trận trọng số. Hãy cho biết đâu là tập cạnh của cây khung nhỏ nhất được xây
dựng theo thuật tốn Kruskal
à
th
ồ
n
Hỗ
trợ
ho
àn
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
i
vu
xin
họ
c,
àn
à
th
ồ
n
Hỗ
Sai.
trợ
ho
àn
Hỗ
th
trợ
àn
h
ho
m
àn
ơn
th
trợ
Hỗ
Sai.
|T
e
hệ
liê
n
lị
ng
vu
i
h
ho
m
àn
ơn
th
Đúng.
họ
c,
àn
h
m
xin
ơn
th
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
liê
n
Cho biết ma trận kề biểu diễn đồ thị trên là gì?
Za
lo
79. Cho đồ thị sau:
hệ
vu
i lị
ng
xin
Đúng. T={T(2,(3),3(1,(3),3(4,(5),5(4,(6),6(3,(5)5}}
Sai. T={(1,T2),2(1,(4),4(2,(3),3(2,(6),6(6,(3),3(6,(7)}7
Sai. T={(1,T2),2(1,(4),4(2,(3),3(4,(5),5(2,(6),6(6,(7)}7
Sai. T={(1,T2),2(1,(4),4(2,(4),4(2,(6),6(4,(5),5(6,(7)}7
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Za
lo
hệ
liê
n
lị
ng
vu
i
xin
i
vu
xin
ơn
à
th
ồ
n
Hỗ
trợ
ho
àn
Hỗ
Sai.
th
trợ
àn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
ồ
m
n
ơn
th
họ
c
àn
h
,x
m
in
ơn
Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?
Đúng.
|T
e
Za
lo
liê
n
họ
c
80. Cho đồ thị sau:
vu
i lị
,x
ng
in
Sai.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
|T
ele
gr
hệ
Z
Za
lo
|T
e
Za
lo
liê
n
hệ
liê
n
lị
ng
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
xin
ơn
i
vu
ơn
à
th
Hỗ
trợ
ho
àn
Hỗ
???.
th
trợ
àn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
m
Cho biết ma trận kề biểu diễn đồ thị trên là gì?
xin
81. Cho đồ thị sau:
vu
i
th
họ
c
Sai.
ồ
n
Sai.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lòng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Za
lo
|T
e
Za
lo
liê
n
hệ
liê
n
lị
ng
xin
i
vu
xin
àn
họ
c,
h
ơn
à
th
Hỗ
trợ
ho
àn
Hỗ
th
trợ
àn
h
ho
m
àn
Hỗ
Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?
th
trợ
82. Cho đồ thị sau:
ồ
n
ho
???.
m
àn
ơn
th
họ
c,
àn
h
ồ
m
n
ơn
th
???.
vu
i
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
Sai.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
am
|
alo
liê
|T
ele
gr
hệ
Z
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
Za
lo
hệ
liê
n
vu
i
xin
i
vu
xin
ơn
à
th
ồ
n
Hỗ
trợ
ho
àn
Hỗ
th
trợ
àn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
ồ
m
n
ơn
th
họ
c
???.
???.
|T
e
Za
lo
liê
n
lị
ng
àn
h
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
Sai.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lòng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
|T
ele
gr
hệ
Z
Za
lo
|T
e
Za
lo
liê
n
,x
ng
in
???.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
hệ
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
họ
c
vu
i lị
83. Cho đờ thị trọng sớ G = <V,E> như hình vẽ. Hãy cho biết đâu là tập cạnh của cây bao trùm ngắn nhất được xây
dựng theo thuật toán Prim. Giả sử bắt đầu từ đỉnh 1
m
xin
ôn
vu
i
Đúng. TT=={{(1,(4),4(4,(3),3(1,(2),2(4,(5),5(2,(6),6(6,7)(}}
Sai. TT=={{(1,(2),2(1,(4),4(2,(4),4(2,(6),6(4,(5),5(6,(7)7}}
Sai. T={(1,T2),2(1,(4),4(1,(3),3(2,(6),6(4,(5),5(6,7()})
Sai. T={(1,T2),2(1,(4),4(2,(3),3(2,(6),6(6,(3),3(6,(7)}7
th
i
vu
xin
m
àn
th
trợ
àn
h
ho
m
àn
ôn
th
Hỗ
à
trợ
ho
àn
Hỗ
86. Cho đồ thị vơ hướng như hình vẽ. Đỉnh nào dưới đây là đỉnh treo của đồ thị:
th
trợ
Đúng. ĐỉnhĐff
Sai. ĐỉnhĐaa
Sai. ĐỉnhĐbb
Sai. ĐỉnhĐdd
họ
c,
h
ho
85. Cho đồ thị vơ hướng như hình vẽ. Đỉnh nào dưới đây là đỉnh cơ lập của đồ thị
ồ
n
àn
ơn
th
họ
c,
àn
h
84. Cho đồ thị vơ hướng có 5 đỉnh với tổng bậc các đỉnh là 10. Vậy số số cạnh của đồ thị là bao nhiêu
Đúng. 55
Sai. 66
Sai. 44
Sai. 33
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
liê
n
vu
i lị
ng
i
vu
xin
ơn
h
ho
m
àn
Hỗ
th
trợ
àn
họ
c,
h
ho
m
àn
ơn
th
họ
c,
àn
h
Sai.
Sai.
|T
e
hệ
liê
n
lị
ng
vu
i
m
xin
ơn
th
họ
c
àn
h
Đúng.
Sai.
Za
lo
liê
n
,x
m
in
ơn
họ
c
vu
i lị
,x
ng
in
hệ
87. Cho đờ thị vơ hướng như hình vẽ. Hãy cho biết ma trận kề nào là biểu diễn đúng của đờ thị
à
th
ồ
n
trợ
ho
àn
Hỗ
th
trợ
àn
88. Cho đờ thị vơ hướng như hình vẽ. Hãy cho biết ma trận kề nào là biểu diễn đúng của đồ thị
Hỗ
xin
Đúng. ĐỉnhĐff
Sai. ĐỉnhĐaa
Sai. ĐỉnhĐbb
Sai. ĐỉnhĐdd
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
|T
e
Za
lo
liê
n
hệ
liê
n
vu
i
họ
c,
àn
h
Sai.
vu
xin
àn
họ
c,
h
ho
m
àn
ơn
th
89. Cho đoạn chương trình như sau:void RemoveHead( DLIST &DQ ){DNode*p;if ( DQ.Head != NULL){p = DQ.Head;
DQ.Head = DQ.Head -> next;(...1...)free(p);if ( DQ.Head == NULL)DQ.Tail = NULL;} }Đoạn lệnh được đưa vào (1) là?
Đúng. DQ.HeadD->-prep==NULL;N
Sai. CácCđápđánáđềuđsais
Sai. DQ.HeadD->-nextn==NULL;N
Sai. DQ.HeadD->-prep==NULL;DQ.HeadN->-next=nNULL;N
i
m
xin
ơn
th
họ
c
àn
h
,x
Sai.
lị
ng
m
in
ơn
họ
c
Sai.
vu
i lị
,x
ng
in
Đúng.
hệ
vu
i lị
ng
xin
liê
n
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
th
trợ
àn
h
ho
m
àn
ơn
th
th
ồ
n
Hỗ
trợ
ho
àn
Hỗ
91. Cho đoạn chương trình như sau:void AddAfter(DLIST &DQ, DNode *q, DNode *new_element){DNode *p = q ->
next;if (q != NULL){new_element -> next = p;new_element -> pre = q;q -> next = new_element;if (p != NULL) …[1]…
if (q == DQ.Tail) DQ.Tail = new_element;}elseAddFirst( DQ, new_element);}Đoạn lệnh nào được điền vào [1] cho
đúng?
Đúng. pp->-prep==new_element;n
Sai. new_elementn==pp->-pre;p
Sai. pp->-nextn==new_element;n
Sai. pp->-prep==NULL;N
à
trợ
90. Cho đoạn chương trình như sau:void AddAfter(DLIST &DQ, DNode *q, DNode *new_element){DNode *p = q ->
next;if (q != NULL){new_element -> next = p;new_element -> pre = q;q -> next = new_element;if (p != NULL) p ->
pre = new_element;if (q == DQ.Tail) …[1]…}elseAddFirst( DQ, new_element);}Đoạn lệnh nào được điền vào [1] cho
đúng?
Đúng. DQ.TailD==new_element;n
Sai. DQ.HeadD==new_element;n
Sai. DQ.TailD==NULL;N
Sai. new_element=nDQ.Tail;D
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
liê
n
92. Cho đoạn chương trình sau:void RemoveTail ( DLIST &DQ ){ DNode *p;if ( DQ.Tail != NULL) {p = DQ.Tail;
..(1)..free(p);if ( DQ.Head == NULL) DQ.Tail = NULL;else DQ.Head ->pre = NULL;} }
Đúng. DQ.TailD==DQ.TailD->-pre;DQ.Tailp->-nextn==NULL;N
Sai. DQ.HeadD==DQ.TailD->-pre;DQ.Tailp->-nextn==NULL;N
Sai. DQ.TailD->-nextn==NULL;N
Sai. DQ.TailD==DQ.TailD->-next;DQ.Tailn->-nextn==NULL;N
|T
e
hệ
vu
i lị
ng
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lòng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
Za
lo
hệ
liê
n
họ
c
vu
i lò
,x
ng
in
liê
n
93. Cho đoạn chương trình:void QuickSort( int a[ ], int L , int R ){int i,j,x;x= a[(L+R)/2];i = L; j = R;do{while ( a[i] < x )
i++; while ( a[j] > x ) j--;if ( i <= j ){Hoanvi (a[i], a[j]);i++; j--;}} while(i
Đúng. QuickSort(a,L,j);QuickSort(a,i,R);Q
Sai. QuickSort(a,i,R);QuickSort(a,L,j);Q
Sai. QuickSort(a,j,L);QuickSort(a,i,R);Q
Sai. QuickSort(a,L,j);QuickSort(a,R,i);Q
lị
ng
ơn
vu
i
họ
c
vu
xin
ơn
th
họ
c,
àn
h
m
xin
95. Cho đoạn chương trình:void QuickSort( int a[ ], int L , int R ){int i,j,x;x=……..;i = L; j = R;do{while ( a[i] < x ) i++;
while ( a[j] > x ) j--;if ( i <= j ){Hoanvi (a[i], a[j]);i++; j--;}} while(i
Đúng. a[(L+R)/2]a
Sai. a[(L+R)]a
Sai. a[(L-R)/2]a
Sai. a[R/2]a
i
àn
h
,x
m
in
ơn
94. Cho đoạn chương trình:void QuickSort( int a[ ], int L , int R ){int i,j,x;x= a[(L+R)/2];i =…; j = ...;do{while ( a[i] < x
) i++; while ( a[j] > x ) j--;if ( i <= j ){Hoanvi (a[i], a[j]);i++; j--;}} while(i
Đúng. i=L;ij=R;j
Sai. i=0;ij=n-1;j
Sai. i=0;ij=R;j
Sai. i=L;ij=n-1;j
th
ôn
th
trợ
àn
họ
c,
h
ho
m
àn
96. Cho đoạn mã cài đặt phương pháp duyệt NLR:void NLR( Tree Root ){if ( root != NULL ) { < Xử lý Root >; NLR (
Root -> Left ); NLR(Root->Left) ; [1] ……….}} Đoạn mã điền vào phần trống ở dòng số [1]
Đúng. NLRN((RootR->-RightR);)
Sai. LRNL((RootR->-LeftL);)
Sai. LRNL((RootR->-RightR);)
Sai. NLRN((RootR->-LeftL);)
Hỗ
th
trợ
àn
h
ho
m
àn
97. Cho đoạn mã sau, cho biết đoạn mã biểu diễn thuật tốn gì?Bước 1: S = 1, i = 1;Bước 2: Nếu i
Đúng. TínhT(n-1)!(
Sai. TínhTn!n
Sai. TínhTtổngtcáccgiágtrịt1*1*2*3*…*n1
Sai. TínhTtổngtcáccgiágtrịt1+2+3+…+n1
Hỗ
à
th
ồ
n
trợ
ho
àn
98. Cho đoạn mã sau, cho biết kết quả của x?Queue Q;InitQueue(Q);Put(Q, “Green”);Put(Q, “Red”);Put(Q,
“Yellow”);Get(Q,x);
Đúng. GreenG
Sai. RedR
Sai. TấtTcảccáccphươngpánáđềuđsais
Sai. YellowY
Hỗ
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án môn: IT05 - Cấu trúc dữ liệu và giải thuật
|T
ele
gr
hệ
Z
Za
lo
liê
n
99. Cho đoạn mã sau, cho biết kết quả của x?Queue Q;InitQueue(Q);Put(Q, “Green”);Put(Q, “Red”);Put(Q,
“Yellow”);Get(Q,x);Get(Q,x);
Đúng. RedR
Sai. GreenG
Sai. TấtTcảccáccphươngpánáđềuđsais
Sai. YellowY
Za
lo
hệ
họ
c
vu
i lò
,x
ng
in
liê
n
100. Cho đoạn mã sau, cho biết kết quả của x?Stack S;InitStack(S);Push(S, “Green”);Push(S, “Red”);Push(S,
“Yellow”);Pop(S,x);
Đúng. YellowY
Sai. GreenG
Sai. RedR
Sai. TấtTcảccáccphươngpánáđềuđđúngđ
|T
e
hệ
vu
i lị
ng
liê
n
lị
ng
họ
c
àn
h
,x
m
in
ơn
101. Cho đoạn mã sau, cho biết kết quả của x?Stack S;InitStack(S);Push(S, “Green”);Push(S, “Red”);Push(S,
“Yellow”);Pop(S,x);Pop(S, x);
Đúng. RedR
Sai. GreenG
Sai. TấtTcảccáccphươngpánáđềuđđúngđ
Sai. YellowY
vu
i
trợ
i
xin
àn
họ
c,
h
ho
m
àn
ôn
th
103. Cho đoạn mã sau:struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct
Node *next;};struct List{ Node *head, *tail;};Khai báo Cấu trúc dữ liệu trên là khai báo CTDL dạng gì?
Đúng. DanhDsáchsliênlkếtkđơnđ
Sai. DanhDsáchsliênlkếtkđơiđ
Sai. DanhDsáchsliênlkếtkvịngv
Sai. DanhDsáchsliênlkếtkvịngvđơiđ
vu
họ
c,
àn
h
m
xin
ơn
th
102. Cho đoạn mã sau:struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct
Node *next, *pre;};struct List{ Node *head, *tail;};Khai báo CTDL trên là khai báo CTDL dạng gì?
Đúng. DanhDsáchsliênlkếtkđơiđ
Sai. DanhDsáchsliênlkếtkđơnđ
Sai. DanhDsáchsliênlkếtkvịngv
Sai. DanhDsáchsliênlkếtkvịngvđơiđ
ơn
àn
h
ho
m
àn
Hỗ
th
104. Cho đoạn mã saustack <int> s; for (int i = 1; i <= 4; i++)s.push(i);Phần tử được lấy ra đầu tiên của Stack là gì?
Đúng. 44
Sai. 11
Sai. 22
Sai. 33
th
Hỗ
trợ
106. Cho đoạn mã saustack <int> s; for (int i = 1; i <= 5; i++)s.push(i);s.pop(); Kết quả các phần tử của Stack sau khi
thực hiện các đoạn mã trên là gì?
Đúng. 1,12,23,344
Sai. 1,12,233
Sai. 1,13,355
à
ho
àn
Hỗ
th
trợ
105. Cho đoạn mã saustack <int> s; for (int i = 1; i <= 5; i++)s.push(i);Phần tử được lấy ra cuối cùng của Stack là gì?
Đúng. 11
Sai. 22
Sai. 33
Sai. 44
ồ
n
xin
Thắc mắc, góp ý hoặc có nhu cầu hỗ trợ hồn thành mơn học, xin vui lịng liên hệ Zalo|Telegram
Thế Phong - 08 8686 6644
n
ồ
am
|
alo
liê
vu
i lị
ng
EHOU.ONLINE - Đáp án mơn: IT05 - Cấu trúc dữ liệu và giải thuật
