Câu hỏi:

18/07/2022 1,037

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

A. [36 97]

B. [36 11]

C. [36 97 11]

D. [87 97]

Xem lời giải

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

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Chọn đáp án D

Bình luận

Câu 1:

Miền giá trị của Kiểu số nguyên là:

A. -32767 .. 32768

B. 0..32768

C. -32768 .. 32767

D. 0..32767

Xem đáp án » 18/07/2022 3,197

Câu 2:

Chọn câu trả lời đúng nhất về thuật toán?

A. Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

B. Thuật toán là nòng cốt của chương trình

C. Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra

D. Thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input)

Xem đáp án » 18/07/2022 2,777

Câu 3:

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

A. Tính xác định

B. Tính khả thi

C. Tính dừng

Xem đáp án » 18/07/2022 2,420

Câu 4:

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

A. Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó

B. Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa ứng với nút đó

C. Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa cây con phải nút đó

D. Đáp án A và C

Xem đáp án » 18/07/2022 2,282

Câu 5:

Các thuộc tính của một kiểu dữ liệu?

A. Tên kiểu dữ liệu

B. Tập các toán tử tác động lên kiểu dữ liệu

C. Kích thước lưu trữ

D. Tất cả các thuộc tính đưa ra

Xem đáp án » 18/07/2022 1,954

Câu 6:

Cài đặt danh sách bằng con trỏ có nghĩa là

A. Dùng con trỏ để liên kết các phần tử của danh sách theo phương thức ai chỉ đến ai+1. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 trường : Trường Elements để giữ nội dung
của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp

B. Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng. Khai báo bản ghi gồm 2 trường:Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là
một con trỏ giữ địa chỉ của ô kế tiếp

C. Dùng con trỏ quản lí các phần tử của mảng theo phương thức bất kì. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 trường : Trường Elements để giữ nội dung của phần tử trong
danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp.

D. Tất cả đều đúng

Xem đáp án » 18/07/2022 1,737

Câu 7:

Tập các toán tử kiểu số nguyên là:

A. +, -, , /, %, các phép so sánh, div ,mod

B. +, -, , /, %, các phép so sánh

C. +, -, , /, %

D. +, -, , /, % ,true,false

Xem đáp án » 18/07/2022 1,617

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới)

Sổ tay Địa Lí 12 (chương trình mới)

Sổ tay dẫn chứng nghị luận xã hội năm 2025 (chương trình mới)

Sổ tay Ngữ Văn 12 (chương trình mới)

Bình luận

Miền giá trị của Kiểu số nguyên là:

Chọn câu trả lời đúng nhất về thuật toán?

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

Các thuộc tính của một kiểu dữ liệu?

Cài đặt danh sách bằng con trỏ có nghĩa là

Tập các toán tử kiểu số nguyên là:

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

Bình luận

Miền giá trị của Kiểu số nguyên là:

Chọn câu trả lời đúng nhất về thuật toán?

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

Các thuộc tính của một kiểu dữ liệu?

Cài đặt danh sách bằng con trỏ có nghĩa là

Tập các toán tử kiểu số nguyên là:

🔥 Đề thi HOT:

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

Đăng ký

Đăng nhập

Quên mật khẩu