数据结构习题

第 1 章 绪１、１ 有下列几种二元组表示得数据结构，试画出它们分别对应得图形表示,并指出它们分别属于何种结构。(1） A= （ D，R )，其中，D = ｛ a1,ａ２，a ３,ａ 4 ｝, R=｛ ｝（２） Ｂ= ( D，Ｒ ）,其中，Ｄ = { a,ｂ,c，d，ｅ｝， R＝{ （ａ，b),（b,c)，(ｃ，d），（ｄ，e）}(3） C＝ （ D，R ），其中，Ｄ = { a，b，c，ｄ，e，f，ｇ}， R＝｛ (ｄ，b），(d,ｇ），(ｂ,a)，(ｂ,c）,(g，e），（e，ｆ）｝（４) K= （ D,R ),其中，D = ｛ 1，2,３，4，5，6｝， R=｛ 〈1,2>，<2，3＞，〈2,4>,〈3，4〉，<3，5>,<3,6＞,〈4,5＞,<4，６〉｝（１) 集合(2） 线性表 (３） 树 （4） 图 1、2 设 n 为正整数,求下列各程序段中得下划线语句得执行次数。(1） ｉ=1； ｋ=０w ｈ i ｌ e（i〈=n－1）{k+=10 ＊ i ; i++;｝（2) ｆ or （ｉ n ｔ i=1； i＜=n； ｉ++）for （int j＝1； j＜＝n； j++）{ ｃ［i］［j]=0； ｆ or (ｉ nt k＝1； k〈=ｎ； k++) c[i ］［ j]=c ［ｉ］ [j ］ + ａ［ｉ ] ［ k]*b ［ k ］［ j] }解:（1） n—1 (2） （3） x=0； y=0；for (i ｎ t i=1； i〈=ｎ； i＋＋）fo ｒ （int j＝1; j<=ｉ; j＋＋)f ｏ r （in ｔ k=１； k＜＝ｊ； k＋+) x=x+y ； （3) 1、3 指出下列个算法得功能，并求其时间复杂度。（1） int s ｕ m1（int n）{int p=１，s=0；ｆｏ r (int i＝１；i〈=n; i＋＋)｛ p＊＝ i; ｓ+=p；｝ｒ e ｔ urn s；}（2） ｉｎｔ sum2 （int n)｛ in ｔ s＝0;for （ int ｉ=１; i〈=ｎ； i＋＋）{ ｉ n ｔ p=1；f ｏｒ （int j=1； j＜=i; j++） p*=j；s＋=p；｝re ｔ u ｒｎ s;｝解:（1） ， T(n）=O(n)（２） , Ｔ（n)=O（n ２)1、4 算法设计有 3 枚硬币,其中有１枚就是假得，伪币与真币重量略有不同。如何借用一架天平，找出伪币？以流程图表示算法。上机练习题要求：给出问题分析、算法描述、源程序及运行截图，在线提交.1、 设 a, b， c 为 3 个整数,求其中位于中间值得整数。开始A=B？A=C？A是伪币C是伪币B是伪币结束是是否否ﻬ第 2 章 线性表1、 设计算法:在顺序表中删除值为 e 得元素,删除成功，返回１;否则,返回 0。int Ｓ qlist＜Ｔ>：:Delet ｅ El ｅｍ（ T e ）{ for （i=１; ｉ〈=lengt...