Thế nào là sắp xếp trong?

Sắp xếp trong là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính, mà chỉ cần các đối tượng được lưu trũ bằng bộ nhớ ngoài

Sắp xếp trong là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin

Sắp xếp trong là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính

Sắp xếp trong là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ

Trả lời:

Đáp án đúng: D

Sắp xếp trong (internal sorting) là thuật toán sắp xếp mà dữ liệu cần sắp xếp được lưu trữ hoàn toàn trong bộ nhớ trong (RAM) của máy tính. Điều này cho phép truy cập ngẫu nhiên (random access) đến bất kỳ phần tử nào trong dữ liệu, giúp các thuật toán sắp xếp có thể dễ dàng so sánh và hoán đổi các phần tử. Các phương án còn lại mô tả sai về sắp xếp trong, chẳng hạn như liên quan đến bộ nhớ ngoài hoặc các tập tin.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 40:

Thế nào là ngôn ngữ giả?

Lời giải:

Đáp án đúng: C

Ngôn ngữ giả (pseudocode) là một cách mô tả thuật toán bằng cách sử dụng ngôn ngữ tự nhiên kết hợp với các cấu trúc điều khiển thường thấy trong các ngôn ngữ lập trình (như if-else, while, for,...). Nó không phải là một ngôn ngữ lập trình thực sự, mà là một công cụ để thiết kế và mô tả thuật toán một cách dễ hiểu trước khi chuyển sang viết mã bằng một ngôn ngữ lập trình cụ thể nào đó. Do đó, đáp án chính xác nhất là sự kết hợp giữa ngôn ngữ tự nhiên và các cấu trúc lập trình.

Câu 41:

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Lời giải:

Đáp án đúng: D

Thời gian chạy của một chương trình phụ thuộc vào nhiều yếu tố khác nhau.

- Dữ liệu đầu vào: Kích thước và tính chất của dữ liệu đầu vào có thể ảnh hưởng đáng kể đến thời gian chạy. Ví dụ, một chương trình sắp xếp sẽ chạy lâu hơn với một mảng lớn hơn.
- Tốc độ của máy được dùng: Một máy tính có bộ xử lý nhanh hơn và nhiều bộ nhớ hơn sẽ chạy chương trình nhanh hơn.
- Tính chất của trình biên dịch được dùng: Trình biên dịch tạo ra mã máy từ mã nguồn. Một trình biên dịch hiệu quả có thể tạo ra mã máy tối ưu hơn, dẫn đến thời gian chạy nhanh hơn.

Do đó, tất cả các yếu tố được liệt kê đều ảnh hưởng đến thời gian chạy của chương trình.

Câu 42:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

Lời giải:

Đáp án đúng: D

Khi hai đoạn chương trình P1 và P2 được nối với nhau, thời gian chạy tổng cộng sẽ bằng tổng thời gian chạy của mỗi đoạn chương trình. Do đó, nếu T1(n) là thời gian chạy của P1 và T2(n) là thời gian chạy của P2, thì thời gian chạy của chương trình kết hợp sẽ là T1(n) + T2(n).

Câu 43:

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

Lời giải:

Đáp án đúng: B

Hàm arctangent (ký hiệu arctg hoặc tan⁻¹) là hàm ngược của hàm tangent. Khi x = Pi/4, arctg(Pi/4) không phải là một giá trị nguyên hoặc Pi. arctg(Pi/4) thực tế là một giá trị nằm giữa 0 và Pi/4, cụ thể hơn là khoảng 0.66577. Tuy nhiên, vì không có đáp án nào gần đúng và có vẻ như đây là một lỗi đánh máy, giả sử rằng câu hỏi muốn hỏi giá trị của arctg(1) (vì tan(Pi/4) = 1). Trong trường hợp đó, arctg(1) = Pi/4. Vì không có đáp án nào phù hợp với Pi/4, và các đáp án đưa ra có vẻ không liên quan đến hàm arctangent, nên không có đáp án đúng trong các lựa chọn đã cho. Tuy nhiên, nếu chúng ta giả sử rằng câu hỏi có ý arctg(tan(x)) khi x = Pi/4, và chúng ta tính tan(Pi/4) = 1, sau đó cần tính arctg(1) = Pi/4. Vì không có đáp án đúng, ta chọn đáp án gần đúng nhất (nếu có). Do không có đáp án nào hợp lý, ta không thể xác định đáp án đúng.

Câu 44:

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

Lời giải:

Đáp án đúng: D

Xét một bàn cờ vua, các ô nằm trên cùng một đường chéo từ dưới lên có đặc điểm là tổng của hàng và cột là một hằng số. Ví dụ, ô (1,1), (2,2), (3,3)... nằm trên cùng một đường chéo và có tổng hàng + cột = 2, 4, 6... tương ứng. Tổng quát, nếu một ô có tọa độ (i, j), thì mọi ô khác (x, y) nằm trên cùng đường chéo đó sẽ thỏa mãn x + y = i + j. Vậy đáp án đúng là (hàng + cột) = i + j.

Câu 45:

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

Lời giải: