- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第二版 主编殷人昆课后答案课件.ppt
数据结构 第一单元课后参考答案 一、单选题 1. 一个数组元素a[i]与A *(a+i)的表示等价. A *(a+i) B a+ i C *a + i D a+ i 2. 对于两个函数,若函数名相同,但只是____________不同则不是重载函数. A 参数类型 B 参数个数 C 函数类型 3. 若需要利用形参直接访问实参,则应把形参变量说明为________参数 A 指针 B 引用 C 值 4. 下面程序段的时间复杂度为____________. for ( int i = 0; i m; i++) for (int j = 0 ; j n ; j++ ) a[ i ][ j ] = i * j ; A O(m2) B O(n2) C O(m*n) D O(m+n) 5. 执行下面程序段时,执行S语句的次数为_______. for ( int i = 1 ; i = n ; i++ ) for ( int j = 1 ; j= i ; j++ ) S ; A n2 B n2/2 C n(n+1) D n(n+1)/2 6. 下面算法的时间复杂度为B O(n). int f ( unsigned int n ) { if ( n==0 || n==1 ) return 1 ; else return n*f ( n - 1 ) ; } A O(1) B O(n) C O(n2) D O(n!) 二、填空题 1. 数据的逻辑结构被分为集合结构、线性结构、树型结构和图形结构四种. 2. 数据的存储结构被分为顺序、链接、索引和散列四种; 3. 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着1:1、1:N和M:N的联系. 4. 一种抽象数据类型包括数据定义和操作两个部分. 5. 当一个形参类型的长度较大时,应最好说明为引用,以节省参数值的传输时间和存储参数的空间. 6. 当需要用一个形参访问对应的实参时,则该形参应说明为引用. 7. 在函数中对引用形参的修改就是对相应实参的修改,对值或赋值形参的修改只局限在该函数的内部,不会反映到对应的实参上. 8. 当需要进行标准I/O操作时,则应在程序文件中包含iostream.h头文件,当需要进行文件I/O操作时,则应在程序文件中包含fstream.h头文件. 9. 在包含有stdlib.h头文件的程序文件中,使用rand ( )%21能够产生出0~20之间的一个随机整数. 10. 一个记录r理论上占有的存储空间的大小等于所有域的长度之和,实际上占有的存储空间的大小即记录长度为sizeof (r). 11. 一个数组a所占有的存储空间的大小即数组长度为sizeof (a) ,下标为i的元素a[ i ]的存储地址为 a+ i, 或者为a + i*sizeof (a[ i ]). 12. 函数重载要求类型上,数量上或排列次序上有所不同. 13. 对于双目操作符,其重载函数带有两参数,其中至少有一个为用户自定义的类型. 14. 若对象ra和rb中至少有一个是属于用户定义的类型,则执行ra==rb时,需要调用==重载函数,该函数的第一个参数应与ra的类型相同,第二个参数应与rb的类型相同. 15. 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为O(n),输出一个二维数组b[m][n]中所有元素值的时间复杂度为O(m*n). 16. 在下面程序段中,s=s+p语句的执行次数为_n_,p*=j语句的执行次数为n(n+1)/2,该程序段的时间复杂度为O(n2). int i = 0, s = 0; while (++ i = n) { int p = 1; for ( int j = 1; j = i; j++) p *= j ; s = s + p; } 17. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为O(n). 18. 从一个数组a[7]中顺序查找元素时,假定查找第一个元素a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4,查找其余元素的概率均相同,则在查找成功时同元素的平均比较次数为35/12 三、应用题 设计二次多项式ax2+bx+c的一种抽象数据类型,假定起名为Quadratic,该类型的数据部分为三个系数项a,b和c,操作部分为: 请写出上面每一个操作
您可能关注的文档
- 宽带薪酬设计课件.ppt
- 市场营销作业课件.ppt
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-教育概述》课件.ppt
- 怎样有效沟通课件.ppt
- 数学的本质课件.ppt
- 数控机床的保养与维护之日常保养的常见项目、方法课件.ppt
- 数控机床课程设计课件.ppt
- 数理统计答案(汪荣鑫)课件.ppt
- 斯科特微观经济学课件Introduction课件.ppt
- 水资源保护课件.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 樊登老师推荐:《你就是孩子最好的玩具》(完整版).pdf
- 凯迪克金奖原版绘本Sylvester and the Magic Pebble.pdf
- 外廓尺寸检测系统作业指导书.docx
- 初中教科研课题:《初中语文主题阅读教学的实践探究》子课题结题报告 .pdf
- 初中物理《声现象》.ppt VIP
- 最新2023版知识产权贯标GBT29490表单 知识产权目标策划管理方案[知识产权合规管理体系文件].docx
- (2024版)AOPA无人机驾驶证认证考试题库-上部分(500题)(含答案).pdf VIP
- 《中国共产党简史》第四章 夺取新民主主义革命的全国性胜利.pptx VIP
- 医院创建优质服务基层行创建资料(3.4.3护理安全管理).docx VIP
- 初三家长会班主任的发言稿.doc VIP
文档评论(0)