Sắp xếp một dãy theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn là

Lặp lại quá trình chọn phần tử nhỏ nhất trong số các phần tử chưa được sắp

Lặp lại quá trình chọn phần tử trung bình trong số các phần tử chưa được sắp

Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử chưa được sắp

Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử đã được sắp

Phép 'hòa nhập hai đường' chỉ có thể áp dụng cho 2 dãy con thỏa mãn tính chất:

Hai dãy đã được sắp xếp

Để đánh giá một cấu trúc dữ liệu ta thường dựa vào một số tiêu chí

A. Cấu trúc dữ liệu phải tiết kiệm tài nguyên (bộ nhớ trong),

B. Cấu trúc dữ liệu phải phản ảnh đúng thực tế của bài toán,

C. Cấu trúc dữ liệu phải dễ dàng trong việc thao tác dữ liệu.

Giải thuật sắp xếp kiểu nổi bọt Thủ tục sw thực hiện nhiệm vụ gì?

Không có phương án nào đúng.

Chọn phát biểu đúng trong các phát biểu sau: Sau khi thực hiện đoạn lệnh trên ta thu được:

a[k] mang giá trị lớn nhất trong mảng

a[k] mang giá trị nhỏ nhất trong mảng

k mang giá trị lớn nhất trong mảng

k mang giá trị nhỏ nhất trong mảng

Ta nói rằng hàm không âm T(n) có tỷ suất tăng (growth rate) f(n) nếu tồn tại các hằng số C và N0 sao cho :

T(n) ≤ Cf(n) với mọi n ≥ N0

T(n) ≥ Cf(n) với mọi n ≥ N0

T(n) ≤ Cf(n) với mọi n ≤ N0

T(n) ≥ Cf(n) với mọi n ≥ N0

Theo qui tắc cộng, nếu T1(n) và T2(n) là thời gian thực hiện của hai đoạn chương trình P1 và P2; và T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện của đoạn hai chương trình đó nối tiếp nhau là:

D. T(n) = max(O(f(n)), O(g(n)))

Thường ta coi T(n) là thời gian thực hiện chương trình trong trường hợp xấu nhất trên dữ liệu vào có kích thước n, tức T(n) là:

C. Thời gian lớn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n.

A. Thời gian nhỏ nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước T

B. Thời gian nhỏ nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n

D. Thời gian lớn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước T

Cây nhị phân khác rỗng là cây:

Mỗi nút có không quá 2 nút con

Mỗi nút (trừ nút lá) đều có hai nút con

Tất cả các nút đều có nút con

Tất cả các nút đều có nút cha

Mục đích của việc sắp xếp là:

Tổ chức lại các mẩu tin sao cho các khóa của chúng được sắp thứ tự tương ứng với quy luật sắp xếp

Sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ để truy nhập được thực hiện nhanh

Tìm kiếm một đối tượng trong một danh sách

Trong bài toàn sắp xếp, sắp xếp ngoài là:

C. Là sự sắp xếp dữ liệu được tổ chức sắp xếp dữ liệu được lưu trữ trong các tập tin

A. Sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính

B. Là sự sắp xếp được sử dụng khi số lượng đối tượng cần sắp xếp lớn không thể lưu trữ trong bộ nhớ trong mà phải lưu trữ trên bộ nhớ ngoài

Thời gian thực hiện chương trình là

Một hàm của kích thước dữ liệu vào, ký hiệu T(n) trong đó n là kích thước (độ lớn) của dữ liệu vào.

Một hàm của độ dài dữ liệu vào, ký hiệu N(x) trong đó x là độ dài của dữ liệu vào.

Thời gian ngắn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n.

Thời gian thực hiện chương trình trong trường hợp nhanh nhất trên dữ liệu vào có kích thước n

Trong bài toàn sắp xếp, sắp xếp trong là:

A. Sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính

B. Là sự sắp xếp được sử dụng khi số lượng đối tượng cần sắp xếp lớn không thể lưu trữ trong bộ nhớ trong mà phải lưu trữ trên bộ nhớ ngoài

