Lựa chọn định nghĩa đúng nhất về danh sách:

Danh sách là tất cả các phần tử có kiểu dữ liệu xác định và giữa chúng xác định một mối liên hệ.

Số phần tử của danh sách gọi là chiều dài của danh sách đó.

Một danh sách có chiều dài bằng 0 là một danh sách rỗng.

Cho một danh sách đặc lưu trữ các số nguyên, khi khai báo cấu trúc dữ liệu của dnah sách này thì mỗi danh sách gồm những trường nào?

Mối danh sách gồm 2 trường: Một mảng chứa các số nguyên, một phần tử lưu số phần tử hiện tại của danh sách.

Một số nguyên lưu trữ số phần tử hiện tại của danh sách.

Một mảng chứa các số nguyên

Phát biểu nào sau đây đúng nhất?

Nút gốc là nút không có cha, chỉ có con; Nút là là nút không có con chỉ có cha.

Nút lá là nút có mọt con

Nút gốc là nút vừa có cha vừa có con.

Cho giải thuật sau: B1: k=0; B2: IF(M[K] == X) && (K<N) B2.1: k++. B2.2: Lặp lại B2. B3: IF(k< N) Thông báo tìm thấy tại vị trí k. ELSE Không tìm thấy. B4: Kết thúc.

Tìm kiếm tuyến tính phần tử có giá trị X

Tìm kiếm nhị phân phần tử X.

Tìm kiếm phần tử nhỏ nhất của mảng X bao gồm N phần tử.

Tìm giá trị lớn nhất của M

Tư tưởng của phương pháp sắp xếp chọn để sắp xếp mảng a theo thứ tự không giảm dần là:

Tìm vị trí min tại đó a[min] đạt giá trị nhỏ nhất trong dãy, hoán vị a[min] với phần tử đầu tiên của dãy cần sắp xếp và lặp lại với vị trí thứ 2, 3,... trong dãy.

Hoán vị a[min] với phần tử giữa dãy.

Tím vị trí min tại đó a[min] đạt giá trị lớn nhất.

Hoán vị a[min] với phần tử cuối cùng của dãy.

Nếu ta có một đống thì giá trị khóa ở nút gốc ("đỉnh đống") bao giờ cũng có giá trị?

Lớn nhất trong dãy khóa ứng với đống đó.

Trung bình trong dãy khóa ứng với đống đó.

Nhỏ nhất trong dãy khóa ứng với dãy đó.

Trông chương trình sau, câu lệnh printf("\nChao cac ban minh la: ", ten); có chức năng hiển thị dòng thông báo và tên đã nhập nhưng khi chạy chương trình không hiển thị được tên đã nhập. Hãy sửa lỗi của câu lệnh này: #include<stdio.h> int main(){ char ten(30); puts("Ten minh la: "); gets(ten); printf("\nChao cac ban minh la: ", ten);}

printf("\nChao cac ban minh la: %s", ten);

printf("\nChao cac ban minh la: %d", ten);

printf("\nChao cac ban minh la: %c", ten);

printf("\nChao cac ban minh la: %f", ten);

