Câu hỏi:

14/07/2022 1,054

Đoạn mã giả dưới đây mô tả thuật toán gì?
Thuật toán:
B1: k = 1
B2: IF M[k] == X AND k != N
B2.1: k++
B2.2: Lặp lại B2
B3: IF k < N Thông báo tìm thấy tại vị trí k
B4: ELSE Không tìm thấy.
B5: Kết thúc

A. Tìm nhị phân phần tử có giá trị X

B. Tìm phần tử nhỏ nhất của mảng M bao gồm N phần tử

C. Tìm tuyến tính phần tử có giá trị X

Đáp án chính xác

D. Cả a, b, c đều sai

Xem lời giải

Câu hỏi trong đề: 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!

Trả lời:

Giải bởi Vietjack

Chọn đáp án C

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

A. Cấu trúc dữ liệu phải tiết kiệm tài nguyên (bộ nhớ trong)

B. Cấu trúc dữ liệu phải phản ảnh đúng thực tế của bài toán

C. Cấu trúc dữ liệu phải dễ dàng trong việc thao tác dữ liệu

D. Cả a, b, c đều đúng

Xem đáp án » 14/07/2022 3,107

Câu 2:

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:

A. Cấu trúc dữ liệu + Giải thuật = Chương trình

B. Cấu trúc dữ liệu + Chương trình = Giải thuật

C. Chương trình + Giải thuật = Cấu trúc dữ liệu

D. Cấu trúc dữ liệu = Chương trình

Xem đáp án » 14/07/2022 2,529

Câu 3:

Cấu trúc dữ liệu mảng có các ưu điểm nào?

A. Việc thêm, bớt các phần tử trong danh sách đặc có nhiều khó khăn do
phải di dời các phần tử khác đi qua chỗ khác

B. Việc truy xuất và tìm kiếm các phần tử của mảng là dễ dàng vì các phần
tử đứng liền nhau nên chúng ta chỉ cần sử dụng chỉ số để định vị vị trí các
phần tử trong danh sách (định vị địa chỉ các phần tử)

C. Mật độ sử dụng bộ nhớ của mảng là tối ưu tuyệt đối

D. Câu a, b, c đúng

Xem đáp án » 14/07/2022 2,222

Câu 4:

Tìm mô tả đúng nhất cho hàm TinhTong sau:
int TinhTong(int N)
{ int so = 2; int tong = 0; int dem = 0; while (dem <N)
{
if (KiemTra(so) == 1)
{
tong = tong + so;
dem ++;
}
so = so + 1;
}
return tong;
} Trong đó
int KiemTra(int so)
{
for (int i = 2; i<so; i++)
if (so%i == 0)
return 0;
return 1;
}

A. Hàm tính tổng N số nguyên đầu tiên

B. Hàm tính tổng N số nguyên tố nhỏ hơn N

C. Cả a, b đều sai

D. Cả a, b đều đúng

Xem đáp án » 14/07/2022 1,731

Câu 5:

Định nghĩa nào là đúng với danh sách liên kết?

A. Danh sách liên kết là cấu trúc dữ liệu dạng cây

B. Danh sách liên kết là cấu trúc dữ liệu tự định nghĩa

C. Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối
kết với nhau thông qua vùng liên kết của chúng

D. Danh sách liên kết là tập hợp các phần tử mà đặt kề cận với nhau trong
vùng nhớ

Xem đáp án » 14/07/2022 1,445

Câu 6:

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:

A. Hàm sẽ trả về 0 nếu không tìm thấy phần tử có giá trị là X

B. Hàm sẽ trả về 1 nếu tìm thấy phần tử có giá trị là X

C. Hàm sẽ trả về -1 nếu không tìm thấy phần tử có giá trị là X

D. Hàm sẽ trả về 1 nếu không tìm thấy phần tử có giá trị là X

Xem đáp án » 14/07/2022 1,137

Câu 7:

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:

A. Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần
tử trồi lên đúng chỗ. Sau N–1 lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

B. Đi từ đầu mảng về cuối mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

C. Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

D. Cả a, b, c đều sai

Xem đáp án » 14/07/2022 1,127

Xem thêm các câu hỏi khác »

Đoạn mã giả dưới đây mô tả thuật toán gì?Thuật toán:B1: k = 1B2: IF M[k] == X AND k != NB2.1: k++B2.2: Lặp lại B2B3: IF k < N Thông báo tìm thấy tại vị trí kB4: ELSE Không tìm thấy.B5: Kết thúc

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

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:

Cấu trúc dữ liệu mảng có các ưu điểm nào?

Tìm mô tả đúng nhất cho hàm TinhTong sau:int TinhTong(int N){ int so = 2; int tong = 0; int dem = 0; while (dem <N){if (KiemTra(so) == 1){tong = tong + so;dem ++;}so = so + 1;}return tong;} Trong đóint KiemTra(int so){for (int i = 2; i<so; i++)if (so%i == 0)return 0;return 1;}

Định nghĩa nào là đúng với danh sách liên kết?

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:

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:

Bình luận

ĐỀ THI LIÊN QUAN

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Số điện thoại hiện tại của bạn có vẻ không hợp lệ, vui lòng cập nhật số mới để hể thống kiểm tra lại!

Đoạn mã giả dưới đây mô tả thuật toán gì?
Thuật toán:
B1: k = 1
B2: IF M[k] == X AND k != N
B2.1: k++
B2.2: Lặp lại B2
B3: IF k < N Thông báo tìm thấy tại vị trí k
B4: ELSE Không tìm thấy.
B5: Kết thúc

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: