數(shù)據(jù)結(jié)構(gòu)習(xí)題(有答案)

1、第1章緒1.1有下列幾種二元組表示的數(shù)據(jù)結(jié)構(gòu)，試畫出它們分別對(duì)應(yīng)的圖形表示，并指出它們分別屬于何種結(jié)構(gòu)。(1)A=(D，R)，其中，D=a1，a2，a3，a4，R=(2)B=(D，R)，其中，D=a，b，c，d，e，R=(a，b)，(b，c)，(c，d)，(d，e)(3)C=(D，R)，其中，D=a，b，c，d，e，f，g，R=(d，b)，(d，g)，(b，a)，(b，c)，(g，e)，(e，f)(4)K=(D，R)，其中，D=1，2，

2、3，4，5，6，R=，，，，，，，(1)集合(2)線性表abcde(3)樹(4)圖fgabcde1.2設(shè)n為正整數(shù)，求下列各程序段中的下劃線語句的執(zhí)行次數(shù)。(1)i=1k=0while(i::Elem(Te)f(i=1i::Locate(Te)的時(shí)間復(fù)雜度。解：設(shè)表長(zhǎng)為n，等概率下，每個(gè)元素被定位的概率為：p=1n定位成功第i個(gè)元素，需比較i次212)1(111)(11????????????nnnnininnfnini3.對(duì)于有頭結(jié)點(diǎn)