Cho thủ tục sau: int main(){ int dem=1; while(dem<6){ printf("\n Dem= %d", dem); dem++; continue; printf("\n Dem= %d", dem); } Xác định kết quả in ra màn hình:

Dem = 1, Dem = 2, Dem= 3, Dem = 4, Dem = 5

Dem = 1, Dem = 2, Dem= 3, Dem = 4, Dem = 5, Dem = 6

Cho đoạn chương trình sau, cho biết đoạn lệnh đó thực hiện công việc gì: do{ printf("\nn="); scanf("%d", &n); printf("\nm="); scanf("%d", &m); }while(m<n|| m<=0||n<=0);

Nhập m, n đồng thỏa mãn: m>=n, m>0 và n>0.

Hàm Tinh(float n) đã cho giải quyết bài toán nào? float Tinh(float n){ if(n==1) return 0.5; return Tinh(n-1) +1/(n*(n+1));}

S(n)=1/(1*2) +1/(2*3)+1/(n*(n+1))

Mô tả nào đúng cho giải thuật sau: float Function(float x, int n){ if(n==0) return 1; if(n<0) return Function(x,n+1)*1/x; return Function(x,n-1)*x; }

Hàm tính x mũ n với n là số nguyên.

Hàm tính x mũ n với n là số nguyên dương.

Hàm tính x mũ n với n là số thực.

Hàm tính x mũ n với n là số nguyên âm.

Cho giải thuật sau: float Funcition(float n) { if(n ==1 ) return sqrt(2); return sqrt(2+Funcition(n-1);} Yêu cầu nào sau đây đúng với giải thuật trên?

T ı ˊ n h S ( n ) = 2 + 2 + . . . + 2 Tính\ S\left(n\right)\ =\ \sqrt{2+\sqrt{2+...\ +\sqrt{2}}} T ı ˊ n h S ( n ) = 2 + 2 + . . . + 2 <path d="M95,702c-2.7,0,-7.17,-2.7,-13.5,-8c-5.8,-5.3,-9.5, -10,-9.5,-14c0,-2,0.3,-3.3,1,-4c1.3,-2.7,23.83,-20.7,67.5,-54c44.2,-33.3,65.8, -50.3,66.5,-51c1.3,-1.3,3,-2,5,-2c4.7,0,8.7,3.3,12,10s173,378,173,378c0.7,0, 35.3,-71,104,-213c68.7,-142,137.5,-285,206.5,-429c69,-144,104.5,-217.7,106.5, -221c5.3,-9.3,12,-14,20,-14H400000v40H845.2724s-225.272,467,-225.272,467 s-235,486,-235,486c-2.7,4.7,-9,7,-19,7c-6,0,-10,-1,-12,-3s-194,-422,-194,-422 s-65,47,-65,47z M834 80H400000v40H845z"> <path d="M1001,80H400000v40H1013.1s-83.4,268,-264.1,840c-180.7, 572,-277,876.3,-289,913c-4.7,4.7,-12.7,7,-24,7s-12,0,-12,0c-1.3,-3.3,-3.7,-11.7, -7,-25c-35.3,-125.3,-106.7,-373.3,-214,-744c-10,12,-21,25,-33,39s-32,39,-32,39 c-6,-5.3,-15,-14,-27,-26s25,-30,25,-30c26.7,-32.7,52,-63,76,-91s52,-60,52,-60 s208,722,208,722c56,-175.3,126.3,-397.3,211,-666c84.7,-268.7,153.8,-488.2,207.5, -658.5c53.7,-170.3,84.5,-266.8,92.5,-289.5c4,-6.7,10,-10,18,-10z M1001 80H400000v40H1013z"> <path d="M424,2478c-1.3,-0.7,-38.5,-172,-111.5,-514c-73, -342,-109.8,-513.3,-110.5,-514c0,-2,-10.7,14.3,-32,49c-4.7,7.3,-9.8,15.7,-15.5, 25c-5.7,9.3,-9.8,16,-12.5,20s-5,7,-5,7c-4,-3.3,-8.3,-7.7,-13,-13s-13,-13,-13, -13s76,-122,76,-122s77,-121,77,-121s209,968,209,968c0,-2,84.7,-361.7,254,-1079 c169.3,-717.3,254.7,-1077.7,256,-1081c4,-6.7,10,-10,18,-10H400000v40H1014.6 s-87.3,378.7,-272.6,1166c-185.3,787.3,-279.3,1182.3,-282,1185c-2,6,-10,9,-24,9 c-8,0,-12,-0.7,-12,-2z M1001 80H400000v40H1014z">

T ı ˊ n h s ( n ) = n Tính\ s\left(n\right)=\sqrt{n} T ı ˊ n h s ( n ) = n <path d="M95,702c-2.7,0,-7.17,-2.7,-13.5,-8c-5.8,-5.3,-9.5, -10,-9.5,-14c0,-2,0.3,-3.3,1,-4c1.3,-2.7,23.83,-20.7,67.5,-54c44.2,-33.3,65.8, -50.3,66.5,-51c1.3,-1.3,3,-2,5,-2c4.7,0,8.7,3.3,12,10s173,378,173,378c0.7,0, 35.3,-71,104,-213c68.7,-142,137.5,-285,206.5,-429c69,-144,104.5,-217.7,106.5, -221c5.3,-9.3,12,-14,20,-14H400000v40H845.2724s-225.272,467,-225.272,467 s-235,486,-235,486c-2.7,4.7,-9,7,-19,7c-6,0,-10,-1,-12,-3s-194,-422,-194,-422 s-65,47,-65,47z M834 80H400000v40H845z">

T ı ˊ n h S ( n ) = . . . 2 Tính\ S\left(n\right)=\sqrt{\sqrt{\sqrt{...\sqrt{2}}}} T ı ˊ n h S ( n ) = . . . 2 <path d="M95,702c-2.7,0,-7.17,-2.7,-13.5,-8c-5.8,-5.3,-9.5, -10,-9.5,-14c0,-2,0.3,-3.3,1,-4c1.3,-2.7,23.83,-20.7,67.5,-54c44.2,-33.3,65.8, -50.3,66.5,-51c1.3,-1.3,3,-2,5,-2c4.7,0,8.7,3.3,12,10s173,378,173,378c0.7,0, 35.3,-71,104,-213c68.7,-142,137.5,-285,206.5,-429c69,-144,104.5,-217.7,106.5, -221c5.3,-9.3,12,-14,20,-14H400000v40H845.2724s-225.272,467,-225.272,467 s-235,486,-235,486c-2.7,4.7,-9,7,-19,7c-6,0,-10,-1,-12,-3s-194,-422,-194,-422 s-65,47,-65,47z M834 80H400000v40H845z"> <path d="M1001,80H400000v40H1013.1s-83.4,268,-264.1,840c-180.7, 572,-277,876.3,-289,913c-4.7,4.7,-12.7,7,-24,7s-12,0,-12,0c-1.3,-3.3,-3.7,-11.7, -7,-25c-35.3,-125.3,-106.7,-373.3,-214,-744c-10,12,-21,25,-33,39s-32,39,-32,39 c-6,-5.3,-15,-14,-27,-26s25,-30,25,-30c26.7,-32.7,52,-63,76,-91s52,-60,52,-60 s208,722,208,722c56,-175.3,126.3,-397.3,211,-666c84.7,-268.7,153.8,-488.2,207.5, -658.5c53.7,-170.3,84.5,-266.8,92.5,-289.5c4,-6.7,10,-10,18,-10z M1001 80H400000v40H1013z"> <path d="M424,2478c-1.3,-0.7,-38.5,-172,-111.5,-514c-73, -342,-109.8,-513.3,-110.5,-514c0,-2,-10.7,14.3,-32,49c-4.7,7.3,-9.8,15.7,-15.5, 25c-5.7,9.3,-9.8,16,-12.5,20s-5,7,-5,7c-4,-3.3,-8.3,-7.7,-13,-13s-13,-13,-13, -13s76,-122,76,-122s77,-121,77,-121s209,968,209,968c0,-2,84.7,-361.7,254,-1079 c169.3,-717.3,254.7,-1077.7,256,-1081c4,-6.7,10,-10,18,-10H400000v40H1014.6 s-87.3,378.7,-272.6,1166c-185.3,787.3,-279.3,1182.3,-282,1185c-2,6,-10,9,-24,9 c-8,0,-12,-0.7,-12,-2z M1001 80H400000v40H1014z"> <path d="M473,2793c339.3,-1799.3,509.3,-2700,510,-2702 c3.3,-7.3,9.3,-11,18,-11H400000v40H1017.7s-90.5,478,-276.2,1466c-185.7,988, -279.5,1483,-281.5,1485c-2,6,-10,9,-24,9c-8,0,-12,-0.7,-12,-2c0,-1.3,-5.3,-32, -16,-92c-50.7,-293.3,-119.7,-693.3,-207,-1200c0,-1.3,-5.3,8.7,-16,30c-10.7, 21.3,-21.3,42.7,-32,64s-16,33,-16,33s-26,-26,-26,-26s76,-153,76,-153s77,-151, 77,-151c0.7,0.7,35.7,202,105,604c67.3,400.7,102,602.7,104,606z M1001 80H400000v40H1017z">

T ı ˊ n h S ( n ) = n 2 Tính\ S\left(n\right)=n\sqrt{2} T ı ˊ n h S ( n ) = n 2 <path d="M95,702c-2.7,0,-7.17,-2.7,-13.5,-8c-5.8,-5.3,-9.5, -10,-9.5,-14c0,-2,0.3,-3.3,1,-4c1.3,-2.7,23.83,-20.7,67.5,-54c44.2,-33.3,65.8, -50.3,66.5,-51c1.3,-1.3,3,-2,5,-2c4.7,0,8.7,3.3,12,10s173,378,173,378c0.7,0, 35.3,-71,104,-213c68.7,-142,137.5,-285,206.5,-429c69,-144,104.5,-217.7,106.5, -221c5.3,-9.3,12,-14,20,-14H400000v40H845.2724s-225.272,467,-225.272,467 s-235,486,-235,486c-2.7,4.7,-9,7,-19,7c-6,0,-10,-1,-12,-3s-194,-422,-194,-422 s-65,47,-65,47z M834 80H400000v40H845z">

Cho khai báo: typedef struct ds { int a[100], int Last; }List; int p,q; List L; Với khai báo trên nếu ý nghĩa câu lệnh trên: for(q=p; q<L.Last;q++) L.a[q]=L.a[q+1];

Dịch chuyển các phần tử từ vị trí p+1 đến cuối danh sách sang trái một vị trí.

Gán giá trị tại vị trí p trong danh sách cho phần tử p+1.

Dịch chuyển các phần tử từ vị trí 1 đến vị trí p sang phải 1 vị trí.

Dịch chuyển các phần tử từ đầu danh sách đến cuối danh sách sang trái một vị trí.

Phát biểu nào sau đây đúng nhất với danh sách đặc?

Danh sách đặc là danh sách mà không gian lưu trữ các phần tử được đặt liên tiếp nhau trong bộ nhớ.

Danh sách đặc là danh sách mà không gian bộ nhớ thường được cấp phát tự động.

Danh sách đặc là danh sách thường được biểu diển dưới dạng con trỏ.

Không phát biểu nào đúng.

Cho ý tưởng sau: Tiến hành đưa phần tử nhỏ lên đầu dãy bằng cách xuất phát từ cuối dãy tiến hành hoán vị hai phần tử kề nhau nếu có thể đưa phần tử nhỏ nhất lên đầu dãy. qua trình trên lặp lại n-1 lần sẽ thu dduowvj dãy sắp xếp. Ý tưởng trên ứng với phương pháp sắp xếp nào?

Phương pháp sắp xếp nổi bọt

Phương pháp sắp xếp phân đoạn

Phương pháp sắp xếp chọn trực tiếp

Phương pháp sắp xếp chèn trực tiếp

Viết hàm tính tổng sau: S(n)=1/2+2/3+3/4+n/(n+1), với n cho trước. Giải thuật nào dưới đây giải quyết bài toán trên?

float Tinh(float n) { if(n==1) return 0.5; return Tinh(n-1)+n/(n+1);}

float Tinh(float n) { if(n==1) return 0.5; }

float Tinh(float n) { return Tinh(n-1)+1/(n*(n+1));}

float Tinh(float n) { if(n==1) return 1;}

Trong giải thuật tìm giá trị lớn nhất trong mảng số nguyên bất ki, độ phức tạp của giải thuật trong trường hợp tốt nhất và tồi nhất là bao nhiêu?

Tốt nhất: O(n) - Tồi nhất : O(n)

Tốt nhất: O(n) - Tồi nhất : O(n 2 )

Tốt nhất: O(1) - Tồi nhất : O(1)

Tốt nhất: O(log 2 n) - Tồi nhất : O(n)

Cho khai báo và hàm sau: typedef struct node(int key; struct node*Left,*Right; }NODE; typedef NODE *TREE; TREE CreatNode(int x){ TREE p= (NODE)*malloc(sizeof(NODE)); p->key=x; p->Left=p->Right=NULL; return p;} Hàm CreatNode(int x) có chức năng gì?

Tạo một nút có giá trị x và trả về vị trí nút vừa tạo.

Tạo cây con trái của p bằng rỗng.

CTDL_1

Quiz

•

Instructional Technology

•

University

•

Practice Problem

•

Easy

Hoàng Hiệp

Used 4+ times

FREE Resource

Hàm tính tỏng số tự nhiên đầu tiên.

Hàm tính tổng căn bậc hai của n số tự nhiên đầu tiên.

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

50 questions

APPTITUDE TEST

Quiz

•

University

51 questions

Information and communications technology 151-200

Quiz

•

University

54 questions

SEGUNDO PARCIAL

Quiz

•

University

49 questions

KHUNG MA TRẬN ĐỀ TIN HỌC 8 2025 - 2026

Quiz

•

University

51 questions

100-150

Quiz

•

University

55 questions

CSDL

Quiz

•

University

50 questions

Codes I Ch. 11 & 13 questions

Quiz

•

University

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

11 questions

How well do you know your Christmas Characters?

Lesson

•

3rd Grade

14 questions

Christmas Trivia

Quiz

•

5th Grade

20 questions

How the Grinch Stole Christmas

Quiz

•

5th Grade

Discover more resources for Instructional Technology

26 questions

Christmas Movie Trivia

Lesson

•

8th Grade - Professio...

20 questions

christmas songs

Quiz

•

KG - University

20 questions

Holiday Trivia

Quiz

•

9th Grade - University

15 questions

Holiday Movies

Quiz

•

University

14 questions

Christmas Trivia

Quiz

•

3rd Grade - University

20 questions

Christmas Trivia

Quiz

•

University

8 questions

5th, Unit 4, Lesson 8

Lesson

•

KG - Professional Dev...

20 questions

Disney Trivia

Quiz

•

University

CTDL_1

50 questions

Hàm TinhTong(n) là hàm tính tổng các số nguyên dương n đầu tiên. Hãy cho biết kết quả của hàm TinhTong(10).

Diều kiện nào dưới đây trong ngôn ngữ lập trinh C kiểm tra một số nguyên n có là số chính phương hay không?

Trong ngôn ngữ lập trình C, lệnh "continue" trong thân vòng lặp có tắc dụng gì?

Với khai báo nguyên mẫu hàm void hoanvi(int a, int b) là hàm hoán vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào?
int main(){
int a=8; b=10;
hoanvi(a,b);
printf("a=%d, b=%d",a,b);
}

Cho thời gian thực hiện một giải thuật T(n)= 10n²+100n+c (c là hằng số, n là kích thước dữ liệu đầu vào). Cho biết dộ phức tạp của giải thuật với thời gian thực hiện đã cho.

Cho biết độ phức tạp của giải thuật nhập vào hai hai số nghuyên, int ra tổng bình phương của hai số nguyên vừa nhập?

Tìm mô tả đúng cho giải thuật sau:
int Tinh(int n){
if(n==1) return 1;
return Tinh(n-1) +n;
}
}

Phần cơ sowrcuar giải thuật đệ quy tính tổng các nghịch đảo của n số nguyên dương đầu tiên là khi kiểm tra n= ?

Cho giait thuật:
float Tinh(float n){
if(n==1) return 0,5;
return Tnh(n-1) + n/(n+1);
}
Giải thuật đệ quy trên phần nào là phần cơ sở?

Cho giải thuật sau:
int Tinh(int n){
if(n==1) return 1;
return Tinh(n-1)+n;
}
Giải thuật trên phần nào là phần đệ quy?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Instructional Technology

CTDL_1

50 questions

Hàm TinhTong(n) là hàm tính tổng các số nguyên dương n đầu tiên. Hãy cho biết kết quả của hàm TinhTong(10).

Diều kiện nào dưới đây trong ngôn ngữ lập trinh C kiểm tra một số nguyên n có là số chính phương hay không?

Trong ngôn ngữ lập trình C, lệnh "continue" trong thân vòng lặp có tắc dụng gì?

Với khai báo nguyên mẫu hàm void hoanvi(int a, int b) là hàm hoán vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào?int main(){int a=8; b=10;hoanvi(a,b);printf("a=%d, b=%d",a,b);}

Cho thời gian thực hiện một giải thuật T(n)= 10n2+100n+c (c là hằng số, n là kích thước dữ liệu đầu vào). Cho biết dộ phức tạp của giải thuật với thời gian thực hiện đã cho.

Cho biết độ phức tạp của giải thuật nhập vào hai hai số nghuyên, int ra tổng bình phương của hai số nguyên vừa nhập?

Tìm mô tả đúng cho giải thuật sau: int Tinh(int n){if(n==1) return 1;return Tinh(n-1) +n;}}

Phần cơ sowrcuar giải thuật đệ quy tính tổng các nghịch đảo của n số nguyên dương đầu tiên là khi kiểm tra n= ?

Cho giait thuật:float Tinh(float n){if(n==1) return 0,5;return Tnh(n-1) + n/(n+1);}Giải thuật đệ quy trên phần nào là phần cơ sở?

Cho giải thuật sau:int Tinh(int n){if(n==1) return 1;return Tinh(n-1)+n;}Giải thuật trên phần nào là phần đệ quy?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Instructional Technology

Với khai báo nguyên mẫu hàm void hoanvi(int a, int b) là hàm hoán vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào?
int main(){
int a=8; b=10;
hoanvi(a,b);
printf("a=%d, b=%d",a,b);
}

Cho thời gian thực hiện một giải thuật T(n)= 10n²+100n+c (c là hằng số, n là kích thước dữ liệu đầu vào). Cho biết dộ phức tạp của giải thuật với thời gian thực hiện đã cho.

Tìm mô tả đúng cho giải thuật sau:
int Tinh(int n){
if(n==1) return 1;
return Tinh(n-1) +n;
}
}

Cho giait thuật:
float Tinh(float n){
if(n==1) return 0,5;
return Tnh(n-1) + n/(n+1);
}
Giải thuật đệ quy trên phần nào là phần cơ sở?

Cho giải thuật sau:
int Tinh(int n){
if(n==1) return 1;
return Tinh(n-1)+n;
}
Giải thuật trên phần nào là phần đệ quy?