一些上課的習題例子

1、一些上課的習題例子一些上課的習題例子.doc一些上課的習題例子.doc第一章1數(shù)據(jù)結構被定義為（DS）其中D是數(shù)據(jù)元素的有限集合，S是D上關系的有限集合。2數(shù)據(jù)結構有四種基本結構，即集合、線性、樹形、和圖狀。3算法的五個特性分別是、、、和。4算法的時間復雜度取決于問題的規(guī)模、待處理數(shù)據(jù)的初態(tài)。5在數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分成線性和非線性。6評價一個算法時間性能的主要標準是漸近時間復雜度。例4計算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)時間復雜度O(mn)例3：將兩個帶頭結點的循環(huán)鏈表首尾相接。La為第一個循環(huán)鏈表表尾指針，Lb為第二個循環(huán)鏈表表尾指針。合并后Lb為新鏈表的尾指針。Voidmerge(LinklistLbnext=LanextLanext=pne

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

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