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

Authored by Hoàng Hiệp

Instructional Technology

University

Used 4+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

50 questions

Hàm tính tổng các bình phương của n số tự nhiên đầu tiên.

Hàm tính tổng các lập phương của n số tự nhiên đầu tiên.

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.

Access all questions and much more by creating a free account

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

20DOT1C_TNOTO_KHI THAI EURO 5_203

Quiz

•

University

50 questions

Ôn tập tin học lớp 3

Quiz

•

University

55 questions

Computer Networks Quiz

Quiz

•

University

54 questions

Kiến thức về HUTECH

Quiz

•

University

54 questions

Câu hỏi về Machine Learning và AI

Quiz

•

University

52 questions

Fundamentos de Computación Paralela

Quiz

•

University

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

54 questions

Analyzing Line Graphs & Tables

Quiz

•

4th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

15 questions

Equivalent Fractions

Quiz

•

4th Grade

Discover more resources for Instructional Technology

10 questions

Reading a ruler in Inches

Quiz

•

4th Grade - Professio...

CTDL_1

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?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Instructional Technology

CTDL_1

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?

Access all questions and much more by creating a free account

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?