- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
常熟理工2011数据结构作业
数据结构 (W09024) > 作业布置 作业布置
作业一
第一章1.1 什么是数据对象、数据元素、数据结构?1.2 什么是数据类型?什么是抽象数据类型?1.3 什么是算法?它有哪些特性?它与程序有何区别?1.4 试判定下列计算过程是否为一个算法?1)开始2)n<=0 3)n=n+14)重复3)5)结束?1.5 用图形表示下列数据结构:1) S=(D, R) , D={a,b,c,d,e,f,g} , R={<a,e>, <b,c>, <c,a>, <e,f>, <f,g>}2) S=(D, R) , D={48,25,64,57,82,36,75} , R={R1, R2}R1={<25,36>,<36,48>,<48,57>,<57,64>,<64,75>,<75,82>}R2={<48,25>,<48,64>,<64,57>,<64,82>,<25,36>,<82,75>}?????????????????????????????????????????????????????????????????????????????????????? 1.6 将O(1)、O(n)、O(n2)、O(n3)、O(nlog2n)、O(log2n)、O(2n)按增长率递增排列。
1.7 计算下列算法的时间复杂度:1)?? ?x=100; y=0;while(x>=y*y)?? y=y+2;
2) sum(int n){int sum=0,x, j,k;?? for(j=1; j<=n; j++){x=1;?for(k=1; k<=j; k++)??? p=p*k;?sum=sum+p;}return sum;}
>> 查看/完成作业: 作业一 作业二
2.1? 试编写一个算法,将一个顺序表逆置,并使用最少的辅助存储空间实现。
2.2? 试编写一个算法,将两个元素值递减排列的顺序表合并为一个非递增的顺序表。
2.3 试编写一个算法,计算带头结点的循环单链表的长度。
2.4? 试编写一个算法,在一个递增有序排列的单链表中插入一个新结点x,并保持有序。
2.5 试编写一个算法,将一个单链表逆置。
2.6? 试编写一个算法,在一个双向循环链表中将结点x插入到指定结点p之前。
2.7 试编写一个算法,计算一个循环队列中包含的元素个数。
2.8 试编写一个算法,实现对一个以只带尾指针的循环单链表表示的队列的入队出队操作。
>> 查看/完成作业: 作业二 作业三
3.1 S="good",T="I am a student",R="!",求:
(1)?????????? CONCAT(TR,S)
(2)?????????? SUBSTR(T8,7)
(3)?????????? Len(T)
(4)?????????? index(Ta")
(5)?????????? insert(TS,8)
(6)?????????? replace(TSUBSTR(T,8,7) ,"teacher")?
3.2 计算下列串的next值:
(1)a a a b c a a b a
(2)a b a a b c a c b
(3)a b c a b c a c b
(4)b a b b a b a b
3.3 若X和Y是两个单链表存储的串,试设计一个算法,找出X中第一个不在Y中出现的字符。 作业四?4.1 已知二维数组A[m][n]采用行序维主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是什么?4.2 设n行n列的下三角矩阵A已压缩到一维数组S [1..n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是什么?4.3 一个稀疏矩阵下图所示,求对应的三元组表示,十字链表表示?
?
4.4 求下列广义表操作的结果(1) GetHead[(p,h,w)] (2) GetTail[(b,k,p,h)](3) GetHead[(( a , b ) , (c , d ) )](4) GetTail[( (a,b),(c,d) )] (5) GetHead[GetTail[((a,b),(c,d))]] (6) GetTail[GetHead[((a,b),(c,d))]] 注:[]为函数的符号
4.5 利用广义表的GetHead和GetTail运算,将原子student从下列广义表中分离出来。(1)L1=(solder,teacher,student,worker,farmer)(2)L2=(solder,(teacher,student),worker,farmer)
文档评论(0)