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

3.a. Định nghiã hàng đợi. Các thao tác trên hàng đợi.b. Xây dựng thuật toán duyệt các đỉnh cuả đồ thị vào hàng đợi.c. Kiểm nghiệm thuật toán bắt đầu tại đỉnh u=5 và u=10 cho đồ thị được biểu diễn dưới dạngma trận kề, chỉ rõ kả các bước thực hiện cuả thuật toán.
Nội dung trích xuất từ tài liệu:
Bài tập về Cấu trúc dữ liệu và giải thuật CẤUTRÚCDỮLIỆUVÀGIẢITHUẬT1.K[]={18,12,6,13,9,14,7,15,8,18,9,25,5,11,13,17}16phầntử.a.TrìnhbầyBubbleSortsắpxếpdãykhoáK[]theothứtựtăngdần?b.Ápdụng,ghikếtquảmỗibước.2.ChođồthịvôhướngG=thựchiện 11 2 7 8 13 1 10 3 6 9 4 5 12a.BiếnđổiđồthịGdướidạngmatrậnkề.b.BiếnđổiđồthịGdướidạngdanhsáchcạnh.c.Biếnđổiđồthịdướidạngdanhsáchkề.3.a.Địnhnghiãhàngđợi.Cácthaotáctrênhàngđợi.b.Xâydựngthuậttoánduyệtcácđỉnhcuảđồthịvàohàngđợi.c.Kiểmnghiệmthuậttoánbắt đầutại đỉnhu=5vàu=10cho đồ thị đượcbiểudiễndướidạngmatrậnkề,chỉrõkảcácbướcthựchiệncuảthuậttoán. 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 10 0 0 0 0 0 0 0 1 1 1 0 10 0 0 0 0 0 0 0 1 1 0 1 0 G= 24.a.Địnhnghĩangănxếp;cácthaotácngănxếp.b.Xâydựngthuậttoánduyệtcácđỉnhcuảđồthịdựavàongănxếp.c.Kiểmnghiệmthuậttoánbắt đầutại đỉnhu=4vàu=13cho đồ thị đượcbiểudiễndướidạngmatrậnkềởhình.Chỉrõjếtquảtrunggianmỗibướcthựchiệncuảthuậttoán. 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 G= 3 KỸTHUẬTLẬPTRÌNH1.Chođoạnchươngtrìnhsau: #include #include int X[10], chuaxet[10], n, count; void Int(void) { n=4; count=0; for (int i=1;iChobiếtkếtquảthựchiệnđoạnchươngtrình. 52.Chuyểnthànhchươngtrìnhmớithỏamãn:Giốngchươngtrìnhcũvớimọiphépthử.Chỉdungwhilevàđượcthêmmộtsốbiếnphụ.Khôngdùngfor,do…while,if…else,switch.3.ChomatrậnvuôngA={aij}cấpNđượcghilạitrongfilematran.intheokhuôndạngsau: - DòngđầutiênghilạisốtựcnhiênNlàcấpcủamatrậnvuông; - NdòngkếtiếpghilạimatrậnvuôngA,haiphầntửkháchnhaucủamatrậnvuôngđược ghicáchnhaubởimộtvàikhoảngchốngViếtchươngtrìnhkiểmtravàđưarathongbáo: N a) “Ađốixứngchẵn”nếuaij=ajivàSi= ∑ aij lànhữngsốchẵn(i,i=1,2…,N); ...