Professional Documents
Culture Documents
Cấu-trúc-dữ-liệu-và-giải-thuật-GKv
Cấu-trúc-dữ-liệu-và-giải-thuật-GKv
49:17
Hi, khai.tn162182@sis.hust.edu.vn. When you submit this form, the owner will see your name and
email address.
Nếu duyệt cây nhị phân theo thứ tự trước - preOrder và thứ tự sau
postOrder mà cùng cho ra một kết quả giống nhau thì cây đó có tối đa mấy
nút ? (1 Point)
Số nút bất kỳ
Trong công thức tổng quát về bài toán : A -> B ? Thành phần nào liên quan
nhiều đến giải thuật (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 1/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
Cho đoạn mã nguồn ngôn ngữ lập trình C của hàm chèn một phần tử vào
giữa danh sách liên kết đơn như sau
return New;
}
Hãy điền lựa chọn đúng trong các lựa chọn sau (1 Point)
New->next = Prev->next;
New = Prev->next;
New->next = Prev;
New->next->next = Prev->next;
New = Prev;
New->next = Prev->next->next;
Cho biết trong các công thức độ phức tạp tính toán sau, công thức nào là
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 2/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
Hãy cho biết giá trị hàm đệ quy tại f(3) ? (1 Point)
Hãy sắp xếp các hàm độ phức tạp tính toán tiệm cận theo thứ tự không giảm
của tốc độ tăng ? (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 3/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
𝐷<𝐵<𝐴<𝐶<𝐸
𝐶<𝐴<𝐷 <𝐸<𝐵
𝐵<𝐶<𝐴<𝐷<𝐸
𝐷<𝐴<𝐵<𝐸<𝐶
𝐴<𝐶<𝐵<𝐷<𝐸
hãy cho biết các số được duyệt theo thứ tự sau là dãy số nào trong các dãy
số sau (1 Point)
12354
45312
32145
31254
42153
21543
21453
12435
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 4/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
Cho mảng gồm 5 phần tử số nguyên, định nghĩa bởi ngôn ngữ lập trình C
như sau
Biết rằng địa chỉ của mảng có giá trị viết hệ thập lục là : 027F456C cũng như
kích thước kiểu dữ liệu int là 4 bytes. Hãy cho biết địa chỉ phần tử thứ 3
trong mảng là ? (1 Point)
027F4566
027F4574
027F4560
027F457C
027F4570
027F4568
Thao tác pop() là thao tác cơ bản của cấu trúc dữ liệu nào sau đây?
(1 Point)
Danh sách
Hàng Đợi
Ngăn Xếp
Tập
Cây
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 5/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
Mảng
10
Cho đoạn mã nguồn ngôn ngữ lập trình C của hàm đệ quy sau
(1 Point)
11
Cho mã nguồn ngôn ngữ C của giải thuật đệ quy như sau
Hãy cho biết kết quả in ra màn hình khi gọi hàm ham(4) ?
1234
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 6/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
43210
3210
0123
4321
01234
12
Cho đoạn mã nguồn ngôn ngữ lập trình C của hàm đệ quy sau
Hãy cho biết kết quả trả lại khi gọi hàm ham(2020,120) là ?
13
Để đánh giá hiệu quả về mặt thời gian của thuật toán thì thời gian được đo
bằng (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 7/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
14
Cho biết đoạn mã nguồn ngôn ngữ lập trình C như sau
S = 0;
for(i=n;i>0;i=i/2)
S = S + 1;// phép toán cơ bản
Hãy cho biết lớp ký hiệu tiệm cận big-O của đoạn mã nguồn này là ?
(1 Point)
𝑂(𝑛2 × log(𝑛))
𝑂(𝑛2 )
𝑂(𝑙𝑜𝑔(𝑛))
𝑂(1)
𝑂(𝑛)
𝑂(𝑛 × log(𝑛))
15
Trong công thức tổng quát về bài toán : A -> B ? Thành phần nào liên quan
nhiều đến cấu trúc dữ liệu (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 8/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
16
Hãy cho biết hàm độ phức tạp tính toán sau thuộc lớp thuật toán nào ?
(1 Point)
17
Cho hàm đệ quy có định nghĩa bước cơ sở và bước đệ quy như sau
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyTD… 9/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
18
Cho đoạn mã nguồn ngôn ngữ lập trình C của hàm như sau
(1 Point)
Hãy cho biết phép toán nhân * được thực hiện bao nhiêu lần sau khi gọi ham(10) ?
19
Cho hàm đệ quy được viết bởi ngôn ngữ lập trình C như sau
Hãy cho biết kết quả chạy ra màn hình của lần gọi ham(2020,4) từ thân hàm
chương trình chính (1 Point)
133466
134211
133444
133200
133220
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 10/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
133210
20
Cho biểu thức dạng trung tố sau A+B*C/D-G*H, biểu thức dạng hậu tố
tương ứng là ? (1 Point)
ABC*D/GH*+-
ABC*D/GH*-+
ABC*/D+GH-*
ABC*D/+-GH*
ABC*D/+GH*-
ABC*/D+-GH*
21
Cho biết trong các công thức độ phức tạp tính toán sau, công thức nào là
hợp lệ ? (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 11/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
22
Cho một cây nhị phân trong đó 1 nút hoặc là nút lá hoặc có tối đa 2 con.
Nếu duyệt cây theo thứ tự trước là A B D C E thì thứ tự sau sẽ phải là ?
(1 Point)
DECBA
CEDBA
CDEBA
DCEBA
BCDEA
BCEDA
23
Với cấu trúc dữ liệu cây - Tree, một nút không có nút con được gọi là
(1 Point)
Nút gốc
Nút lá
Nút trong
Nút tổ tiên
Nút anh&em
Nút rỗng
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 12/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
24
Thao tác InsertMiddle() là thao tác cơ bản của cấu trúc dữ liệu danh sách liên
kết đơn, hãy cho biết trong các câu sau, câu nào mô tả đúng nhất thao tác
này ? (1 Point)
Làm tăng kích thước của danh sách lên một phần tử
Nếu vị trí chèn là không thích hợp thì sẽ xóa giá trị ở vị trí tương ứng
Nếu vị trí chèn là ở đầu danh sách nó tương đương thao tác InsertToLast()
Nếu vị trí chèn là ở cuối danh sách nó tương đương thao tác InsertToHead()
Chèn phần tử vào giữa danh sách và làm tăng kích thước danh sách nếu vị trí là thích hợp
Xem chính giữa danh sách có chèn được phần tử mới vào không
25
ab-c/dc-b/+
Hãy tính giá trị biểu thức trên sử dụng ngăn xếp biết a = 25, b =5, c = 4 và d
= 19 (1 Point)
26
Hãy cho biết hàm độ phức tạp tính toán sau thuộc lớp thuật toán nào ?
(1 Point)
𝑓(𝑛) = −24𝑛log(𝑛) + 𝑛2 − 4𝑛 + 6 ∀𝑛 ∈ 𝑁
𝑂(𝑛2 )
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 13/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
𝑂(𝑛 × log(𝑛))
𝑂(log(𝑛))
𝑂(𝑛!)
𝑂(𝑛3 )
𝑂(2𝑛 )
27
28
Cho đoạn mã nguồn ngôn ngữ lập trình C của ham() như sau
for(i=0;i<n;i++)
for(j=i;j<n;j++)
return S;
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 14/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
(1 Point)
Hãy cho biết câu lệnh S+=i được thực hiện bao nhiêu lần khi gọi ham(10) ?
29
Thao tác dequeue() là thao tác cơ bản của cấu trúc dữ liệu nào sau đây ?
(1 Point)
Danh sách
Mảng
Tập
Hàng Đợi
Cây
Ngăn Xếp
30
Cho xâu ký tự số biểu diễn dãy số trong hệ cơ số tám - bát phân - như sau
"3747"
Hãy sử dụng hàng đợi để tính giá trị của số thập phân n tương đương sau
khi kết thúc duyệt xâu ký tự số này. Giá trị số thập phân sẽ là ? (1 Point)
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 15/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
31
Giả thiết ta thực hiện chuỗi các thao tác cơ bản đối với cấu trúc dữ liệu danh
sách liên kết, bắt đầu từ danh sách rỗng, gồm các số nguyên như sau
Hãy cho biết kết quả của chuỗi thao tác là danh sách nào dưới đây
(1 Point)
Ghi chú : -> dùng ký hiệu liên kết con trỏ giữa các ô dữ liệu số nguyên.
3->4->5->7
1->4->3->7
4->7->3->5
5->4->3->7
1->4->3->5
7->4->3->5
32
Cho đoạn mã nguồn ngôn ngữ lập trình C của ham() như sau
for(i=0;i<n;i++)
for(j=n;j>0;j/=2)
return S;
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 16/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
}
(1 Point)
Hãy cho biết câu lệnh S++ sau khi gọi ham(10) thực hiện bao nhiêu lần ?
33
Để biểu diễn mối quan hệ giữa các phần tử theo kiểu thứ bậc, ta dùng cấu
trúc dữ liệu nào? (1 Point)
Tập - Set
Cây - Tree
Mảng - Array
34
Bước cơ sở : F(0) = 1
Bước đệ quy : F(n) chia thành hai tình huống với n>0
Tình huống n chẵn : F(n) = F(n/2)*F(n/2)
Tình huống n lẻ : F(n)= 3*F((n-1)/2)*F((n-1)/2)
(1 Point)
Hãy cho biết kết quả trả lại khi gọi hàm F(6) là bao nhiêu ?
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 17/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
35
36
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 18/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
37
Cho cấu trúc dữ liệu cây nhị phân trong ngôn ngữ lập trình C
Hãy cho biết kết quả hàm duyệt cây Post() trên cây sau
1
/ \
2 3
/ \
4 5
với số là giá trị trường khóa (key) (1 Point)
45231
54321
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 19/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
53412
12453
31524
42513
38
Có bao nhiêu cây nhị phân khác nhau có thể tạo từ 3 nút ? (1 Point)
39
Kiểu dữ liệu trừu tượng đúng nhất với đặc điểm nào liệt kê dưới đây ?
(1 Point)
40
Bước cơ sở : F(0) = 0
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 20/21
11/24/23, 12:59 PM Cấu trúc dữ liệu và giải thuật (GK)
Bước đệ quy : F(n) chia thành hai tình huống với n>0
Tình huống n chẵn : F(n) = F(n/2) + F(n/2)
Tình huống n lẻ : F(n)= 3 + F((n-1)/2) + F((n-1)/2)
(1 Point)
Hãy cho biết kết quả trả lại khi gọi hàm F(6) là bao nhiêu ?
This content is created by the owner of the form. The data you submit will be sent to the form owner. Microsoft is
not responsible for the privacy or security practices of its customers, including those of this form owner. Never give
out your password.
https://forms.office.com/pages/responsepage.aspx?id=n7jxBugHT0a0COwbRXA_MZbjEYtN0hdNrVxcNuYx5bBUOTdBNlJUQzhRMTEzNlYyT… 21/21