
Trắc Nghiệm Cấu Trúc Dữ Liệu Và Giải Thuật - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)
Ôn tập và kiểm tra kiến thức về Cấu Trúc Dữ Liệu và Giải Thuật với bài trắc nghiệm trực tuyến dành cho sinh viên Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Bài kiểm tra bao gồm các câu hỏi về các cấu trúc dữ liệu như danh sách liên kết, ngăn xếp, hàng đợi, và các giải thuật sắp xếp, tìm kiếm, kèm theo đáp án chi tiết giúp sinh viên củng cố kiến thức hiệu quả.
Từ khoá: trắc nghiệm cấu trúc dữ liệugiải thuậtĐại học Kinh Doanh và Công Nghệ Hà NộiHUBTbài kiểm tra cấu trúc dữ liệuôn tập giải thuậtsắp xếp và tìm kiếmdanh sách liên kếtngăn xếphàng đợitrắc nghiệm có đáp ánbài thi cấu trúc dữ liệu
Đề thi nằm trong bộ sưu tập: Tuyển Tập Đề Thi Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)
Số câu hỏi: 355 câuSố mã đề: 9 đềThời gian: 1 giờ
142,199 lượt xem 10,935 lượt làm bài
Xem trước nội dung:
Function P(l:ds): boolean;
Begin
P:= (l.last =0);
End;
Procedure F
Begin
For i:=1 to (n-1) do
For j:=n downto (i+1) do
if a[j] < a[j-1] then
begin tg:=a[j]; a[j]:=a[j-1]; a[j-1]:=tg; end;
End;
Type P = ^T;
P^ có nghĩa là gì?
1.F(1)=F(2)=1
2.F(k)=F(k-1)+F(k-2) nếu K>2
Hãy tính F(7):
Type Tên kiểu = ^ Kiểu dữ liệu;
Var Tên biến : Tên kiểu;
Khai báo trên thuộc cấu trúc dạng
(B) Xây dựng mô hình toán thích hợp cho bài toán và tìm một giải thuật giải quyết bài toán trên mô hình đó.
(C) Giải thuật được trình bày bằng ngôn ngữ giả dựa trên các kiểu dữ liệu trừu tượng.
(A) Chọn một cách cài đặt một kiểu dữ liệu trừu tượng và thay ngôn ngữ giả bằng các mã lệnh của 1 ngôn ngữ lập trình . Kết quả là ta được 1 chương trình hoàn chỉnh có thể giải quyết được vấn đề đặt ra.
A:15,17,19,21,30,48
B:7,9,16,22,47
Sắp xếp 2 dãy này theo kiểu hoà nhập và dãy C. Phần tử C7 của dãy C là khoá nào?
Procedure MNullStack ( Var S : Stack);
begin
S.Top :=Maxlenght + 1;
End;
L{ F(i j )} = L(0) + C [(j - 1)m + (i - 1)]
Dùng trong trường hợp
Procedure F(X)
Begin
T:=T+1;
S[T]:=X;
End;
Giả sử có biểu thức sau:(1 + 5) ( 8 - (4 - 1))
Chuyển biểu thức này về dạng hậu tố cách nào sau đây là đúng
Function F(x)
Begin
i:=1; a[n+1]:=x;
while a[i] <> x do i:=i+1;
if i=n+1 then return(0)
else return(i);
End;
Procedure Pop ( Var S: Stack);
begin
If Not FullS(S) Then
S.Top:=S.Top+1
Else Writeln('Stack rong');
End;
Chú ý: (log2n) = Log cơ số 2 của n
While T>0 do
begin
R:=POP(S[T]);
write(R);
end;
Đề thi tương tự
1 mã đề 25 câu hỏi 1 giờ
11,361863
1 mã đề 25 câu hỏi 1 giờ
90,8686,984
11 mã đề 428 câu hỏi 1 giờ
80,9186,214
5 mã đề 250 câu hỏi 1 giờ
41,1623,161
3 mã đề 104 câu hỏi 1 giờ
144,43511,157
1 mã đề 17 câu hỏi 1 giờ
158,42112,181
10 mã đề 500 câu hỏi 1 giờ
24,2501,864
1 mã đề 50 câu hỏi 1 giờ
79,4436,103
8 mã đề 313 câu hỏi 1 giờ
32,9472,528