khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

14/07/2022 695 Lưu

Với thủ tục như sau:
void operation()
{
int x,a[10],n;
int x,m,l,h,flag=0;
cout<<"Enter the element to be searched:";
cin>>x;
l=0; h=n-1;
while(l<=h)
{
m=(l+h)/2;
if(x==a[m]) {
lag=1; break;
}
else if(x>a[m])
l=m+1;
else if(x<a[m])
h=m-1;
}
if(flag==0)
cout<<"ABSENT";
else
cout<<"PRESENT";
}
Lựa chọn câu đúng nhất để mô tả thủ tục trên

A. Thủ tục tìm nhị phân phần tử được nhập từ bàn phím, nếu tìm thấy sẽ thông báo ABSENT

B. Thủ tục tìm nhị phân phần tử được nhập từ bàn phím, nếu không tìm thấy sẽ thông báo ABSENT

C. Thủ tục tìm tuyến tính phần tử được nhập từ bàn phím, nếu tìm thấy sẽ thông báo ABSENT

D. Thủ tục tìm tuyến tính phần tử được nhập từ bàn phím, nếu không tìm thấy sẽ thông báo ABSENT

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án B

Đang tải chế độ Học...

Dành cho bạn Hot

Trắc nghiệm tổng hợp Bằng lái xe
54 người thi tuần này

Chương 6: Giải thế sa hình và kỹ năng xử lý tình huống giao thông (câu 546-575)

29 câu 2.7 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp IT Test
74 người thi tuần này

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3

49 câu 57.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
147 người thi tuần này

500+ câu trắc nghiệm tổng hợp Chứng khoán phái sinh có đáp án - Phần 8

30 câu 6.6 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
330 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 1

25 câu 6.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
96 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 3

25 câu 6.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
79 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 5

17 câu 6.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
96 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 4

25 câu 6.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
122 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 2

25 câu 6.8 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. Cây nhị phân tìm kiếm là cây nhị phân có thành phần khóa của mọi nút lớn hơn thành phần khóa của tất cả các nút trong cây con trái của nó và nhỏ hơn thành phần khóa của tất cả các nút trong cây con phải của nó

B. Cây nhị phân tìm kiếm là cây nhị phân có thành phần khóa của mọi nút nhỏ hơn thành phần khóa của tất cả các nút trong cây con trái của nó và nhỏ hơn thành phần khóa của tất cả các nút trong cây con phải của nó

C. Cây nhị phân tìm kiếm là cây nhị phân có thành phần khóa của mọi nút lớn hơn thành phần khóa của tất cả các nút trong cây con trái của nó và lớn hơn thành phần khóa của tất cả các nút trong cây con phải của nó.

D. Cây nhị phân tìm kiếm chính là cây nhị phân

Lời giải

Chọn đáp án A

Câu 2

A. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với 01 phần tử khác trong danh sách

B. Vùng liên kết của một phần tử trong danh sách liên đôi có 01 mối liên kết với 02 phần tử khác trong danh sách

C. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với 02 trước và sau nó trong danh sách

D. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với phần tử đầu và cuối của danh sách

Lời giải

Chọn đáp án C

Câu 3

A. Hàng đợi còn được gọi là danh sách FILO và cấu trúc dữ liệu này còn được gọi cấu trúc FILO (First In Last Out)

B. Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử vào trong danh sách được thực hiện 1 đầu này và lấy 1 phần tử trong danh sách lại thực hiện bởi đầu kia

C. Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử hay hủy một phần tử trong danh sách được thực hiện 1 đầu

D. Hàng đợi phải là một danh sách liên kết đơn

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 4

A. Queue

B. Linked List

C. Tree

D. Stack

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 5

A. Chiều dài đường của cây trên là 63

B. Chiều dài đường của cây trên là 64

C. Chiều dài đường của cây trên là 65

D. Chiều dài đường của cây trên là 66

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 6

A. Con trỏ trỏ tới phần dữ liệu

B. Vùng liên kết quản lý địa chỉ phần tử kế tiếp

C. Con trỏ trỏ tới phần dữ liệu cuối của danh sách

D. Vùng liên kết quản lý địa chỉ phần tử kế tiếp của phần tử cuối

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 7

A. sv1.MSSV = “Nguyen Van A”; sv2.MSSV = “Nguyen Van B”;

B. sv1.MSSV = “Nguyen Van A”; sv2->MSSV = “Nguyen Van B”;

C. sv1->MSSV = “Nguyen Van A”; sv2->MSSV = “Nguyen Van B”;

D. sv1->MSSV = “Nguyen Van A”; sv2.MSSV = “Nguyen Van B”;

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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