数据结构后练习答案.pptx
《数据结构后练习答案.pptx》由会员分享,可在线阅读,更多相关《数据结构后练习答案.pptx(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据的逻辑结构是数据在计算机中的表示()。C+提供了实现抽象数据类型的机制()。一个C+语言程序是用C+语言描述的一个算法()。散列结构是一种特殊的存储结构方式()。算法分析通常是指对算法实施事前分析()。第1页/共8页一个数据结构DS可以用一个二元组DS=(D,R)表示,期中D是数据元素的有限集合,R是D中 的集合。A.操作操作B.运算运算C.元素序偶元素序偶D.结点关系结点关系说明:“数据元素”是数据结构这门学科中的正式称谓。“结点”有时还包含一些附加的内容,如指针域。第2页/共8页算法的健壮性是指 。A.当输入不合法数据时,程序会采取应急措施当输入不合法数据时,程序会采取应急措施B.算法
2、是正确的算法是正确的C.程序不会被病毒所染程序不会被病毒所染D.算法执行不会陷入无限循环算法执行不会陷入无限循环第3页/共8页下列表示中正确的是 。A.2n+O(n)=O(n2)B.O(n)=3nC.3n2+nlog2n=O(nlogn)D.6=O(6)说明:f=O(g)表示f的增长速度不超过Cg(C是非零常量)。第4页/共8页确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度。(1)i=1;k=0;do k=k+10*i;i+;while(i=n-1)(2)i=1;x=0;do x+;i=2*i;while(i=n,所以2x=n,所以x=log2n。即执行次数为log2n,算法复杂度为O(log2n)。第5页/共8页(3)for(int i=1;i=n;i+)for(int j=1;j=i;j+)for(int k=1;k=(y+1)*(y+1)y+;划线语句的执行次数为 ,算法复杂度为O()。分析:y正好代表语句执行次数。退出循环时,满足y+1sqrt(n),即ysqrt(n)-1,所以y=sqrt(n),或者y=sqrt(n),综合起来就有y=sqrt(n)。第7页/共8页感谢您的观看!第8页/共8页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 练习 答案
限制150内