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

University

•

50 Qs

Similar activities

NDFFA 2023 District Parliamentary Procedure - Written Exam

9th Grade - University

•

50 Qs

Tin học đại cương

University

•

46 Qs

Wayward Quiz – Process Instrumentation Part 1 Game

University

•

50 Qs

TRY OUT KE -3 TEORI KEJURUAN TKRO

12th Grade - University

•

50 Qs

Trắc nghiệm Công nghệ 8 - ÔN TẬP GIỮA HỌC KÌ 2

8th Grade - University

•

52 Qs

Địa

12th Grade - University

•

52 Qs

Quiz Latihan Soal-Soal Pra UTS-2021-1

University

•

50 Qs

KTQT2

University

•

50 Qs

CTDL_1

Quiz

•

Instructional Technology

•

University

•

Practice Problem

•

Easy

Hoàng Hiệp

Used 4+ times

FREE Resource

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;
}
}

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.

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

51 questions

Câu Hỏi Pháp Luật Đại Cương

Quiz

•

University

48 questions

Quiz về Quy trình thiết kế kĩ thuật

Quiz

•

University

50 questions

Quiz Kinh tế chính trị Mác-Lênin

Quiz

•

University

51 questions

pháp luật

Quiz

•

University

52 questions

MIDTERM I.T

Quiz

•

University

55 questions

Super ITF+

Quiz

•

University

Popular Resources on Wayground

10 questions

Honoring the Significance of Veterans Day

Interactive video

•

6th - 10th Grade

9 questions

FOREST Community of Caring

Lesson

•

1st - 5th Grade

10 questions

Exploring Veterans Day: Facts and Celebrations for Kids

Interactive video

•

6th - 10th Grade

19 questions

Veterans Day

Quiz

•

5th Grade

14 questions

General Technology Use Quiz

Quiz

•

8th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

15 questions

Circuits, Light Energy, and Forces

Quiz

•

5th Grade

19 questions

Thanksgiving Trivia

Quiz

•

6th Grade

Discover more resources for Instructional Technology

20 questions

Definite and Indefinite Articles in Spanish (Avancemos)

Quiz

•

8th Grade - University

7 questions

Force and Motion

Interactive video

•

4th Grade - University

9 questions

Principles of the United States Constitution

Interactive video

•

University

18 questions

Realidades 2 2A reflexivos

Quiz

•

7th Grade - University

10 questions

Dichotomous Key

Quiz

•

KG - University

25 questions

Integer Operations

Quiz

•

KG - University

7 questions

What Is Narrative Writing?

Interactive video

•

4th Grade - University

20 questions

SER vs ESTAR

Quiz

•

7th Grade - 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?