Thứ bảy, 18/05/2024
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

14/10/2022 143

Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

A. Khẳng định thuật toán đúng nếu nó cho kết quả đúng

B. Khẳng định thuật toán sai nếu cho kết quả sai

Đáp án chính xác

C. Khẳng định thuật toán tốt nếu cho kết quả nhanh

D. Khẳng định thuật toán hiệu quả nếu cho kết quả đúng

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
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án B

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Kết quả nào đúng khi thực hiện giải thuật sau:
long lt(int n)
{if (n==0) return 1;
else return (2*lt(n-1);
}

Xem đáp án » 14/10/2022 139

Câu 2:

Với cấu trúc dữ liệu như sau:
typedef struct DNode
{
int Key;
DNode * NextNode;
DNode * PreNode;
} DOneNode;
typedef DOneNode * DPointerType;
typedef struct DLLPairNode
{ DPointerType DLLFirst;
DPointerType DLLLast;
} DLLPType;
Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút
void DLLTravelling (DLLPType DList)
{
DPointerType CurrNode = DList.DLLFirst;
while (CurrNode != NULL) { cout <<
CurrNode->Key; …………………………………
}
return;
}
Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

Xem đáp án » 14/10/2022 130

Câu 3:

Với cấu trúc dữ liệu mô tả cho Stack:
typedef struct SElement
{
int Key;
SElement *Next;
} SOneElement;
typedef SOneElement *SSTACK;
Tìm mô tả chính xác cho hàm sau:
void SSDelete (SSTACK &SList)
{
while (SList != NULL)
{ SSTACK TempElement = SList;
SList = SList ->Next;
TempElement ->Next = NULL;
delete TempElement;
}
}

Xem đáp án » 14/10/2022 124

Câu 4:

Trong các mệnh đề sau đây, mệnh đề nào sai:

Xem đáp án » 14/10/2022 124

Câu 5:

Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

Xem đáp án » 14/10/2022 105

Câu 6:

Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

Xem đáp án » 14/10/2022 104

Câu 7:

Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

Xem đáp án » 14/10/2022 104

Câu 8:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3:
Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3: (ảnh 1)

Xem đáp án » 14/10/2022 102

Câu 9:

Dấu hiệu nào dưới đây cho biết hàng đợi đã có thao tác thêm và loại bỏ phần tử là rỗng:

Xem đáp án » 14/10/2022 102

Câu 10:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:
int FindX(int a[], int n, int x)
{int i;
for (i= n; i>= 1; i--) if (a[i]==x) return (i);
return (-1);
}

Xem đáp án » 14/10/2022 101

Câu 11:

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

Xem đáp án » 14/10/2022 95

Câu 12:

Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

Xem đáp án » 14/10/2022 91

Câu 13:

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

Xem đáp án » 14/10/2022 86

Câu 14:

Cây nhị phân khác rỗng là cây:

Xem đáp án » 14/10/2022 85

Câu 15:

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

Xem đáp án » 14/10/2022 84
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »