220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 10

Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]

Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự

Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình

Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa

Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó

Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác

Dữ liệu đầu vào

Tôc độ của máy được dùng

Tính chất của trình biên dich được dùng

Tất cả các yếu tố nêu ra

T=T1-T2

T = T1 T2

T=T1/T2

T=T1+T2

T=T1*T2

T=T1/T2

T=T1+T2

T=T1-T2

O(2)

O(1)

O(n)

O(3)

Quy tắc Trừ

Quy tắc Cộng

Quy tắc Nhân

Quy tắc Nhân đôi

53

71

72

86

1

2

3

Pi

47

50

51

52

9,12,15,18

3,6,9,12

7,10,13,16

5,8,11,14

=7

=15

=16

Không thực hiện được phép tính nào cả

(2,4)

(4,5)

(7,5)

(8,1)

(1,8)

(2,3)

(3,7)

(6,4)

(hàng - cột)=i+j

(hàng - côt)=i-j

(hàng + cột)=i-j

(hàng + cột)=i+j

Lưu trữ mảng

Tạo mảng

Tìm kiếm trên mảng

Bổ xung một phần tử vào mảng

15

41

52

70