- Câu hỏi 66916:
Cho đồ thị sau:
Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?
- Câu hỏi 66928:
Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LRN (Left-Right-Node)?
- Câu hỏi 313092:
Cho đồ thị vô hướng như hình vẽ. Hãy cho biết ma trận kề nào là biểu diễn đúng của đồ thị
- Câu hỏi 313114:
Các trường hợp có thể xảy ra khi xóa một phần tử khỏi cây NPTK gồm:
- Câu hỏi 170768:
Ứng dụng cơ bản của ngăn xếp gồm
- Câu hỏi 170807:
Cho cây NPTK, chọn biểu thức tương ứng với cây:
- Câu hỏi 170819:
Để sắp xếp các phần tử của danh sách liên kết đơn sử dụng phương án nào?
- Câu hỏi 83249:
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:
- Câu hỏi 241684:
Đoạn mã cài đặt hàm tìm kiếm nhị phân phần tử x trên dãy sắp xếp tăng dần:
int BinarySearch( int a[ ], int n, int x )
{
int left = ……….., right = ……………;
int middle;
do
{
middle = (left+right)/2;
if (x == a[middle]) break;
else if (x<a[middle]) right = middle - 1;
else left = middle + 1;
} while ( left <= right );
if ( left <= right ) return middle;
else return -1;//ko tìm thấy phần tử x
}
Giá trị được điền vào dấu ………... để đoạn mã cài đặt thực hiện đúng:
- Câu hỏi 563552:
Trong giải thuật đệ quy thì lời giải trực tiếp mà không phải nhờ đến một bài toán con nào đó là thành phần nào?
