Cho giải thuật đệ quy 1.F(1)=1, F(2)=2, F(3)=3

2.F(k)=F(K-1) + 2F(K-3) , K>3

Hãy tính F(6)

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 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 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 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 ở ô :

Cho cây nhị phân T, nút có địa chỉ 19 thì có nút cha ở địa chỉ nào

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:

Cho 2 dãy đã sắp xếp:

A:15,17,19,21,30,48

B:7,9,16,22,47

Sắp xếp 2 dãy này theo kiểu hoà nhập và dãy C. Phần tử C7 của dãy C là khoá nào?