D. Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 có độ phức tạp khác T , thì lời giải đó được gọi là lời giải đệ quy

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 31

A. sau một vàI lần tách đôI từ điển

B. Khi xác định từ cần tìm nằm ở nửa sau của từ đIún

C. Khi xác định từ cần tìm nằm ở nửa trước của từ đIển

D. sau nhiều lần tách đôi từ điển chỉ còn một trang

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 32

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

A. Khi không thể giảI quyết được giảI thuật.

B. Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác

C. Khi kết quả của giảI thuật bằng giá trị 0

D. Sau một số lần có lời gọi đệ quy.

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 33

.Đặc đIúm nào của giảI thuật viết bằng đệ quy là sai trong các đặc đIúm sau

A. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

B. Tất cả đều sai

C. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

D. sau một số lần gọi đệ quy bàI toán có giá trị bằng 0

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 34

•Tăng lên 1
•N=1
•Giảm đI 1
•N=0

Xem đáp án

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 35

•Factorial(n: 0
•Factorial(0) = 1
•Factorial(n-1)
•Factorial(n-1) =1

Xem đáp án

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 36

•6
•8
•9
•2

Xem đáp án

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 37

:
•9 cặp
•5 cặp
•12 cặp
•10 cặp

Xem đáp án

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 38

•F(1) = 1 và F(2) = 1
•F(1) = 0 và F(2) = 1
•F(2) = 1
•F(1) = 1

Xem đáp án

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 39

•8
•3
•11
•10

Xem đáp án

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 40

Đặc điểm của giảI thuật đệ quy

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

B. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

C. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

D. Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khá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 41

•14 bước
•8 bước
•15 bước
•16 bứơc

Xem đáp án

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 42

•N=0
•N=3
•N=1
•N=2

Xem đáp án

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 43

Một giá trị kiểu char chiếm bao nhiêu bộ nhớ

A. 1byte

B. 4byte

C. 3byte

D. 2byte

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 44

Danh sách tuyến tính là:

A. danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an)

B. danh sách mà quan hệ lân cận giữa các phần tử được hiển thị ra thì được là danh sách tuyến tính.

C. danh sách tuyến tính là một danh sách rỗ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 45

ưu đIểm của việc càI đặt danh sách bằng mảng

A. việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được(chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử.

B. Khi khai báo một mảng ta phải xác định số lượng phần tử của mảng,nên khống chế số luợng của đối tuợng mà danh sách lưu trữ.

C. Tất cả đều đú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 46

Danh sách tuyến tính dạng ngăn xếp là:

A. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh .

B. Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được

C. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia.

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 47

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc

A. FILO(first in last out)

B. FIFO( first in first out)

C. FOLO( fisrt out last out)

D. LILO(last in last out)

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 48

•Khai báo hàng đợi
•Khai báo mảng
•Khai báo ngăn xếp
•Khai báo con trỏ bản ghi

Xem đáp án

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 49

•Dòng 6
•Dòng 5
•Dòng 1
•Dòng 4, dòng 5

Xem đáp án

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 50

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Thêm phần tử vào danh sách
•Kiểm tra stack có phần tử bằng 0 hay không?

Xem đáp án

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 51

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp đầy.

Xem đáp án

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 52

•Kiểm tra ngăn xếp đầy.
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp có giá trị nào lớn nhất
•Tìm phần tử lớn nhất của ngăn xếp

Xem đáp án

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 53

•True
•1
•0
•False

Xem đáp án

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 54

•0
•True
•1
•False

Xem đáp án

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 55

•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có đầy không
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Xử lý với nhiều ngăn xếp.

Xem đáp án

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 56

•Xử lý với nhiều ngăn xếp.
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có rỗng không

Xem đáp án

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 57

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu

A. Ngăn xếp (stack)

B. Hàng đợi(Queue)

C. Bản gCâu Record)

D. Mảng (array)

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 58

•ứng dụng ngăn xếp để đổi số N từ cơ số 10 sang cơ số 2
•ứng dụng ngăn xếp để thay N bằng thương của phép chia N cho 2
•ứng dụng ngăn xếp để Đưa giá trị N vào ngăn xếp và lấy ra giá trị N
•ứng dụng ngăn xếp để tính số dư trong phép chia N cho 2

Xem đáp án

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 59

•dòng 3
•dòng 1
•dòng 4
•dòng 2

Xem đáp án

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 60

•1 5 + 8 4 1 - -
•1 5 8 4 1- -+
•1 5 + 8 4 1 - -
•1 5 8 4 1+ - -

Xem đáp án

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 61

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

A. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợiđược thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được.

B. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợi hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

C. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu, gọi là lối sau (rear) và phép loại bỏ một phần tử được thực hiện ở đầu kia, gọi là lối trước (front).

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 62

hàng đợi còn được gọi là danh sách kiểu

A. LIFO

B. FILO

C. LOLO

D. FIFO

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 63

•Hàng đợi (queue)
•Con trỏ (pointer)
•Ngăn xếp (stack)
•Mảng (array)

Xem đáp án

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 64

•Kiểm tra hàng đợi có rỗng hay không
•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi

Xem đáp án

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 65

•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi

Xem đáp án

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 66

•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.

Xem đáp án

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 67

•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi

Xem đáp án

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 68

•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi
•Khởi tạo một hàng đợi rỗng
•Kiểm tra hàng đợi đầy.

Xem đáp án

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 69

Khi loại bỏ một phần tử ra khỏi hàng đợi Thì:

A. Cần khởi tạo lại hàng đợi

B. Nếu hàng đợi chỉ có một phần tử thì không thể thực hiện việc loại bỏ

C. Nếu hàng đợi rỗng thì không thể thực hiện việc loại bỏ

D. Nếu hàng đợi đầy thì không thể thực hiện việc loại bỏ

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 70

Khi bổ sung một phần tử mới vào hàng đợi cần kiểm tra

A. Hàng đợi có bao nhiêu phần tử

B. Hàng đợi có bao nhiêu giá trị bằng 0

C. Hàng đợi có rỗng không

D. Hàng đợi có đầy khô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 71

•40
•43
•41
•42

Xem đáp án

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 72

ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

A. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

B. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

C. Dựa vào tư tưởng "chia để trị

D. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

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 73

ý tưởng phương pháp sắp xếp chèn(insertion sort)

A. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

B. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

C. Dựa vào tư tưởng "chia để trị

D. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

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 74

ý tưởng phương pháp sắp xếp chọn (select sort)

A. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

B. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

C. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

D. Dựa vào tư tưởng "chia để trị".

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 75

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp chèn(insertion sorr)

Xem đáp án

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 76

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp chèn(insertion sorr)
•Sắp xếp nhanh(quick sort)

Xem đáp án

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 77

•Sắp xếp chèn(insertion sort)
•Sắp xếp chọn(selection sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp nổi bọt(bubble sort)

Xem đáp án

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 78

Tư tưởng của giải thuật tìm kiếm nhị phân:

A. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

B. Dựa vào Tư tưởng "chia để trị

C. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

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 79

Tư tưởng của giải thuật tìm kiếm tuần tự

A. Dựa vào Tư tưởng "chia để trị".

B. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

C. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

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

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Giáo dục công dân

Tin học

Tiếng Anh

Giáo dục Kinh tế và Pháp luật

ĐHQG Hồ Chí Minh

ĐH Bách Khoa

ĐHQG Hà Nội

Bộ Công an

ĐHSP Hà Nội

Bằng lái xe

English Test

IT Test

Đại học

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Tin học

Giáo dục Kinh tế và Pháp luật

Global success

iLearn Smart World

Friends Global

Explore new worlds

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học