220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

C. Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Lời giải

Chọn đáp án B

Câu 2

Thế nào là ngôn ngữ giả?

A. Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình

B. Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa

C. Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó

D. Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác

Lời giải

Chọn đá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?

A. Dữ liệu đầu vào

B. Tôc độ của máy được dùng

C. Tính chất của trình biên dich được dùng

D. Tất cả các yếu tố nêu ra

Lời giải

Chọn đá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à:

A. T=T1-T2

B. T = T1 T2

C. T=T1/T2

D. T=T1+T2

Lời giải

Chọn đá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à:

A. T=T1*T2

B. T=T1/T2

C. T=T1+T2

D. T=T1-T2

Lời giải

Chọn đáp án A

Câu 6

Thời gian chạy của các lệnh gán, Read, Write là:

A. O(2)

B. O(1)

C. O(n)

D. O(3)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

A. Quy tắc Trừ

B. Quy tắc Cộng

C. Quy tắc Nhân

D. Quy tắc Nhân đôi

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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ị:

A. 53

B. 71

C. 72

D. 86

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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ị:

A. 1

B. 2

C. 3

D. Pi

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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à:

A. 47

B. 50

C. 51

D. 52

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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:

A. 9,12,15,18

B. 3,6,9,12

C. 7,10,13,16

D. 5,8,11,14

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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à:

A. =7

B. =15

C. =16

D. Không thực hiện được phép tính nào cả

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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 ở ô:

A. (2,4)

B. (4,5)

C. (7,5)

D. (8,1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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 ở ô:

A. (1,8)

B. (2,3)

C. (3,7)

D. (6,4)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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:

A. (hàng - cột)=i+j

B. (hàng - côt)=i-j

C. (hàng + cột)=i-j

D. (hàng + cột)=i+j

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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:

A. Lưu trữ mảng

B. Tạo mảng

C. Tìm kiếm trên mảng

D. Bổ xung một phần tử vào mảng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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ỉ:

A. 15

B. 41

C. 52

D. 70

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

5.0

3 Đánh giá

100%

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

🔥 Đề thi HOT:

500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1

2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)

500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6

100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1

400+ Câu trắc nghiệm Thiết kế Website có đáp án - Phần 1

300 Câu hỏi trắc nghiệm lập trình Java có đáp án - Phần 1

320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1

Nội dung liên quan:

400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

300 câu trắc nghiệm Vi xử lí có đáp án

200 câu trắc nghiệm Đồ họa máy tính có đáp án

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

350 câu Trắc nghiệm tổng hợp Công nghệ phần mềm có đáp án

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

Danh sách câu hỏi:

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

Thế nào là ngôn ngữ giả?

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

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à:

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à:

Thời gian chạy của các lệnh gán, Read, Write là:

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

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ị:

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ị:

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à:

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:

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à:

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 ở ô:

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 ở ô:

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:

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:

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ỉ:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu