北大2015年秋季学期《数据结构》作业课程.doc

2015年秋季学期《数据结构》课程作业一.单选题，每空有一个正确选择，请将正确的选择填在题号前边。（每空1分，共30分）1.鼓励独立完成作业，严惩抄袭！数据的逻辑结构被形式地定义为B=(K,R),其中K是____C__的有限集合，R是K上的___H___的有限集合。（第一章）a存储 b数据操作 c数据元素 d操作e逻辑结构 f映象 g算法 h关系2.以下关于算法的说法不正确的是____B_________。（第一章）a一个算法应包含有限个步骤b算法越简单越好c算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之d算法中的每个步骤都能在有限时间内完成3．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是______B________。（第一章） a线性结构 b树型结构 c物理结构 d图型结构 4.下面程序段的时间复杂度为___C___（第一章）intsum=0; for(i=0;im;i++)for(j=i;jn;j++) s++;a.O(m+n) b.O(n*n) c.O(m*n) d.O(m*logn)5.下列有关线性表的叙述中，正确的是____A__