一些上課的習(xí)題例子

1、一些上課的習(xí)題例子一些上課的習(xí)題例子.doc一些上課的習(xí)題例子.doc第一章1數(shù)據(jù)結(jié)構(gòu)被定義為（DS）其中D是數(shù)據(jù)元素的有限集合，S是D上關(guān)系的有限集合。2數(shù)據(jù)結(jié)構(gòu)有四種基本結(jié)構(gòu)，即集合、線性、樹形、和圖狀。3算法的五個(gè)特性分別是、、、和。4算法的時(shí)間復(fù)雜度取決于問(wèn)題的規(guī)模、待處理數(shù)據(jù)的初態(tài)。5在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成線性和非線性。6評(píng)價(jià)一個(gè)算法時(shí)間性能的主要標(biāo)準(zhǔn)是漸近時(shí)間復(fù)雜度。例4計(jì)算f=1！2！3！…nvoidfa

2、ctsum（n）intn；inti，j；intf，w；f=0；f（i=1，inext!=La)p=pnextwhile(qnext!=Lb)q=qnextpnext=Lbnextqnext=Lafree(Lb)時(shí)間復(fù)雜度O(mn)例3：將兩個(gè)帶頭結(jié)點(diǎn)的循環(huán)鏈表首尾相接。La為第一個(gè)循環(huán)鏈表表尾指針，Lb為第二個(gè)循環(huán)鏈表表尾指針。合并后Lb為新鏈表的尾指針。Voidmerge(LinklistLbnext=LanextLanext=pne

3、xtLa=Lbfree(p)時(shí)間復(fù)雜度O(1)第三章例：A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF8在順序串中，根據(jù)空間分配方式的不同，可分為(B)。A.直接分配和間接分配B.靜態(tài)分配和動(dòng)態(tài)分配C.順序分配和鏈?zhǔn)椒峙銬.隨機(jī)分配和固定分配二、習(xí)題二：練習(xí)1：串是由0個(gè)或多個(gè)字符組成的序列，一般記為S=’a1a2……an’。練2：現(xiàn)有以下4個(gè)字符串：a=‘BEI’，b=‘JING’，c=‘BEIJING’，d=‘B

4、EIJING’，問(wèn)：①他們各自的長(zhǎng)度？a=3，b=4，c=7，d=8②a是哪個(gè)串的子串？在主串中的位置是多少？a是a、c和d的子串，在a、c和d中的位置都是1練3：空串和空格串有無(wú)區(qū)別？答：有?？沾?NullString)是指長(zhǎng)度為零的串；而空格串(BlankString)，是指包含一個(gè)或多個(gè)空白字符‘’(空格鍵)的字符串。練4：令模式串s=‘a(chǎn)aab’t=‘a(chǎn)bcabaa’u=‘a(chǎn)bcaabbabcabaacbacba’分別求出他們的