Câu 1
Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):
Đáp án và lời giải
Đáp án: B
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 10
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Thế nào là ngôn ngữ giả?
Đáp án và lời giải
Đáp án: C
Câu 3
Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?
Đáp án và lời giải
Đáp án: D
Câu 4
Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:
Đáp án và lời giải
Đáp án: D
Câu 5
Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:
Đáp án và lời giải
Đáp án: A
Câu 6
Thời gian chạy của các lệnh gán, Read, Write là:
Đáp án và lời giải
Đáp án: B
Câu 7
Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:
Đáp án và lời giải
Đáp án: B
Câu 8
Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:
Đáp án và lời giải
Đáp án: D
Câu 9
Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:
Đáp án và lời giải
Đáp án: B
Câu 10
Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:
Đáp án và lời giải
Đáp án: B
Câu 11
Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:
Đáp án và lời giải
Đáp án: A
Câu 12
Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:
Đáp án và lời giải
Đáp án: D
Câu 13
Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:
Đáp án và lời giải
Đáp án: C
Câu 14
Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:
Đáp án và lời giải
Đáp án: A
Câu 15
Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:
Đáp án và lời giải
Đáp án: D
Câu 16
Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:
Đáp án và lời giải
Đáp án: D
Câu 17
Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:
Đáp án và lời giải
Đáp án: B