C. Là sự sắp xếp dữ liệu được tổ chức sắp xếp dữ liệu được lưu trữ trong các tập tin

Trong giải thuật, Ta nói rằng hàm không âm T(n) có tỷ suất tăng (growth rate) f(n) nếu tồn tại các hằng số C và N0 sao cho :

T(n) ≤ Cf(n) với mọi n ≥ N0

T(n) ≥ Cf(n) với mọi n ≥ N0

Ðơn vị đo thời gian thực hiện là:

A. Đơn vị đo thời gian bình thường giờ, phút ,giây...

B. Không phải là đơn vị đo thời gian bình thường như giờ, phút, giây....

C. Được xác định bởi thời gian được thực hiện trong một máy tính lý tưởng

Để đánh giá giải thuật ta sử dụng khái niệm:

D. Phương pháp truy hồi hoặc phương pháp đoán nghiệm.

A. Quy tắc cộng, quy tắc nhân và quy tắc chung

B. Phương trình đệ quy, nghiệm của phương trình đệ quy

C. Độ phức tạp và ký hiệu ô lớn

Để lựa chọn một giải thuật tốt, ta sẽ căn cứ vào tiêu

Giải thuật thực hiện nhanh

Định nghĩa nào là đúng với danh sách liên kết

Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua vùng liên kết của chúng.

Danh sách liên kết là cấu trúc dữ liệu dạng cây.

Danh sách liên kết là cấu trúc dữ liệu tự định nghĩa.

Danh sách liên kết là tập hợp các phần tử mà đặt kề cận với nhau trong vùng nhớ.

Chọn định nghĩa đúng nhất về hàng đợi (Queue)

Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử vào trong danh sách được thực hiện 1 đầu này và lấy 1 phần tử trong danh sách lại thực hiện bởi đầu kia.

Hàng đợi là một danh sách mà trong đó thao tác thêm 1 phần tử hay hủy một phần tử trong danh sách được thực hiện 1 đầu.

Hàng đợi còn được gọi là danh sách FILO và cấu trúc dữ liệu này còn được gọi cấu trúc FILO (First In Last Out)

Hàng đợi phải là một danh sách liên kết đơn.

Trong giải thuật sắp xếp Quicksort, phần tử chốt tốt nhất là:

Phần tử đầu tiên trong dãy.

Phần tử cuối cùng trong dãy.

Tìm câu đúng trong các câu sau:

B. Việc truy xuất và tìm kiếm các phần tử của mảng dễ dàng.

C. Kích thước mảng có thể thay đổi tùy ý.

A. Việc thêm, bớt các phần tử trong danh sách đặc thuận lợi

D. Sử dụng mảng thuận lợi hơn sử dụng danh sách liên kết.

Trong giải thuật sắp xếp Quicksort, phần tử chốt tốt nhất là:

Phần tử đầu tiên trong dãy

Phần tử cuối cùng trong dãy

Phần tử trung vị của dãy

Giả sử ta có hai giải thuật P1 và P2 với thời gian thực hiện tương ứng là T1(n) = 100n2 (với tỷ suất tăng là n2) và T2(n) = 5n3 (với tỷ suất tăng là n3 ) . Với n

Giải thuật P1 có thời gian thực hiện nhanh hơn giải thuật P2 (T1)

Hai giải thuật P1 và P2 có thời gian thực hiện bằng nhau tương ứng (T2 = T1)

Giải thuật P2 có thời gian thực hiện nhanh hơn giải thuật P1 (T2)

Câu trả lời phụ thuộc vào kích thước dữ liệu vào

Chọn phát biểu sai trong các phát biểu sau:

Thuật toán tìm kiếm nhị phân chỉ áp dụng được trên dãy tăng.

Thuật toán tìm kiếm nhị phân áp dụng được trên dãy sắp xếp.

Thuật toán tìm kiếm nhị phân áp dụng được trên dãy sắp xếp tăng.

