Cấu trúc dữ liệu

Nếu có các khai báo sau:

char msg[10];

char value;

Câu nào sau đây sẽ là đúng:

• Msg[2]-value;

• Msg-value;

• Cả hai câu trên

• Không câu nào đúng

Đâu là phát biểu sai khi nói về danh sách liên kết:

• Mỗi phần tử trong danh sách liên kết phải có ít nhất một trường dùng để lưu địa chỉ.

• Sử dụng danh sách liên kết thưởng tiết kiệm bộ nhớ hơn dùng mảng.

• Sử dụng danh sách liên kết thường tốn bộ nhớ hơn dùng mảng.

• Tất cả các đáp án đều sai.

Ý tưởng phương pháp sắp xếp chèn (insertion sort) là:

• Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phân tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

• Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chỗ phân tử bé nhất với phần tử thứ nhã. Tương tự đối với phần tử nhỏ thứ hai, ba...

• Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống

• Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

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, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

• 4 lần

• 3 lần

• 5 lần

• 2 lần

Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lập đầu tiên của giải thuật ta có kết quả. (0 4 7 1 9 2 5 3 6 8). Dãy số thu được sau lần lập thứ ba là:

• (0124739568)

• (0147293568)

• (0471925368)

• (0123475968)

Trường hợp đệ quy của giải thuật đệ qui là:

• Là cơ chế đưa bài toán cần giải về một hay nhiều bài toán tương tự nhưng có quy mô lớn hơn

• Là cơ chế đưa bài toán cần giải về một hay nhiều bài toán tương tự nhưng có quy mô nhỏ hơn

• Cả hai đáp án trên đều sai

• Cả hai đáp án trên đều đúng

Cho dãy số sau 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?

• 15 25 75 40 55 65 90 30 95 85

• 15 25 30 40 65 55 90 75 95 85

• 15 25 75 40 65 55 90 30 85 95

• 15 75 25 40 65 55 90 30 95 85

Với Stack được cài đặt bằng mảng, thủ tục sau để làm gì?

void MNullStack (Stacks) {

S.Top=Maxlenght + 1;

}

• Thủ tục chèn một giá trị vào stack

• Thủ tục cập nhật giá trị vào stack

• Thủ tục Tạo mới một Stack

• Thủ tục khởi tạo Stack rỗng

Kiểu dữ liệu int (kiểu số nguyên) có thể xử lí số nguyên nằm trong khoảng nào?

• 0.255.

• 0.65535.

• -32768 32767.

• -128 127.

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 5 trong Stack ta phải làm thế nào?

• POP(25).PUSH(23)

• POP(23).PUSH(25)

• POP(25)

• POP(25).POP(23). PUSH(23)