Cấu trúc dữ liệu và giải thuật

Giáo Trình, tài liệu môn Cấu trúc dữ liệu và giải thuật dành cho các sinh viên đang học công nghệ thông tin tại các trường đại học, tài liệu này gồm các câu hỏi trắc nghiệm và đáp án chi tiết. Giáo Trình, tài liệu môn Cấu trúc dữ liệu và giải thuật dành cho các sinh viên đang học công nghệ thông tin tại các trường đại học, tài liệu này gồm các câu hỏi trắc nghiệm và đáp án chi tiết.

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTU TRÚC DỮ LIỆU VÀ GIẢI THUẬT LIỆU VÀ GIẢI THUẬTU VÀ GIẢI THUẬTI THUẬTT BÀI LUYỆU VÀ GIẢI THUẬTN TẬTP Câu Hỏii Kiểuu truy cậpp phầnn tử mộtt mảngng kiểuu truy cậpp kiểuu dướii đây? Đáp án là: Kiểuu truy cậpp ngẫu nhiên.u nhiên Vì: Có thểu truy cậpp ngẫu nhiên.u nhiên đến phần tử mảng số phần tử n phầnn tử mảngng số phần tử ng số phần tử số phần tử phần tử a phầnn tử mảngng Câu Hỏii Đâu mộtt nhữngng tiêu chí chọnn ngơn ngững diễnn đạtt giảngi thuậpt ? Đáp án là: Gầnn vớii ngơn ngững lậpp trình có.n có Vì: Gầnn vớii ngơn ngững lậpp trình dễn triểun khai phầnn mềmm Câu Hỏii Đâu kiểuu dững liện có.u kiểu liệu đây? bảngn kiểuu dững liện có.u dướii đây? Đáp án là: Kiểuu số phần tử ngun Vì: Kiểuu dững liện có.u kiểu liệu đây? bảngn là: -Integer (số phần tử nguyên) -Real (số phần tử thực)c) -Char (ký tực)) -Boolean (logic) -Pointer (con trỏ)) Kiểuu dững liện có.u trừuu tượngng là: -Record (bảngn ghi) -Array (mảngng) Câu Hỏii Kiểuu dững liện có.u kiểu liệu đây? bảngn gì? Đáp án là: Là kiểuu dững liện có.u có sẵn hầu hết máy tính hỗ trợ hầu hết n hầnu hến phần tử mảng số phần tử t máy tính đượngc hỗ trợ hầu hết trợng hầnu hến phần tử mảng số phần tử t ngơn ngững lậpp trình Vì: Kiểuu dững liện có.u kiểu liệu đây? bảngn kiểuu dững liện có.u có sẵn hầu hết máy tính hỗ trợ hầu hết n hầnu hến phần tử mảng số phần tử t máy tính, đượngc hỗ trợ hầu hết trợng hầnu hến phần tử mảng số phần tử t ngơn ngững lậpp trình Chúng bao gồm kiểu liệu số nguyên (INTEGER), kiểu liệu m kiểuu dững liện có.u số phần tử nguyên (INTEGER), kiểuu dững liện có.u số phần tử thực)c (REAL), kiểuu dững liện có.u giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn logic (BOOLEAN), kiểuu dững liện có.u ký tực) (CHAR) Ngồi cịn mộtt kiểuu dững liện có.u nữnga hay đượngc sử dụng thuật toán kiểu liệu trỏ (POINTER).ng thuậpt toán kiểuu dững liện có.u trỏ) (POINTER) Câu Hỏii Hãy cho biến phần tử mảng số phần tử t giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phần tử a “con trỏ)” gì? Đáp án là: Là đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn a số phần tử đến phần tử mảng số phần tử n mộtt vùng bột nhới định.t đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh Vì: Giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phần tử a “con trỏ)” đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn a số phần tử đến phần tử mảng số phần tử n mộtt vùng bột nhới định.t đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh Câu Hỏii Hãy cho biến phần tử mảng số phần tử t kến phần tử mảng số phần tử t quảng phần tử a phép MOD hai số phần tử nguyên có kiểuu gì? Đáp án là: Kiểuu số phần tử ngun Vì: Phép MOD phép chia lất định.y dư nguyên phần tử a số phần tử nguyên, giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn phần tử a phép MOD số phần tử nguyên Câu Hỏii Chọnn đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh nghĩa định.t cho từu Giảngi thuậpt? Đáp án là: Là mộtt tậpp hợngp hữngu hạtn phần tử a số phần tử thị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn hay phươ kiểu liệu đây?ng cách đượngc đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh nghĩa rõ ràng cho viện có.c hồn tất định.t mộtt số phần tử sực) viện có.c từu mộtt trạtng thái ban đầnu cho trướic; số phần tử thị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn đượngc áp dụng thuật tốn kiểu liệu trỏ (POINTER).ng triện có.t đểu nhiên.n đến phần tử mảng số phần tử n kến phần tử mảng số phần tử t quảng sau dực) đốn Câu Hỏii Kiểuu dững liện có.u trỏ) đượngc dùng đểu làm gì? Đáp án là: Đượngc dùng đểu lưu trỏ) đến phần tử mảng số phần tử n bất định.t kỳ mộtt kiểuu dững liện có.u khác Câu Hỏii Yêu cầnu chọnn kiểuu dững liện có.u cho chươ kiểu liệu đây?ng trình là? Đáp án là: Kiểuu dững liện có.u cầnn sát vớii kiểuu giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phần tử a thơng tin thực)c tến phần tử mảng số phần tử Câu Hỏii 10 Hãy cho biến phần tử mảng số phần tử t ý nghĩa phần tử a kiểuu dững liện có.u logic (BOOLEAN) Đáp án là: Dùng đểu biểuu diễnn giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài logic bao gồm kiểu liệu số nguyên (INTEGER), kiểu liệu m giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn (true) sai (false) Vì: Kiểuu dững liện có.u logic đượngc dùng đểu biểuu diễnn giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn logic, bao gồm kiểu liệu số nguyên (INTEGER), kiểu liệu m hai giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn (TRUE) sai (FALSE) Kiểuu dững liện có.u đượngc sử dụng thuật toán kiểu liệu trỏ (POINTER).ng đểu biểuu diễnn kến phần tử mảng số phần tử t quảng so sánh giữnga giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn thuộtc kiểuu dững liện có.u số phần tử (nguyên thực).c thực)c) Câu Hỏii 11 Hãy cho biến phần tử mảng số phần tử t kiểuu dững liện có.u trừuu tượngng gì? Đáp án là: Là kiểuu dững liện có.u mớii người dùng tự định nghĩa.i dùng tực) đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn nh nghĩa Câu Hỏii 12 Kiểuu dững liện có.u thuộtc loạti kiểuu dững liện có.u kiểu liệu đây? bảngn? Đáp án là: POINTER Câu hỏii 13 Hãy cho biến phần tử mảng số phần tử t ưu điểum phần tử a kiểuu dững liện có.u trừuu tượngng Đáp án là: Giúp cho người dùng tự định nghĩa.i lậpp trình không phảngi quan tâm đến phần tử mảng số phần tử n cách thức biểu diễn c biểuu diễnn cụng thuật toán kiểu liệu trỏ (POINTER) thểu dững liện có.u máy tính TUẦN 2N Câu Hỏii Cho danh sách L = (1, 8, 9, 2, 4, 0, 6, 7, 5) Thủa phần tử tụng thuật tốn kiểu liệu trỏ (POINTER).c DSC_L(Pos1; Pos2: position ; var List: ListType) đểu đưa mộtt danh sách phần tử a List bắtt đầnu từu vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí Pos1 đến phần tử mảng số phần tử n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí Pos2 tr ảng giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn cho List Thủa phần tử tụng thuật toán kiểu liệu trỏ (POINTER).c Delete_L(Pos: position ; var List: ListType) đểu xóa mộtt phầnn tử tạti vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí Pos khỏ)i danh sách List Thủa phần tử tụng thuật tốn kiểu liệu trỏ (POINTER).c Insert_L(Pos: position ; X: Item; var List: ListType) đểu thêm mộtt phầnn tử X vào vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí Pos danh sách List Khi nến phần tử mảng số phần tử u ta thực)c hi ện có.n liên tiến phần tử mảng số phần tử p DSC_L(2,7,L), Delete_L (2,L), Insert_L(2,3,L) kến phần tử mảng số phần tử t quảng đượngc danh sách L sau? Đáp án là: (8, 3, 2, 4, 0, 6) Vì: Lầnn thức biểu diễn định.t thực)c có.n hàm L = DSC_E(2,7,L) = (8, 9, 2, 4, 0, 6); Lầnn thức biểu diễn hai thực)c có.n hàm L = Delete_L (2,L) = (8, 2, 4, 0, 6); Lầnn thức biểu diễn ba thực)c có.n hàm L = Insert_E(2,3,L) = (8, 3, 2, 4, 0, 6); đáp án (8, 3, 2, 4, 0, 6) Câu Hỏii Vớii cất định.u trúc dững liện có.u sau typedef struct DNode {int Key; DNode * NextNode; DNode * PreNode; } DOneNode; typedef DOneNode * DPointerType; typedef struct DLLPairNode {DPointerType DLLFirst; DPointerType DLLLast; } DLLPType; Hãy cho biến phần tử mảng số phần tử t hàm sau dùng đểu làm gì? void DLLTravelling (DLLPType DList) {DPointerType CurrNode = DList.DLLFirst; while (CurrNode != NULL) {cout Key; CurrNode = CurrNode->NextNode ; } return; } Đáp án là: Duyện có.t qua nút danh sách hiểun thị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nộti dung phần tử a mỗ trợ hầu hết i nút Vì: Thao tác DPointerType CurrNode = DList.DLLFirst; khởi tạo trỏ CurrNode trỏ tới đầu danh i tạto tr ỏ) CurrNode tr ỏ) t ớii đ ầnu danh sách DList; Thao tác while (CurrNode != NULL) { cout Key; CurrNode = CurrNode ->NextNode } Tiến phần tử mảng số phần tử n hành duyện có.t phầnn tử phần tử a danh sách, duyện có.t đến phần tử mảng số phần tử n phầnn tử hiểun thị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nộti dung phần tử a phầnn tử qua lện có.nh Cout Câu Hỏii Cho danh sách L = (1, 5, 3, 2, 4, 0, 6) Thủa phần tử tụng thuật tốn kiểu liệu trỏ (POINTER).c Delete_L( Pos: position ; var List: ListType) đểu xóa mộtt phầnn tử tạti vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí Pos khỏ)i danh sách List Khi nến phần tử mảng số phần tử u ta thực)c có.n liên tiến phần tử mảng số phần tử p Delete_L(2,L), Delete_L(4,L) kến phần tử mảng số phần tử t quảng đượngc danh sách L sau? Đáp án là: (1, 3, 2, 0, 6) Vì: Lầnn thức biểu diễn định.t thực)c có.n hàm L = Delete_E(2,L) = (1, 3, 2, 4, 0, 6); Lầnn thức biểu diễn hai thực)c có.n hàm L = Delete_E(4,L) = (1, 3, 2, 0, 6); đáp án (1, 3, 2, 0, 6) Câu Hỏii Khi cài đặtt danh sách bằngng mảng,ng, vớii độ dài n thao tác chèn phầnn tử vào danh sá ch có độ phứcc tạp:p: Đáp án là: O(n) Vì: Chỉ số phần tử cầnn thực)c có.n mộtt vịng lặc thực).p Đểu thực)c có.n thao tác chèn vào vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí thức biểu diễn p, ta phảngi dị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn ch chuyểun phầnn tử từu thức biểu diễn p đến phần tử mảng số phần tử n n phần tử a mảngng sang vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí mớii lầnn lượngt từu thức biểu diễn p + đến phần tử mảng số phần tử n thức biểu diễn n + 1, sau mớii chèn phầnn tử cầnn chèn vào vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí thức biểu diễn p Câu Hỏii Lựa chọn định nghĩa danh sách?a chọn định nghĩa danh sách?n định nghĩa danh sách?nh nghĩa danh sách?t danh sách? danh sách? Đáp án là: Danh sách tậpp hợngp phầnn tử có kiểuu dững liện có.u xác đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh giữnga chúng có mộtt mố phần tử i liên hện có Câu Hỏii Đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn nh nghĩa cất định.u trúc dững liện có.u phần tử a danh sách liên kến phần tử mảng số phần tử t đơi đượngc mơ tảng sau: Typedef Kieu_du_lieu ElementType; typedef struct NodeType { ElementType Data; struct NodeType *next, *prev; }Node ; Hãy chọnn mô tảng định.t cho khai báo NodeType *next Đáp án là: Vùng liên kến phần tử mảng số phần tử t quảngn lý đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn a số phần tử phầnn tử kến phần tử mảng số phần tử tiến phần tử mảng số phần tử p Vì: Trong danh sách liên kến phần tử mảng số phần tử t mỗ trợ hầu hết i nút gồm kiểu liệu số nguyên (INTEGER), kiểu liệu m thành phầnn, phầnn dùng đểu số phần tử liên kến phần tử mảng số phần tử t next thười dùng tự định nghĩa.ng dùng cho phầnn tử kến phần tử mảng số phần tử tiến phần tử mảng số phần tử p Câu Hỏii Trong định nghĩa danh sách?nh nghĩa danh sách liên kết đôi, nút gồm thành phần?t đôi, nút gồm thành phần?i nút gồm thành phần?m thành ph ầnn? Đáp án là: thành phầnn Vì:3 thành phầnn, đó: phầnn Data: chức biểu diễn a thơng tin vềm phầnn tử phần tử a danh sách phầnn Link: chức biểu diễn a đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn a số phần tử vềm mộtt nút kến phần tử mảng số phần tử tiến phần tử mảng số phần tử p danh sách phầnn Prev: chức biểu diễn a đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn a số phần tử vềm mộtt nút liềmn trướic danh sách Câu Hỏii Định nghĩa danh sách?nh nghĩa vớii danh sách liên kết đôi, nút gồm thành phần?t? Đáp án là: Danh sách liên kến phần tử mảng số phần tử t tậpp hợngp phầnn tử mà giữnga chúng có m ộtt s ực) n ố phần tử i k ến phần tử mảng số phần tử t vớii thông qua vùng liên kến phần tử mảng số phần tử t phần tử a chúng Câu Hỏii Trong vi c ứcng dụng danh sách liên kết để tính toán giá trị đa thức ng danh sách liên kết đôi, nút gồm thành phần?t để tính tốn giá trị đa thức tính tốn giá trịnh nghĩa danh sách? đa thức a đa thứcc n b c n, để tính tốn giá trị đa thức l u tr đa thứcc danh sách liên kết đôi, nút gồm thành phần?t nút gồm thành phần?i nút đa thức a danh sách th ờng có ng có danh sách?y tr ờng có ng: Đáp án là: Vì: Mộtt trười dùng tự định nghĩa.ng lưu trững hện có số phần tử khác khơng phần tử a hạtng thức biểu diễn c, mộtt trười dùng tự định nghĩa.ng chức biểu diễn a số phần tử mũ t ươ kiểu liệu đây?ng ức biểu diễn ng mộtt trười dùng tự định nghĩa.ng chức biểu diễn a đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn a số phần tử phần tử a nút tiến phần tử mảng số phần tử p theo danh sách Câu Hỏii 10 Cho danh sách L = (0, 3, 7, 2, 4, 9) Đâu danh sách đa thức a L? Đáp án là: (0, 3, 7, 2) Vì: (0, 3, 7, 2) phần tử a danh sách L Anh/Chị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn cầnn phân biện có.t danh sách dãy Câu Hỏii Một danh sách rỗi nút gồm thành phần?ng khi: Đáp án là: Đột dài phần tử a danh sách số phần tử ng Câu Hỏii Lựa chọn định nghĩa danh sách?a chọn định nghĩa danh sách?n câu danh sách?t danh sách? danh sách liên kết đôi, nút gồm thành phần?t đôi (Doubly Linked List) Đáp án là: Vùng liên kến phần tử mảng số phần tử t phần tử a mộtt phầnn tử danh sách liên đơi có 02 mố phần tử i liên k ến phần tử mảng số phần tử t, 01 vớii phầnn tử trướic 01 vớii phầnn tử sau danh sách Câu Hỏii Biể tính tốn giá trị đa thức u diễnn danh sách bằngng mảng,ng đ ợcc mô tảng, nh sau: #define Max_Size N typedef Kieu_du_lieu E_Type; struct ListType {E_Type Element[Max_Size]; int Size; } List; Điềmu kiện có.n danh sách đầny là: Đáp án là: List.Size = Max_Size TUẦN 2N Câu Hỏii Khi dùng Stack đ ợcc cài đặtt bằngng mảng,ng để tính tốn giá trị đa thức đổii số tựa chọn định nghĩa danh sách? nhiên N = 70 (h số 10) sang h nhịnh nghĩa danh sách? phân số phầnn tử tối thiể tính tốn giá trị đa thức u đa thức a mảng,ng phảng,i bao nhiêu? Đáp án là: Vì:(70)10 = (1000110)2 có phân tử dạtng nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân, số phần tử phầnn tử tố phần tử i thiểuu phần tử a mảngng phảngi Câu Hỏii Cất danh sách?u trúc d li u t ơng ứcng vớii nguyên lý LIFO Đáp án là: Stack Câu Hỏii Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng Balan nh sau: abc +* de /- vớii giá trịnh nghĩa danh sách? a=1; b=2; c=3; d=8; e=4; giá trịnh nghĩa danh sách? đa thức a biể tính tốn giá trị đa thức u thứcc là: Đáp án là: Vì: Viện có.c tính giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phần tử a biểuu thức biểu diễn c ởi tạo trỏ CurrNode trỏ tới đầu danh dạtng biểuu thức biểu diễn c Ba Lan đượngc thực)c có.n: biểuu thức biểu diễn c đượngc đọnc từu trái sang phảngi phần tử mảng số phần tử n tìm đượngc mộtt tốn tử Tạti thời dùng tự định nghĩa.i điểum đó, hai tốn hạtng cu ố phần tử i đượngc đọnc kến phần tử mảng số phần tử t hợngp vớii toán tử Biểuu thức biểu diễn c Balan dạtng: abc +* de /Vớii giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn abcde đầnu cho ta có: +* /Áp dụng thuật toán kiểu liệu trỏ (POINTER).ng nguyên tắtc trên: * (2+3) - (8/4) = Câu Hỏii Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng thông th ờng có ng: (a+b)*(c-(d-e)) Đâu biểuu diễnn biểuu thức biểu diễn c dướii dạtng biểuu thức biểu diễn c Balan? Đáp án là: ab + cde * Vì: Biểuu diễnn biểuu thức biểu diễn c số phần tử họnc dạtng thơng thười dùng tự định nghĩa.ng sang dạtng biểuu thức biểu diễn c Balan không cầnn dùng đến phần tử mảng số phần tử n dất định.u ngoặc thực).c thực)c có.n từu trái sang phảngi Câu Hỏii Trong vi c cài đặtt ngăn xết đôi, nút gồm thành phần?p bằngng mảng,ng A[…], ta sử dụng danh sách liên kết để tính tốn giá trị đa thức ng biết đôi, nút gồm thành phần?n top_id để tính tốn giá trị đa thức l u gi đỉnhnh đa thức a ngăn xết đôi, nút gồm thành phần?p, nết đôi, nút gồm thành phần?u hi n tạp:i ngăn xết đôi, nút gồm thành phần?p ch a có p hầnn tử giá trịnh nghĩa danh sách? đa thức a top_id bao nhiêu? Đáp án là: -1 Vì: Khi đó, theo quy ướic ngăn xến phần tử mảng số phần tử p chưa có phầnn tử (ngăn xến phần tử mảng số phần tử p r ỗ trợ hầu hết ng) top_id = -1 Câu Hỏii Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng Balan nh sau: *- + – – + * Vi c tính tốn giá trịnh nghĩa danh sách? biể tính tốn giá trị đa thức u thứcc dùng Stack đ ợcc cài đặtt bằngng mảng,ng số phầnn t tối thiể tính tốn giá trị đa thức u đa thức a mảng,ng phảng,i bao nhiêu? Đáp án là: Vì: Vớii bướic thực)c có.n biểuu thức biểu diễn c Balan: *- + – – + * Ta thất định.y, thực)c có.n biểuu thức biểu diễn c số phần tử tốn hạtng stack tạti mộtt thời dùng tự định nghĩa.i điểum tố phần tử i đa phầnn tử (-9,5,6,4,8) Do đó, đáp án Câu Hỏii Trong vi c cài đặtt ngăn xết đôi, nút gồm thành phần?p bằngng mảng,ng A[…], nết đôi, nút gồm thành phần?u hi n tạp:i ngăn xết đôi, nút gồm thành phần?p có n phầnn tử phầnn tử mớii danh sách?t vừaa đ ợcc đ a vào ngăn xết đôi, nút gồm thành phần?p vịnh nghĩa danh sách? trí mảng,ng? Đáp án là: A[n-1] Vì: Khi sử dụng thuật toán kiểu liệu trỏ (POINTER).ng mảngng chiềmu A[] đểu biểuu diễnn ngăn xến phần tử mảng số phần tử p phầnn tử đầnu tiên A[0] phần tử a mảngng A[] đáy ngăn xến phần tử mảng số phần tử p Do đó, phầnn tử mớii định.t vừua đượngc đưa vào ngăn xến phần tử mảng số phần tử p có vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí A[n-1] mảngng A[] có n phầnn tử Câu Hỏii Vi c cài đặtt ngăn xết đôi, nút gồm thành phần?p bằngng mảng,ng đ ợcc thựa chọn định nghĩa danh sách?c hi n qua khai báo d ớii đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S; Ý nghĩa định.t phần tử a S là: Đáp án là: Tên phần tử a Stack Câu Hỏii Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng thơng th ờng có ng: a * (b + c) - d/e Đâu biểuu diễnn biểuu thức biểu diễn c dướii dạtng biểuu thức biểu diễn c Balan? Đáp án là: abc + * de /Vì: Biểuu diễnn biểuu thức biểu diễn c số phần tử họnc dạtng thơng thười dùng tự định nghĩa.ng sang dạtng biểuu thức biểu diễn c Balan không cầnn dùng đến phần tử mảng số phần tử n dất định.u ngoặc thực).c ln thực)c có.n từu trái sang phảngi Câu Hỏii 10 Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng thông th ờng có ng: (a+b)*(c-(d/e)) Đâu biểuu diễnn biểuu thức biểu diễn c dướii dạtng biểuu thức biểu diễn c Balan? Đáp án là: ab + cde /-* Vì: Biểuu diễnn biểuu thức biểu diễn c số phần tử họnc dạtng thơng thười dùng tự định nghĩa.ng sang dạtng biểuu thức biểu diễn c Balan không cầnn dùng đến phần tử mảng số phần tử n dất định.u ngoặc thực).c ln thực)c có.n từu trái sang phảngi Câu Hỏii Cho biể tính toán giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng Balan nh sau: *- + – – + * Vi c tính toán giá trịnh nghĩa danh sách? biể tính tốn giá trị đa thức u thứcc dùng Stack đ ợcc cài đặtt bằngng mảng,ng phầnn tử đ ợcc đ y vào Stack lầnn thức có giá trịnh nghĩa danh sách? bao nhiêu? Đáp án là: Vì: Vớii biểuu thức biểu diễn c Balan: *- + – – + * Ta thất định.y, viện có.c tính tốn giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài biểuu thức biểu diễn c dùng Stack đượngc cài đặc thực).t số phần tử ng mảngng phầnn tử đ ượngc đẩyy vào Stack lầnn thức biểu diễn có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn Cụng thuật tốn kiểu liệu trỏ (POINTER) thểu: Câu Hỏii Vi c cài đặtt ngăn xết đôi, nút gồm thành phần?p bằngng mảng,ng đ ợcc thựa chọn định nghĩa danh sách?c hi n qua khai báo d ớii đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S; Ý nghĩa định.t phần tử a ElementType là: Chọnn mộtt: A Số phần tử phầnn tử có.n thời dùng tự định nghĩa.i phần tử a Stack B Chức biểu diễn a phầnn tử phần tử a Stack C Vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí đỉ số phần tử nh có.n tạti phần tử a Stack D Kiểuu dững liện có.u phần tử a phầnn tử Stack Đáp án là: Kiểuu dững liện có.u phần tử a phầnn tử Stack Câu Hỏii Cho biể tính tốn giá trị đa thức u thứcc số họn định nghĩa danh sách?c dạp:ng Balan nh sau: *- + – – + * Vi c tính tốn giá trịnh nghĩa danh sách? biể tính tốn giá trị đa thức u thứcc dùng Stack đ ợcc cài đặtt bằngng mảng,ng phầnn tử đ ợcc đ y vào Stack lầnn thức 10 có giá trịnh nghĩa danh sách? bao nhiêu? Đáp án là: Vì: Vớii biểuu thức biểu diễn c Balan: *- + – – + * Ta thất định.y, viện có.c tính tốn giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn biểuu thức biểu diễn c dùng Stack đượngc cài đặc thực).t số phần tử ng mảngng phầnn tử đ ượngc đẩyy vào Stack lầnn thức biểu diễn 10 có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn Cụng thuật toán kiểu liệu trỏ (POINTER) thểu: XEM BẢNG TRÊNNG TRÊN TUẦN 2N Câu Hỏii Khi lất danh sách?y phầnn tử đa thức a hàng đợci phầnn tử vị trí: vịnh nghĩa danh sách? trí: Đáp án là: Đầnu tiên phần tử a hàng đợngi Câu Hỏii Để tính tốn giá trị đa thức cài đặtt thàng đợci bằngng danh sách liên kết đôi, nút gồm thành phần?t, tr ớic tiên ta phảng,i định nghĩa danh sách?nh nghĩa kiể tính tốn giá trị đa thức u phầnn tử cho danh sách Mỗi nút gồm thành phần?i phầnn tử đa thức a danh sách liên kết đôi, nút gồm thành phần?t phảng,i có tr ờng có ng: Đáp án là: Vì: Đểu cài đặc thực).t hàng đợngi số phần tử ng danh sách liên kến phần tử mảng số phần tử t, trướic tiên ta phảngi đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh nghĩa kiểuu phầnn t cho danh sách Mỗ trợ hầu hết i phầnn tử phần tử a danh sách liên kến phần tử mảng số phần tử t phảngi có trười dùng tự định nghĩa.ng: - trười dùng tự định nghĩa.ng đểu lưu thông tin vềm phầnn tử hàng đợngi (kiểuu ELEMENT) - trỏ) đểu số phần tử tớii phầnn tử tiến phần tử mảng số phần tử p theo danh sách Câu Hỏii Cất danh sách?u trúc d li u cài đặtt bằngng mảng,ng ta phảng,i cầnn biết đôi, nút gồm thành phần?n vịnh nghĩa danh sách? trí để tính toán giá trị đa thức quảng, lý danh sách phầnn tử Đáp án là: Hàng đợngi Vì:Khi cài đặc thực).t hàng đợngi số phần tử ng mảngng, nến phần tử mảng số phần tử u ta cầnn biến phần tử mảng số phần tử n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí: biến Tn T thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đi, biến Tn H thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đầnu Tham khảng,o: Giáo trình Cất định.u trúc dững liện có.u giảngi thuậpt, Bài 4, mụng thuật toán kiểu liệu trỏ (POINTER).c 4.3.1 Cài đặc thực).t Hàng đợngi số phần tử ng mảngng Câu trảng lời dùng tự định nghĩa.i là: Hàng đợngi Câu Hỏii Vi c cài đặtt hàng đợci bằngng mảng,ng đ ợcc thựa chọn định nghĩa danh sách?c hi n qua khai báo d ớii đây: #define max N typedef int ELEMENT; struct QUEUE_ARRAY { ELEMENT ele[max]; int capacity, H, T, S ; } q; Ý nghĩa định.t phần tử a ELEMENT là: Đáp án là: Kiểuu dững liện có.u phần tử a phầnn tử Hàng đợngi Vì: vớii cách cài đặc thực).t hàng đợngi số phần tử ng mảngng trên: - ELEMENT: Kiểuu dững liện có.u phần tử a phầnn tử Hàng đợngi - int: kiểuu dững liện có.u phần tử a biến phần tử mảng số phần tử n H số phần tử vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí đầnu, T số phần tử vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí S số phần tử số phần tử phầnn tử có.n thời dùng tự định nghĩa.i phần tử a hàng đợngi Câu Hỏii Vi c bổi sung thêm phầnn tử vào hàng đợci đ ợcc thựa chọn định nghĩa danh sách?c hi n bằngng đoạp:n mã d ớii đây: void ENQUEUE(QUEUE_ARRAY q, ELEMENT e) { if (IS_FULL(q)!= 0) printf("hang doi day khong the chen them"); else{ if (q.T == q.capacity–1) q.T=0; else ………… ; q.ele[q.T]=e; q.S=q.S+1; } } Hãy lực)a chọnn câu trảng lời dùng tự định nghĩa.i định.t nộti dung điềmn vào chỗ trợ hầu hết trố phần tử ng ( .) phần tử a đoạtn mã trên: Đáp án là: q.T=q.T+1 Vì: Khi b' sung thêm phầnn tử vào hàng đợngi, biến phần tử mảng số phần tử n T số phần tử vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí phần tử a hàng đợngi tăng thêm Câu Hỏii Vi c lất danh sách?y phầnn tử từa hàng đợci đ ợcc thựa chọn định nghĩa danh sách?c hi n bằngng đoạp:n mã d ớii đây: ELEMENT DEQUEUE(QUEUE_ARRAY q) { ELEMENT e; if (IS_EMPTY(q)!= 0) printf("hang doi rong khong the lay phan tu ra"); else { e = q.ele[q.H]; q.H =q.H + 1; q.S = ; if (q.H == q.capacity) q.H = 0; } return e; } Hãy lực)a chọnn câu trảng lời dùng tự định nghĩa.i định.t nộti dung điềmn vào chỗ trợ hầu hết trố phần tử ng ( .) phần tử a đoạtn mã trên: Đáp án là: q.S - Vì: lất định.y mộtt phầnn tử từu hàng đợngi, biến phần tử mảng số phần tử n S số phần tử số phần tử phầnn tử có.n thời dùng tự định nghĩa.i phần tử a hàng đợngi q giảngm nên: q.S = q.S – 1; Tham khảng,o: Giáo trình Cất định.u trúc dững liện có.u giảngi thuậpt, Bài 4, mụng thuật toán kiểu liệu trỏ (POINTER).c 4.3.1 Cài đặc thực).t hàng đợngi số phần tử ng mảngng Câu trảng lời dùng tự định nghĩa.i là: q.S - Câu Hỏii Vi c cài đặtt hàng đợci bằngng mảng,ng đ ợcc thựa chọn định nghĩa danh sách?c hi n qua khai báo d ớii đây: #define max N typedef int ELEMENT; struct QUEUE_ARRAY { ELEMENT ele[max]; int capacity, H, T, S; } q; Ý nghĩa định.t phần tử a S là: Đáp án là: Số phần tử phầnn tử có.n thời dùng tự định nghĩa.i phần tử a hàng đợngi Câu Hỏii Khi cài đặc thực).t hàng đợngi số phần tử ng mảngng, nến phần tử mảng số phần tử u ta đặc thực).t tên biến phần tử mảng số phần tử n sau: biến Tn T thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đi, biến Tn H thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đầnu Thao tác thêm phầnn tử vào hàng đợngi sẽ: Đáp án là: Tăng T lên kiểu liệu đây?n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn Vì: Kiểuu dững liện có.u hàng đợngi kiểuu dững liện có.u phầnn tử đượngc đưa vào trướic lất định.y trướic, vào sau lất định.y sau nên mỗ trợ hầu hết i lầnn thêm mộtt phầnn tử vào hàng đợngi, phầnn tử đượngc thêm vào cuố phần tử i danh sách phầnn tử Do đó, biến phần tử mảng số phần tử n T thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí c phần tử a danh sách tăng lên Câu Hỏii Khi cài đặc thực).t hàng đợngi số phần tử ng mảngng, nến phần tử mảng số phần tử u ta đặc thực).t tên biến phần tử mảng số phần tử n sau: biến Tn T thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đi, biến Tn H thểu có.n vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn trí đầnu Thao tác thêm phầnn tử vào hàng đợngi trười dùng tự định nghĩa.ng hợngp: “giá trị c a T b ng kích thư c c a mảng số lượng phần tử hàng đợi nhỏ kích ng số lượng phần tử hàng đợi nhỏ kích lượng phần tử hàng đợi nhỏ kích ng phần tử hàng đợi nhỏ kích n tử hàng đợi nhỏ kích c a hàng đợng phần tử hàng đợi nhỏ kích i nhỏ kích n nhỏ kích kích n kích thư c c a mảng số lượng phần tử hàng đợi nhỏ kích ng” sẽ: Đáp án là: Giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn T đượngc gán số phần tử ng Vì: Hãy hình dung mảngng giố phần tử ng vòng tròn, phầnn tử đượngc xến phần tử mảng số phần tử p thức biểu diễn tực) theo chiềmu kim đồm kiểu liệu số nguyên (INTEGER), kiểu liệu ng hồm kiểu liệu số nguyên (INTEGER), kiểu liệu Phầnn tử cuố phần tử i phần tử a mảngng đượngc nố phần tử i vớii phầnn tử đầnu tiên phần tử a mảngng Khi đó, phầnn tử đầnu tiên phần tử a mảngng đượngc coi phầnn tử đức biểu diễn ng tiến phần tử mảng số phần tử p sau phầnn tử cuố phần tử i phần tử a mảngng Khi đó, trười dùng tự định nghĩa.ng hợngp T = kich_thuoc, nến phần tử mảng số phần tử u ta thêm mộtt phầnn tử vào hàng đ ợngi, phầnn t đ ượngc xến phần tử mảng số phần tử p vào vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí cuố phần tử i phần tử a mảngng Giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phần tử a T đượngc gán số phần tử ng đểu cho biến phần tử mảng số phần tử t số phần tử ng phầnn tử tiến phần tử mảng số phần tử p theo đượngc thêm vào hàng đợngi đượngc xến phần tử mảng số phần tử p vào vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí đầnu tiên phần tử a mảngng Câu Hỏii 10 Cất danh sách?u trúc d li u t ơng ứcng vớii nguyên lý FIFO Đáp án là: Queue Câu Hỏii Vi c cài đặtt hàng đợci bằngng mảng,ng đ ợcc thựa chọn định nghĩa danh sách?c hi n qua khai báo d ớii đây: #define max N typedef int ELEMENT; struct QUEUE_ARRAY { ELEMENT ele[max]; int capacity, H, T, S; } q; Ý nghĩa định.t phần tử a q là: Đáp án là: Tên phần tử a hàng đợngi Vì: Vớii viện có.c cài đặc thực).t hàng đợngi số phần tử ng mảngng đầnu bài, ta thất định.y: - N: Đột lớin cực)c đạti phần tử a hàng đợngi - ELEMENT: Kiểuu dững liện có.u phần tử a phầnn tử hàng đợngi - capacity: Kích thướic phần tử a hàng đợngi - q: Tên phần tử a hàng đợngi Câu Hỏii Vi c kiể tính tốn giá trị đa thức m tra hàng đợci có rỗi nút gồm thành phần?ng khơng đ ợcc thựa chọn định nghĩa danh sách?c hi n bằngng đoạp:n mã d ớii đây: int IS_EMPTY(QUEUE_ARRAY q) { if (………) return 1; else return 0; } Hãy lực)a chọnn câu trảng lời dùng tự định nghĩa.i định.t nộti dung điềmn vào chỗ trợ hầu hết trố phần tử ng ( .) phần tử a đoạtn mã trên: Đáp án là: q.S == Vì: q.S chức biểu diễn a số phần tử phầnn tử có.n thời dùng tự định nghĩa.i phần tử a hàng đợngi Câu Hỏii 10 Khi cài đặtt hàng đợci bằngng mảng,ng, nết đôi, nút gồm thành phần?u ta đặtt tên biết đôi, nút gồm thành phần?n nh sau: biến n T thể tính tốn giá trị đa thức hi n vịnh nghĩa danh sách? trí đi, biến n H thể tính toán giá trị đa thức hi n vịnh nghĩa danh sách? trí đầnu Thao tác lất danh sách?y phầnn tử đa thức a hàng đợci tr ờng có ng hợcp: “giá trị H kích H kích a H kích ng kích thước mảng”c H kích a mảng”ng” sẽ: Câu trảng lời dùng tự định nghĩa.i phần tử a bạtn chưa xác Đáp án là: Có thao tác Vì: thao tác nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân gồm kiểu liệu số nguyên (INTEGER), kiểu liệu m: - Khởi tạo trỏ CurrNode trỏ tới đầu danh i tạto nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân (mụng thuật tốn kiểu liệu trỏ (POINTER).c 5.2.3.1) - Tạto mộtt nút mớii (mụng thuật toán kiểu liệu trỏ (POINTER).c 5.2.3.2) - Thêm mộtt nút vào nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân (mụng thuật tốn kiểu liệu trỏ (POINTER).c 5.2.3.3) - Duyện có.t nút nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân (mụng thuật toán kiểu liệu trỏ (POINTER).c 5.2.3.4) - Hủa phần tử y mộtt nút nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân (mụng thuật tốn kiểu liệu trỏ (POINTER).c 5.2.3.5) Câu Hỏii Đâu phươ kiểu liệu đây?ng pháp duyện có.t hậpu thức biểu diễn tực) mộtt nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân? Đáp án là: Duyện có.t bên phảngi sau tớii bên trái rồm kiểu liệu số nguyên (INTEGER), kiểu liệu i tớii nút gố phần tử c Vì: Duyện có.t nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân Hậpu thức biểu diễn tực) hay duyện có.t thức biểu diễn tực) nút gố phần tử c sau: Theo cách duyện có.t nút gố phần tử c đượngc duyện có.t sau so vớii duyện có.t hai nút Căn cức biểu diễn vào thức biểu diễn tực) duyện có.t hai mà có hai cách duyện có.t thức biểu diễn tực) nút gố phần tử c sau: (1) Duyện có.t trái, duyện có.t ph ảngi, ện có.t nút gố phần tử c; (2) Duyện có.t phảngi, duyện có.t trái, duyện có.t nút gố phần tử c Câu Hỏii Cho mộtt biểuu diễnn sau: Bậpc phần tử a đỉ số phần tử nh e Đáp án là: Vì: đỉ số phần tử nh e có i j Câu Hỏii Quan hện có phân cất định.p giữnga nút đượngc gọni quan hện có gì? Đáp án là: Quan hện có cha - Câu Hỏii 10 Các phầnn tử phần tử a đượngc gọni gì? Đáp án là: Là nút Câu Hỏii Hãy cho biến phần tử mảng số phần tử t kến phần tử mảng số phần tử t quảng duyện có.t trung thức biểu diễn tực) (duyện có.t nút gố phần tử c giữnga) phần tử a nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân sau Đáp án là: BADCE Vì: Đây cách duyện có.t trái, duyện có.t nút gố phần tử c, duyện có.t phảngi c phần tử a phép ện có.t th ức biểu diễn t ực) nút gố phần tử c giữnga: Theo thức biểu diễn tực) này, duyện có.t trái trướic rồm kiểu liệu số nguyên (INTEGER), kiểu liệu i duyện có.t nút gố phần tử c, sau duyện có.t phảngi TUẦN 2N Câu Hỏii Đâu nhịnh nghĩa danh sách? phân tìm kiết đơi, nút gồm thành phần?m nhịnh nghĩa danh sách? phân sau? Chọnn mộtt: A B C D Đáp án là: Vì: Theo đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh nghĩa nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân tìm kiến phần tử mảng số phần tử m thì: Mọni khóa trái đềmu nhỏ) hơ kiểu liệu đây?n khóa nút k Mọni khóa phảngi đềmu lớin hơ kiểu liệu đây?n khóa nút k Câu Hỏii Cho hàm tìm kiết đơi, nút gồm thành phần?m tuầnn tựa chọn định nghĩa danh sách? nh sau typedef KeyType; int Sequential_Search(dataArray R,KeyType X,int n); { int i; i=0; while((R[i]!= X)&&(i < n)) { i++; } if(i < n) return (1); else return(–1); } Chọnn khẳng định nhất:ng đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh định.t: Đáp án là: Hàm trảng vềm -1 nến phần tử mảng số phần tử u khơng tìm thất định.y phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn X Vì: Hàm Sequential_Search thực)c có.n viện có.c tìm kiến phần tử mảng số phần tử m phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn X mảngng R có n phầnn tử Nến phần tử mảng số phần tử u tìm thất định.y, hàm trảng vềm mộtt số phần tử nguyên có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn tươ kiểu liệu đây?ng ức biểu diễn ng vớii vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí phần tử a phầnn tử tìm thất định.y Ngượngc lạti, nến phần tử mảng số phần tử u khơng tìm thất định.y, hàm trảng vềm giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn –1 Câu Hỏii Bạp:n cho biết đôi, nút gồm thành phần?t độ phứcc tạp:p đa thức a giảng,i thu t tìm kiết đơi, nút gồm thành phần?m tuầnn tựa chọn định nghĩa danh sách? Đáp án là: O(n) Vì: ý tưởi tạo trỏ CurrNode trỏ tới đầu danh ng phần tử a thuậpt tốn tuầnn tực) bắtt đầnu duyện có.t từu phầnn tử đến phần tử mảng số phần tử n phầnn tử N-1 Nến phần tử mảng số phần tử u xuất định.t có.n phầnn tử cầnn tìm kiến phần tử mảng số phần tử m ghi nhậpn vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí xuất định.t có.n: for(i=0->N-1) if(a[i]=x) break; Do đó, Số phần tử phép tốn so sánh: n Đột phức biểu diễn c tạtp thuậpt toán: O(n) Câu Hỏii Đoạp:n mã giảng, d ớii mô tảng, thu t tốn gì? Thuậpt tốn: B1: k = B2: IF (M[k] != X) AND (k < N) B2.1: k++ B2.2: Lặc thực).p lạti B2 B3: IF k < N Thơng báo tìm thất định.y tạti vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí k B4: ELSE Khơng tìm thất định.y B5: Kến phần tử mảng số phần tử t thúc Đáp án là: Tìm tuyến phần tử mảng số phần tử n tính phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn X Vì: Đoạtn mã giảng thực)c có.n ý tưởi tạo trỏ CurrNode trỏ tới đầu danh ng phần tử a thuậpt tốn tìm kiến phần tử mảng số phần tử m tuầnn tực) hay tuyến phần tử mảng số phần tử n tính (Sequential Search): Bắtt đầnu từu mẩyu tin đầnu tiên, lầnn lượngt so sánh khóa tìm kiến phần tử mảng số phần tử m vớii khóa tươ kiểu liệu đây?ng ức biểu diễn ng phần tử a mẩyu tin danh sách, cho tớii tìm thất định.y mẩyu tin có khóa số phần tử ng khóa tìm kiến phần tử mảng số phần tử m thực).c duyện có.t h ến phần tử mảng số phần tử t danh sách mà chưa thất định.y Câu Hỏii Xét thủa đa thức tụng danh sách liên kết để tính tốn giá trị đa thức c sau: int TimKiemNP (int M[], int First, int Last, int X) { if (First > Last) return (-1); int Mid = (First + Last)/2; if (X == M[Mid]) return (Mid); if (X < M[Mid]) return(TimKiemNP (M, First, Mid – 1, X)); else return(TimKiemNP (M, Mid + 1, Last, X)); } Lực)a chọnn câu định.t đểu mô tảng thủa phần tử tụng thuật tốn kiểu liệu trỏ (POINTER).c Đáp án là: Hàm tìm kiến phần tử mảng số phần tử m đện có quy phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn X mảngng phầnn tử từu số phần tử số phần tử từu First đến phần tử mảng số phần tử n số phần tử số phần tử Last Vì: Đện có quy xuất định.t có.n tạti lện có.nh: if (X < M[Mid]) return(TimKiemNP (M, First, Mid – 1, X)); else return(TimKiemNP (M, Mid + 1, Last, X)) Câu Hỏii Khi xóa nút đa thức a nhịnh nghĩa danh sách? phân tìm kiết đơi, nút gồm thành phần?m, tr ờng có ng hợcp nút cầnn xóa nút có đủa đa thức hai nút gốc Đâu định nghĩa danh sách?nh nghĩa danh sách?t cho khái ni m "nút tiề danh sách?n nhi m"? Đáp án là: Nút cực)c phảngi phần tử a trái Vì: Theo đị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn nh nghĩa, thao tác xóa mộtt nút phần tử a nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân tìm kiến phần tử mảng số phần tử m, trười dùng tự định nghĩa.ng hợngp nút cầnn xóa nút có đủa phần tử hai nút gố phần tử c đượngc thực)c có.n theo khái niện có.m nút tiềmn nhiện có.m sau: xóa nút thay thến phần tử mảng số phần tử số phần tử ng nút có khóa lớin định.t khóa nhỏ) hơ kiểu liệu đây?n khóa phần tử a (đ ượngc gọni "nút tiềmn nhiện có.m" – nút cực)c phảngi phần tử a trái) Câu Hỏii Cho thu t tốn tìm kiết đơi, nút gồm thành phần?m nhịnh nghĩa danh sách? phân tìm kiết đơi, nút gồm thành phần?m nh sau: Bướic 1: đặc thực).t trỏ) Root = BST; Bướic 2: nến phần tử mảng số phần tử u (Root = NULL) thực).c (Root –> infor = X) Kến phần tử mảng số phần tử t thúc thuậpt toán; Bướic 3: ngượngc lạti:nến phần tử mảng số phần tử u (Root –> infor > X) Root = Root –> left; //tìm X ởi tạo trỏ CurrNode trỏ tới đầu danh bên trái Bướic 4: ngượngc lạti nến phần tử mảng số phần tử u(Root –> infor < X) Root = Root –> right; //tìm X ởi tạo trỏ CurrNode trỏ tới đầu danh bên phảngi Bướic 5: lặc thực).p lạti bướic 2; Và nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân tìm kiến phần tử mảng số phần tử m sau: Khố cầnn tìm kiến phần tử mảng số phần tử m X = 40 số phần tử lầnn thực)c có.n Bướic là? Đáp án là: Vì: Thực)c có.n tìm kiến phần tử mảng số phần tử m nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn phân tìm kiến phần tử mảng số phần tử m vớii Khố cầnn tìm kiến phần tử mảng số phần tử m X = 40, kến phần tử mảng số phần tử t thúc tìm (Root = NULL) thực).c (Root –> infor = X) Vậpy sau lầnn thực)c có.n bướic kến phần tử mảng số phần tử t thúc tìm kiến phần tử mảng số phần tử m Câu Hỏii Đâu điề danh sách?u ki n đa thức a vi c xóa nút đa thức a nhịnh nghĩa danh sách? phân tìm kiết đôi, nút gồm thành phần?m? Đáp án là: Cây nhậpn đượngc sau xóa nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn phân tìm kiến phần tử mảng số phần tử m Vì: Theo 6.4.2.2 Thao tác xóa mộtt nút nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài cịn phân tìm kiến phần tử mảng số phần tử m phần tử a giáo trình Cất định.u trúc d ững liện có.u giảngi thuậpt: “viện có.c xóa mộtt nút nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân tìm kiến phần tử mảng số phần tử m vẫu nhiên.n phảngi bảngo đảngm sau xóa nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân tìm kiến phần tử mảng số phần tử m” Câu Hỏii Cho thu t tốn tìm kiết đơi, nút gồm thành phần?m sau, vớii điề danh sách?u ki n giá trịnh nghĩa danh sách? đa thức a mảng,ng đ ợcc p theo thức tựa chọn định nghĩa danh sách? tăng dầnn: typedef KeyType; int LinearSearch(KeyType X, dataArray R,int n) { int i; for(i = 0;i < n;i++) { if(R[i]== X) return(i); else if(X < R[i]) return(–1); } return(–1); } Chọnn câu định.t trười dùng tự định nghĩa.ng hợngp xất định.u định.t không tìm thất định.y phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn số phần tử ng X: Đáp án là: Số phần tử phép so sánh: Smax = 3N Vì: Trong trười dùng tự định nghĩa.ng hợngp xất định.u định.t, vòng lặc thực).p FOR thực)c có.n N lầnn, mỗ trợ hầu hết i lầnn thực)c có.n phép so sánh Câu Hỏii 10 Cho thu t tốn tìm kiết đôi, nút gồm thành phần?m sau, vớii điề danh sách?u ki n giá trịnh nghĩa danh sách? đa thức a mảng,ng đ ợcc p theo thức tựa chọn định nghĩa danh sách? tăng dầnn: typedef KeyType; int LinearSearch(KeyType X, dataArray R,int n) {int i; for(i = 0;i < n;i++) { if(R[i]== X) return(i); else if(X < R[i]) return(–1); } return(–1); } Khi đó, nến phần tử mảng số phần tử u tìm giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn X = 85 mảngng đượngc sắtp xến phần tử mảng số phần tử p theo thức biểu diễn tực) tăng dầnn sau: 10, 20, 30, 40, 50, 60,70, 80, 90, 100 Chọnn câu định.t trười dùng tự định nghĩa.ng hợngp xất định.u định.t khơng tìm thất định.y phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn số phần tử ng X Đáp án là: Số phần tử phép so sánh: Smax = 27 Vì: Trong trười dùng tự định nghĩa.ng hợngp này, vịng lặc thực).p FOR thực)c có.n lầnn, mỗ trợ hầu hết i lầnn thực)c có.n phép so sánh Câu Hỏii Cho thu t tốn tìm kiết đơi, nút gồm thành phần?m nhịnh nghĩa danh sách? phân sau: Bướic 1: đặc thực).t First = Last = n – 1; Bướic 2: Found = –1;//Found biến phần tử mảng số phần tử n lưu vị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn trí tìm thất định.y X mảngng Bướic 3: while((First R[Mid]) First = Mid + 1; else Found = Mid; } Đâu điềmu kiện có.n phần tử a mảngng R[] đểu thực)c có.n thuậpt tốn? Đáp án là: Đượngc sắtp tăng Vì: Đểu thực)c có.n thuậpt tốn tìm kiến phần tử mảng số phần tử m nhị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn phân mảngng R[] phảngi đượngc sắtp xến phần tử mảng số phần tử p có thức biểu diễn tực) Vớii thuậpt tốn đầnu cho mảngng R[] phảngi cầnn sắtp xến phần tử mảng số phần tử p tăng Vì: Mid =(First + Last)/2; //lấy phần tử mảngy phần tử hàng đợi nhỏ kích n tử hàng đợi nhỏ kích mảnga mảng số lượng phần tử hàng đợi nhỏ kích ng if(X < R[Mid]) Last = Mid – 1; //nến Tu X nhỏ kích kích n phần tử hàng đợi nhỏ kích n tử hàng đợi nhỏ kích mảnga mảng số lượng phần tử hàng đợi nhỏ kích ng thực tìm kiếm bên trái c tìm kiếm bên trái n tìm kiến Tm bên trái mảng số lượng phần tử hàng đợi nhỏ kích ng else if(X > R[Mid]) First = Mid + 1; //nến Tu X l n kích n phần tử hàng đợi nhỏ kích n tử hàng đợi nhỏ kích mảnga mảng số lượng phần tử hàng đợi nhỏ kích ng thực tìm kiếm bên trái c tìm kiếm bên trái n tìm kiến Tm bên phảng số lượng phần tử hàng đợi nhỏ kích i mảng số lượng phần tử hàng đợi nhỏ kích ng else Found = Mid; //tìm thấy phần tử mảngy phần tử hàng đợi nhỏ kích n tử hàng đợi nhỏ kích Câu Hỏii Cho thu t tốn tìm kiết đơi, nút gồm thành phần?m sau typedef KeyType; int Sequential_Search(dataArray R,KeyType X,int n); { int i; i=0; while((R[i]!= X)&&(i < n)) { i++; } if(i < n) return (1); else return(–1); } Khi đó, nến phần tử mảng số phần tử u tìm giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngoài X = 34 mảngng sau: 11, 23, 33, 34, 35, 62,71, 80, 95, 100 Chọnn câu định.t cho số phần tử phép so sánh vòng lặc thực).p while: Đáp án là: Số phần tử phép so sánh: S = Vì: Vịng lặc thực).p WHILE thực)c có.n lầnn tìm thất định.y X=34, mỗ trợ hầu hết i lầnn thực)c có.n phép so sánh Câu Hỏii 10 Cho thu t toán sau int LinearSearch (float M[], int N, float X) { int k = 0; M[N] = X; while (M[k] != X) //n+1 lan k++; if (k < N) return (1); else return (-1); } Chọnn câu định.t trười dùng tự định nghĩa.ng hợngp xất định.u định.t không tìm thất định.y phầnn tử có giá trị logic (BOOLEAN), kiểu liệu ký tự (CHAR) Ngồi cịn số phần tử ng X: Đáp án là: Số phần tử phép gán: Gmax = N Số phần tử phép so sánh: Smax = N + Vì: Trong trười dùng tự định nghĩa.ng hợngp xất định.u định.t, vịng lặc thực).p WHILE thực)c có.n N+1 lầnn, mỗ trợ hầu hết i lầnn thực)c có.n phép so sánh thêm phép so sánh đểu trảng kến phần tử mảng số phần tử t quảng Câu 11 Cho bước thuật toán dãy xếp dãy a 1, a2,…, an theo thứ tự tăng dần theo thuật toán Selection sort sau: Bước 1: i = 0; Bước 2: tìm phần tử A[min] nhỏ dãy từ A[i] tới A[n–1] Bước 3: hoán vị A[min] A[i] Bước : i