Thuật toán tìm kiếm nhị phân áp dụng được trên dãy sắp xếp giảm.

Theo ký pháp nghich đảo BaLan, biểu thức T = 2 3 4 * 5 6 / - + là biểu thức dạng nào?

Biểu thức trên không hợp lệ.

Giả sử ta có hai giải thuật P1 và P2 với thời gian thực hiện tương ứng là T1(n) = 100n2 (với tỷ suất tăng là n2) và T2(n) = 5n3 (với tỷ suất tăng là n3 ) . Với n > 20 , giải thuật nào sẽ thực hiện nhanh hơn?

Giải thuật P1 có thời gian thực hiện nhanh hơn giải thuật P2 (T1)

Hai giải thuật P1 và P2 có thời gian thực hiện bằng nhau tương ứng (T2 = T1)

Giải thuật P2 có thời gian thực hiện nhanh hơn giải thuật P1 (T2)

Câu trả lời phụ thuộc vào kích thước dữ liệu vào

Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

Khẳng định thuật toán hiệu quả nếu cho kết quả đúng

Khẳng định thuật toán đúng nếu nó cho kết quả đúng

Khẳng định thuật toán sai nếu cho kết quả sai

Khẳng định thuật toán tốt nếu cho kết quả nhanh

Cho biểu thức trung tố Q = a + (b*c - (d/e^f)*g)*h, chuyển Q sang biểu thức dạng hậu tố ta được kết quả nào sau đây?

A. a b c* + d e f /^ g * - h * +

B. a b c * d e f ^ / g - * h +*

C. a b c+ * d e^ f / g * - h * +

D. a b c * d e f ^ / g * - h * +

Đoạn mã giả dưới đây thực hiện công việc gì? Function F(n) If n = 0 then return 1 Else return n + F(n-1);

Tính tổng n số nguyên đầu tiên

Tính tổng n số nguyên lẻ đầu tiên

Tính tổng n số nguyên chẵn đầu tiên

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật

University

•

48 Qs

Similar activities

Test 1 - SDT 2113

University

•

50 Qs

Ngôn ngữ lập trình C/C++

University

•

50 Qs

Hypothesis Testing

University - Professional Development

•

50 Qs

Máy tính - Người bạn mới của em

2nd Grade - University

•

50 Qs

DG Muda (2)

KG - Professional Development

•

50 Qs

TIN HỌC 6 - ÔN TẬP GK1 2425

6th Grade - University

•

50 Qs

Networking - Practice Test #1

9th Grade - University

•

47 Qs

Technical Training Test for III BTech - VCE - CSE

University

•

45 Qs

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật

Quiz

•

Computers

•

University

•

Practice Problem

•

Medium

Trần Trang

Used 6+ times

FREE Resource

Sắp xếp dãy khóa theo thứ tự giảm dần bằng phương pháp thêm dần

Sắp xếp dãy khóa theo thứ tự tăng dần bằng phương pháp thêm dầ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

49 questions

Test 2

Quiz

•

University

48 questions

Chương 3

Quiz

•

University

50 questions

Cycle 1 Java Programming Quiz

Quiz

•

University

50 questions

Permisos y Comandos

Quiz

•

University - Professi...

47 questions

Relational Database Design

Quiz

•

University

47 questions

12a7

Quiz

•

12th Grade - University

50 questions

Informática Básica - Questionário

Quiz

•

10th Grade - University

50 questions

Python Programming Quiz

Quiz

•

11th Grade - 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 Computers

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

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật

48 questions

Xác định thời gian thực hiện của chương trình là:

Trong qui tắc tổng quát, thời gian thực hiện của mỗi lệnh gán, scanf, printf là:

Thời gian thực hiện của một chuỗi tuần tự các lệnh được xác định bằng:

Có thể tính độ phức tạp của một giải thuật theo nguyên tắc:

Khi nói đến độ phức tạp của giải thuật là ta muốn nói đến