Cho dẫy khoá 42,23,74,11,65,58,94,36,99,87 .Sắp xếp dãy khoá theo kiểu chèn( insert sort), sau 3 bước ba vị trí cuối cùng là các khoá nào:
A. 87,94,99
B. 65,94,99
C. 36,99,87
D. 58,94,99
Chọn đáp án 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 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à :
Cho dãy khoá 42,23,74,11,65,58,94,36
Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Bây giờ ta muốn tìm kiếm xem trong dãy khoá trên có khoá 60 không thì phải làm bao nhiêu phép so sánh:
Cho dẫy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào
Cho dẫy khoá 42,23,74,11,65,58,94,36. Sắp xếp dãy khoá theo kiểu nổi bọt (buble sort), sau mấy bước phần tử 36 giữ vị trí ổn định của nó
Cho dãy khoá đã sắp thứ tự K(k1,k2,k3,….,k11)
Nếu ta muốn tìm kiếm trong K xem có khoá X không và dùng phương pháp nhị phân thì đầu tiên ta so sánh X với khoá nào:
Cho giải thuật đệ quy 1.F(1)=1,F(2)=2
2.F(k)=F(k-1)+2F(k-2), k>2
Hãy tính F(5)
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ị
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 ở ô:
Trong giải thuật xếp 8 con hậu, nếu có con hậu đã ở ô (2,3) thì không con hậu nào được ở ô :
Cho cây nhị phân T, nút có địa chỉ 19 thì có nút cha ở địa chỉ nào
Cho mảng 2 chiều: A={F(i j)}. Mảng có 10 hàng, 11 cột. Nếu lưu trữ liên tiếp mảng A, ưu tiên hàng, mỗi phần tử chiếm 5 ô, phần tử đầu tiên có địa chỉ 57 thì phần tử F(48) có địa chỉ nào:
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:
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 ở ô :