Câu hỏi:
14/07/2022 1,097
Cho thuật toán tìm nhị phân không đệ quy sau:
int NRecBinarySearch (int M[], int N, int X)
{ int First = 0;
int Last = N – 1;
while (First <= Last)
{
int Mid = (First + Last)/2;
if (X == M[Mid])
return(Mid);
if (X < M[Mid])
Last = Mid – 1;
else
First = Mid + 1;
}
return(-1);
}
Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X:
int NRecBinarySearch (int M[], int N, int X)
{ int First = 0;
int Last = N – 1;
while (First <= Last)
{
int Mid = (First + Last)/2;
if (X == M[Mid])
return(Mid);
if (X < M[Mid])
Last = Mid – 1;
else
First = Mid + 1;
}
return(-1);
}
Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X:
Đáp án chính xác
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 !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án A
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:
Xem đáp án »
14/07/2022
3,358
Câu 3:
Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):
Xem đáp án »
14/07/2022
3,117
Câu 5:
Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:
Xem đáp án »
14/07/2022
2,272
Câu 6:
Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:
struct Node
{
int Key; Node *
NextNode;
} OneNode;
Trong đó, khai báo Node * NextNode; dùng để mô tả
struct Node
{
int Key; Node *
NextNode;
} OneNode;
Trong đó, khai báo Node * NextNode; dùng để mô tả
Xem đáp án »
14/07/2022
2,267
Câu 7:
Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:
typedef struct tagSV{
char MSSV[8];
char Ten[30];
char NgaySinh[11];
float DTB;
}SV;
Khai báo
SV sv1, *sv2;
Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:
typedef struct tagSV{
char MSSV[8];
char Ten[30];
char NgaySinh[11];
float DTB;
}SV;
Khai báo
SV sv1, *sv2;
Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:
Xem đáp án »
14/07/2022
1,922
Bình luận
🔥 Đề thi HOT:
-
500 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
-
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
-
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
-
320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1
-
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 10
-
100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1
-
700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)
-
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1
về câu hỏi!