
Tổng Hợp Đề Ôn Luyện Cấu Trúc Dữ Liệu và Giải Thuật - Miễn Phí, Có Đáp Án
Bộ đề ôn luyện Cấu Trúc Dữ Liệu và Giải Thuật (CTDL & GT) miễn phí, bao gồm các câu hỏi đa dạng kèm đáp án chi tiết. Phù hợp cho sinh viên ngành công nghệ thông tin muốn củng cố kiến thức về thuật toán, cấu trúc dữ liệu, và giải quyết bài toán lập trình. Công cụ hữu ích để ôn tập và chuẩn bị tốt nhất cho kỳ thi.
Từ khoá: cấu trúc dữ liệu giải thuật đề thi online ôn thi công nghệ thông tin học thuật toán luyện thi lập trình CTDL & GT đề thi có đáp án bài kiểm tra lập trình ôn tập thuật toán
Số câu hỏi: 279 câuSố mã đề: 7 đềThời gian: 1 giờ
31,117 lượt xem 2,390 lượt làm bài
Xem trước nội dung:
Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử
void BubbleSort(int M[], int N) [1]
{ [2]
int Temp; [3]
for (int I = 0; I < N-1; I++) [4]
………………………………….. [5]
if (M[J] < M[J-1]) [6]
{ [7]
Temp = M[J]; [8]
M[J] = M[J-1]; [9]
M[J-1] = Temp; [10]
} [11]
return; [12]
} [13]
Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục
Câu 120: Cho hàm đệ qui sau : Function A(n:integer):integer Begin if n<=2 then A:=1 else A := A(n-2) + A(n-1); End;
Khi n=8, giá trị của hàm trả về bằng bao nhiêu
Câu 130: 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:
Câu 92: Cho đoạn mã sau. Hàm IsEmpty bằng giá trị nào khi stack rỗng.
function IsEmpty( S : Stack) : Boolean;
begin
IsEmpty:= (S.top = 0);
end;
Câu 201: "Hãy chọn phương án đúng về độ phức tạp thời gian thực hiện câu lệnh (1)?
function Euclid (m, n : integer) :integer;
var r : integer ;
begin r := m mod n; (1)
while r<> 0 do (2)
begin m := n; (3)
n :=r; (4)
r := m mod n; (5)
end; Euclid := n; (6)
end;"
Khi n=5 thì số bước chuyển đĩa bằng bao nhiêu?
Câu 131: Xét thủ tục sau:
int TimKiemNP (int M[], int First, int Last, int X)
{
if (First > Last)
return (-1);
int Mid = (First + Last)/2;
if (X == M[Mid])
return (Mid);
if (X < M[Mid])
return(TimKiemNP (M, First, Mid – 1, X));
else
return(TimKiemNP (M, Mid + 1, Last, X));
}
Lựa chọn câu đúng nhất để mô tả thủ tục trên
Đề thi tương tự
4 mã đề 181 câu hỏi 1 giờ
145,326 xem11,170 thi
20 mã đề 900 câu hỏi 1 giờ
354,704 xem27,280 thi
3 mã đề 118 câu hỏi 1 giờ
44,640 xem3,430 thi
6 mã đề 230 câu hỏi 1 giờ
18,689 xem1,433 thi
6 mã đề 230 câu hỏi 1 giờ
47,487 xem3,649 thi
5 mã đề 244 câu hỏi 1 giờ
13,343 xem1,037 thi
3 mã đề 110 câu hỏi 1 giờ
11,647 xem883 thi