JavaScript is required

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

A.

Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]

B.

Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự

C.

Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Trả lời:

Đáp án đúng:


Phương pháp sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách liên tục so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Bước tổng quát của thuật toán là duyệt từ cuối mảng về đầu, so sánh các cặp phần tử kề nhau và đẩy phần tử nhỏ hơn lên phía trước (nổi lên). Phương án 3 mô tả chính xác quá trình này, trong đó xét các phần tử từ a[n] đến a[i+1] và hoán đổi a[j] và a[j-1] nếu a[j] nhỏ hơn a[j-1].

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

Đề 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 43:

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 lồng nhau là:

Lời giải:
Đáp án đúng: A

Khi hai chương trình P1 và P2 lồng nhau, điều này có nghĩa là chương trình P1 sẽ được thực hiện, và trong quá trình thực hiện P1, chương trình P2 cũng sẽ được thực hiện một số lần (hoặc có thể không lần nào). Vì vậy, tổng thời gian chạy sẽ là thời gian chạy của P1 cộng với tổng thời gian chạy của tất cả các lần thực hiện P2. Tuy nhiên, nếu P2 được thực hiện trong một vòng lặp bên trong P1, thì thời gian chạy của P2 sẽ được nhân lên với số lần lặp của vòng lặp đó. Do đó, tổng thời gian chạy sẽ là một hàm phức tạp hơn, nhưng trong trường hợp tổng quát nhất, nếu P2 đơn giản chỉ được gọi một lần bên trong P1, thì thời gian chạy sẽ là T = T1 + T2. Tuy nhiên, câu hỏi có thể đang giả định một cách hiểu khác, ví dụ như P2 được thực hiện *cho mỗi bước* của P1, khi đó tổng thời gian chạy sẽ tỉ lệ với T1 * T2. Vì không có thông tin cụ thể hơn, ta giả sử rằng P2 được thực hiện một số lần phụ thuộc vào T1, do đó phép nhân là phù hợp hơn để mô tả sự phụ thuộc này.

Câu 44:

Thời gian chạy của các lệnh gán, Read, Write là:

Lời giải:
Đáp án đúng: B

Các lệnh gán (ví dụ: x = 5), đọc (Read: lấy giá trị của một biến) và ghi (Write: lưu giá trị vào một biến) đều là các thao tác cơ bản và trực tiếp. Thời gian thực hiện của chúng không phụ thuộc vào kích thước của dữ liệu đầu vào (ví dụ: số lượng phần tử trong một mảng) mà chỉ mất một khoảng thời gian cố định. Do đó, độ phức tạp thời gian của chúng là O(1), tức là hằng số.

Câu 45:

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

Lời giải:
Đáp án đúng: B
Thời gian chạy của một chuỗi tuần tự, trong đó các thao tác được thực hiện lần lượt, sẽ được tính bằng cách cộng thời gian thực hiện của từng thao tác. Do đó, quy tắc Cộng là đáp án chính xác. Quy tắc Trừ, Nhân và Nhân đôi không phù hợp trong trường hợp này.
Câu 46:

Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

Lời giải:
Đáp án đúng: B
Vì x = 7, điều kiện x > 7 là sai. Do đó, ta thực hiện nhánh 'else': y = x^2 + 1 = 7^2 + 1 = 49 + 1 = 50. Vậy, giá trị của y là 50.
Câu 47:

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

Lời giải:
Đáp án đúng: D
Câu hỏi này kiểm tra sự hiểu biết về vòng lặp `While`. Vòng lặp `While B do x^2 + 7` có nghĩa là chương trình sẽ tiếp tục thực hiện phép tính `x^2 + 7` miễn là điều kiện `B` (trong trường hợp này là `x > 3`) còn đúng. Tuy nhiên, ngay từ đầu, khi kiểm tra điều kiện `x > 3` với `x = 3`, điều kiện này đã sai. Do đó, vòng lặp không được thực hiện bất kỳ lần nào.
Câu 48:

Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 49:

Tư tưởng của giải thuật tìm kiếm nhị phân:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 50:

Tư tưởng của giải thuật tìm kiếm tuần tự

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 1:

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 2:

Cho hàm tìm kiếm tuyến 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);

}

Chọn câu đúng nhất: 

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

136 tài liệu563 lượt tải
Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

125 tài liệu585 lượt tải
Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

325 tài liệu608 lượt tải
Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

331 tài liệu1010 lượt tải
Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng

246 tài liệu802 lượt tải
Bộ Tài Liệu Quy Trình Kiểm Toán, Kiểm Soát Nội Bộ Doanh Nghiệp

CEO.22: Bộ Tài Liệu Quy Trình Kiểm Toán, Kiểm Soát Nội Bộ Doanh Nghiệp

138 tài liệu417 lượt tải