Font size
WorksheetsCTDLGT_T01(O,Array,LinkedList)
Total questions: 40
Worksheet time: 3600secs
định nghĩa cấu trúc dữ liệu
cách thức tổ chức dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện
dãy hữu hạn các bước tính toán để thu được đầu ra ứng với đầu vào
trang bị kiến thức để thiết kế và cài đặt các cấu trúc dữ liệu và thuật toán hiệu quả để giải quyết các bài toán tính toán
hệ quản trị dữ liệu,tính toán tối ưu hóa,trí tuệ nhân tạo, hệ điều hành,...
định nghĩa thuật toán
cách thức tổ chức dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện
dãy hữu hạn các bước tính toán để thu được đầu ra ứng với đầu vào
trang bị kiến thức để thiết kế và cài đặt các cấu trúc dữ liệu và thuật toán hiệu quả để giải quyết các bài toán tính toán
hệ quản trị dữ liệu,tính toán tối ưu hóa,trí tuệ nhân tạo, hệ điều hành,...
mục tiêu môn học cấu trúc dữ liêu và giải thuật
cách thức tổ chức dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện
dãy hữu hạn các bước tính toán để thu được đầu ra ứng với đầu vào
trang bị kiến thức để thiết kế và cài đặt các cấu trúc dữ liệu và thuật toán hiệu quả để giải quyết các bài toán tính toán
hệ quản trị dữ liệu,tính toán tối ưu hóa,trí tuệ nhân tạo, hệ điều hành,...
ứng dụng của cấu trúc dữ liệu và thuật toán
cách thức tổ chức dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện
dãy hữu hạn các bước tính toán để thu được đầu ra ứng với đầu vào
trang bị kiến thức để thiết kế và cài đặt các cấu trúc dữ liệu và thuật toán hiệu quả để giải quyết các bài toán tính toán
hệ quản trị dữ liệu,tính toán tối ưu hóa,trí tuệ nhân tạo, hệ điều hành,...
định nghĩa nào đúng về cấu trúc dữ liệu :
cách thức tổ chức dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện hơn
cách thức tổ chức dữ liệu trong máy tính để truy cập và cập nhật thuận tiện hơn
cách thức sử dụng dữ liệu trong bộ nhớ để truy cập và cập nhật thuận tiện hơn
cách thức sử dụng dữ liệu trong máy để truy cập và cập nhật thuận tiện hơn
định nghĩa về thuật toán nào sau đây đúng
dãy hữu hạn các bước tính toán để thu được đầu ra ứng với đầu vào
dãy vô hạn các bước tính toán để thu được đầu ra ứng với đầu vào
dãy hữu hạn các bước lập trình để thu được đầu ra ứng với đầu vào
dãy hữu hạn các bước tính toán để thu được đầu vào ứng với đầu ra
nêu một vài ứng dụng của cấu trúc dữ liệu và thuật toán
hệ quản trị cơ sở dữ liệu
tính toán tối ưu hóa
trí tuệ nhân tạo, thị giác máy tính
hệ điều hành
hệ quản trị thông
mã giả là gì
mô tả thuật toán đơn giản , gần gũi ,ngắn gọn và không phụ thuộc vào cú pháp ngôn ngữ lập trình cụ thể
mô tả thuật toán phức tạp, khó hiểu nhưng ngắn gọn và không phụ thuộc vào cú pháp của ngôn ngữ lập trình cụ thể
mô tả thuật toán đơn giản ,gần gũi,ngắn gọn nhưng phụ thuộc vào cú pháp của ngôn ngữ lập trình cụ thể
mô tả thuật toán đơn giản ,gần gũi nhưng dài dòng dù không phụ thuộc vào cú pháp ngôn ngữ lập trình cụ thể
một bài có thể có nhiều thuật toán giải quyết là đúng hay sai
đúng
sai
phân tích độ phức tạp thuật toán , ta xét những yếu tố nào sau đây
thời gian
bộ nhớ sử dụng
độ dài của nguồn lệnh
khoảng thời gian cần để viết chương trình
Trong danh sách liên kết đơn, thao tác thêm một phần tử vào đầu danh sách có độ phức tạp thời gian là bao nhiêu?
O(1)
O(n)
O(log n)
O(n^2)
Thời gian trung bình để xóa một phần tử khỏi cây AVL là bao nhiêu?
O(n)
O(log n)
O(n^2)
O(1)
Đây có phải là Cây tìm kiếm nhị phân không?
Độ phức tạp là gì?
Yes, O(log(n))
No, O(n)
Yes, O(n)
No, O(log(n))
Nếu thời gian thực hiện lần lượt của hai đoạn chương trình P1 và P2 là: T1(n) = O(n), T2(n) = O(n) thì thời gian thực hiện P1 và lồng nhau sẽ T(n). Cho biết phương án đúng với T(n).
O(n)
O(log2n)
O(n2)
O(n3)
Cho biết độ phức tạp của giải thuật sau:
(1) sum = 0;
(2) for (i=0;i<n;i++)
(3) sum = sum + i*i;
O(n)
O(n2)
O(n3)
O(n4)
Cho thời gian thực hiện một giải thuật T(n) = 10n2 + 100n + c (c là hằng số, n kích thước dữ liệu đầu vào). Cho biết độ phức tạp của giải thuật với thời gian thực hiện đã cho
O(log2n)
O(1)
O(n2)
O(n)
Độ phức tạp của giải thuật không đệ quy tính n! (n giai thừa) là bao nhiêu ?
O(n)
O(log2n)
O(n2)
O(n3)
Đánh giá độ phức tạp của giải thuật sau:
int KiemTra(int n) {
iint i;
for (i = 2; i<n; i++)
if (n%i == 0) return 0;
return1;
}
O(n3)
O(n2)
O(n)
O(log2n)
Với khai báo nguyên mẫu hàm void hoanvi (int a, int b) là hàm hoàn vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào ?
int main () {
int a = 8;
int b = 10;
hoanvi(a,b);
printf("a = %d, b = %d", a, b);
}
a = 10, b = 10
a = 8, b = 8
a = 10, b = 8
a = 8, b = 10
u := N;
For i:=1 to N do if T[i] >= 0 then u:=u-1;
Đoạn lệnh trên tính thông tin nào?
Đếm số dương của mảng T
Đếm số âm có trong mảng T
Tổng số lẻ trong mảng T
Tổng số dương trong mảng T
Cho câu lệnh:
FOR i:=1 TO 100 DO A[i]:= Random(50)-Random(50);
Hãy cho biết giá trị của mảng A trong câu lệnh trên nhận giá trị nguyên trong đoạn nào?
Từ -49 đến 49
Từ -49 đến 50
Từ -50 đến 50
Từ -50 đến 49
2
3
6
Chương trình lỗi
Trong lập trình C#, cho biết kết quả của đoạn chương trình sau?
float[,] a = new float[2, 3] { { 1, 2, 3}, { 4, 5, 6} };
Console.Write(a[1,2]);
2
3
5
6
Khi so sánh việc cài đặt dữ liệu bằng mảng (Array) và danh sách liên kết (Linked List), điểm mạnh chính của mảng là gì?
Thêm và xóa phần tử dễ dàng hơn.
Truy xuất phần tử ngẫu nhiên với thời gian truy xuất cố định.
Tiết kiệm không gian lưu trữ.
Có khả năng mở rộng kích thước dữ liệu một cách linh hoạt.
Giá trị của node đầu tiên trong danh sách liên kết.
Giá trị của node cuối cùng trong danh sách liên kết.
Số lần lặp được thực hiện trong vòng lặp.
Trả về "true" nếu danh sách liên kết chứa giá trị value, ngược lại trả về "false".
Chèn một node mới vào đầu danh sách liên kết.
Chèn một node mới vào cuối danh sách liên kết.
Xóa node đầu tiên của danh sách liên kết.
Tạo ra một danh sách liên kết mới.
Chèn một node mới vào danh sách liên kết.
Xóa node đầu tiên của danh sách liên kết.
Xóa node có giá trị bằng 'value' khỏi danh sách liên kết.
Tạo ra một danh sách liên kết mới.
Độ dài của danh sách liên kết.
Giá trị của node đầu tiên trong danh sách liên kết.
Số lần lặp được thực hiện trong vòng lặp.
Giá trị của node cuối cùng trong danh sách liên kết.
2
3
4
5
Khi bạn cần lưu trữ dữ liệu có kích thước không cố định, bạn nên sử dụng loại cài đặt nào sau đây?
Mảng (Array)
Danh sách liên kết (Linked List)
Một danh sách biến độc lập kiểu dữ liệu cơ sở
Một biến kiểu dữ liệu cơ sở
Khi so sánh việc cài đặt dữ liệu bằng mảng (Array) và danh sách liên kết (Linked List), điểm mạnh chính của mảng là gì?
Thêm và xóa phần tử dễ dàng hơn.
Truy xuất phần tử ngẫu nhiên với thời gian truy xuất cố định.
Tiết kiệm không gian lưu trữ.
Có khả năng mở rộng kích thước dữ liệu một cách linh hoạt.
Trong trường hợp nào sau đây bạn nên ưu tiên sử dụng danh sách liên kết (Linked List) thay vì mảng (Array)?
Khi bạn cần truy xuất các phần tử theo chỉ số (index) một cách nhanh chóng.
Khi bạn cần tiết kiệm không gian lưu trữ.
Khi bạn cần thực hiện các thao tác thêm và xóa phần tử một cách hiệu quả.
Khi bạn cần lưu trữ dữ liệu có kích thước cố định.
Để duyệt qua tất cả các phần tử trong danh sách liên kết đơn, ta sử dụng phương pháp nào?
Vòng lặp while và biến duyệt tới các phần tử tiếp theo
Vòng lặp for và biến duyệt tới các phần tử trước đó
Vòng lặp do-while và biến duyệt tới các phần tử tiếp theo
Vòng lặp for và biến duyệt tới các phần tử tiếp theo
Trong danh sách liên kết đơn, làm thế nào để truy cập đến phần tử ở vị trí cụ thể?
Sử dụng chỉ số giống của mảng
Duyệt qua danh sách từ cuối danh sách về vị trí cần truy cập
Duyệt qua danh sách từ đầu danh sách về vị trí cần truy cập
Sử dụng vòng lặp for để duyệt lần lượt từng phần tử
Trong danh sách liên kết đơn, cách thức thêm một phần tử sau một phần tử đã cho là gì?
Thay đổi con trỏ của phần tử đã cho để trỏ tới phần tử mới và con trỏ của phần tử mới để trỏ tới phần tử tiếp theo của phần tử đã cho
Thay đổi con trỏ của phần tử đã cho để trỏ tới phần tử mới và con trỏ của phần tử mới để trỏ tới phần tử trước đó của phần tử đã cho
Trong khi thêm hoặc xóa phần tử ở vị trí bất kỳ trong danh sách, thao tác nào có thể có độ phức tạp thời gian lớn hơn giữa danh sách liên kết (Linked List) so với mảng (Array)?
Thêm phần tử vào đầu danh sách.
Xóa phần tử ở cuối danh sách.
Thêm phần tử vào vị trí giữa danh sách.
Xóa phần tử ở vị trí giữa danh sách.
Trong danh sách liên kết đơn, thao tác duyệt qua toàn bộ danh sách để tìm một giá trị cụ thể có độ phức tạp thời gian là bao nhiêu?
O(1)
O(n)
O(log n)
O(n^2)
Trong danh sách liên kết đơn, thao tác duyệt qua toàn bộ danh sách và tính tổng giá trị của các phần tử có độ phức tạp thời gian là bao nhiêu?
O(1)
O(n)
O(log n)
O(n^2)
Danh sách liên kết đơn là gì?
Một danh sách chứa các phần tử có thứ tự và giá trị duy nhất
Một danh sách chứa các phần tử có thứ tự và có thể có giá trị trùng nhau
Một danh sách không chứa phần tử trùng nhau
Một danh sách chứa các phần tử không theo thứ tự
Trong danh sách liên kết đơn, thao tác thêm một phần tử vào cuối danh sách (danh sách chỉ quản lý bằng con trở pHead) có độ phức tạp thời gian là bao nhiêu?
O(1)
O(n)
O(log n)
O(n^2)
