Câu hỏi liên quan

• Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

• Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

ZUNIA12

• 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:

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

• Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

• Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?

• Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

• Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

• Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

• Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

• Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

• Với thủ tục như sau:

  void operation()

  {

   int x,a[10],n; 

  int x,m,l,h,flag=0;

  cout<<"Enter the element to be searched:";

  cin>>x;

  l=0; h=n-1;

   while(l<=h)

   {

  m=(l+h)/2;

   if(x==a[m]) {

  lag=1; break;

  }

  else if(x>a[m])

  l=m+1;

  else if(x<a[m]) 

  h=m-1;

  }

   if(flag==0)

  cout<<"ABSENT";

  else

  cout<<"PRESENT";

  }

  Lựa chọn câu đúng nhất để mô tả thủ tục trên

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

• 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ó?

• Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

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

• 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, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là: