Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

Nút gốc

Tất cả các nút

Nút con bên phải nhất

Nút con bên trái nhất

Trả lời:

Đáp án đúng: D

Trong cây nhị phân tìm kiếm, các nút con bên trái của một nút luôn có giá trị nhỏ hơn nút đó, và các nút con bên phải luôn có giá trị lớn hơn. Vì vậy, nút có khóa nhỏ nhất sẽ nằm ở vị trí nút con bên trái nhất của cây. Ta đi từ nút gốc, rẽ trái liên tục cho đến khi không thể rẽ trái được nữa, thì nút cuối cùng đó chính là nút có khóa nhỏ nhất.

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

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 14:

Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

Lời giải:

Đáp án đúng: A

Ma trận kề của đồ thị G có n đỉnh là một ma trận vuông kích thước n x n, trong đó phần tử ở hàng i cột j biểu thị số lượng cạnh nối đỉnh i và đỉnh j. Vì vậy, đáp án đúng là "là ma trận vuông cấp n".

Câu 15:

Các kiểu dữ liệu cơ bản là:

Lời giải:

Đáp án đúng: C

Các kiểu dữ liệu cơ bản là những kiểu dữ liệu đã được định nghĩa sẵn và tích hợp sẵn trong ngôn ngữ lập trình. Người lập trình có thể sử dụng chúng trực tiếp mà không cần phải tự định nghĩa. Ví dụ như kiểu số nguyên (int), kiểu số thực (float), kiểu ký tự (char), kiểu boolean (bool),... Các kiểu dữ liệu này được cung cấp bởi ngôn ngữ lập trình (ví dụ: C++, Java, Python,...) để giúp người lập trình biểu diễn và thao tác với dữ liệu một cách hiệu quả. Vì vậy, đáp án đúng phải là các kiểu dữ liệu được cung cấp sẵn từ ngôn ngữ lập trình.

Câu 16:

Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?

Lời giải:

Đáp án đúng: A

Khi thiết kế và phân tích một giải thuật, việc xem xét loại dữ liệu mà nó sẽ xử lý là vô cùng quan trọng. Hiệu quả của giải thuật (ví dụ: thời gian chạy, mức sử dụng bộ nhớ) phụ thuộc rất lớn vào cấu trúc và đặc tính của dữ liệu đầu vào. Một giải thuật có thể hoạt động tốt trên một loại dữ liệu nhưng lại kém hiệu quả trên loại dữ liệu khác. Ví dụ, một giải thuật sắp xếp được tối ưu cho dữ liệu gần như đã được sắp xếp sẽ không hiệu quả khi áp dụng cho dữ liệu hoàn toàn ngẫu nhiên. Vì vậy, phát biểu "Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?" là đúng.

Câu 17:

Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

Lời giải:

Đáp án đúng: A

Giải thuật (hay thuật toán) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó, ta giải quyết được một lớp bài toán nào đó. Giải thuật thể hiện các bước để giải quyết bài toán. Vậy phát biểu trên là đúng.

Câu 18:

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Lời giải:

Đáp án đúng: A

Giải thuật đệ quy là phương pháp giải quyết vấn đề bằng cách chia nhỏ nó thành các bài toán con tương tự, và gọi lại chính nó để giải quyết các bài toán con này. Hàm đệ quy là một hàm thực hiện giải thuật đệ quy. Do đó, phát biểu "Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy" là đúng.

Câu 19:

Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

Lời giải: