- 1、本文档共31页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(7C第七章习题解答
第七章 动态内存分配习题一、基本概念与基础知识自测题7.1 填空题7.1.1 C/C++定义了4个内存区间: (1) 、 (2) 、 (3) 和 (4) 。答案:(1)代码区,存放程序代码; (2)全局变量与静态变量区,存放全局变量或对象(包括静态);(3)局部变量区即栈(stack)区,存放局部变量;(4)自由存储区(free store),即动态存储区或堆(heap)区。7.1.2 静态定义的变量和对象用标识符命名,称为 (1) ;而动态建立的称为 (2) ,动态建立对象的初始化是通过 (3) 实现 (4) 。答案:(1)命名对象(2)无名对象(3)初始化式(initializer) (4)显式初始化7.1.3 在用new运算符建立一个三维数组15*30*10时,使用了 (1) 个下标运算符,对应的用delete运算符注销这个三维数组时使用了 (2) 个下标运算符。new返回的指针是指向 (3) 的指针。答案:(1)3个(2)1个(3)30行10列的2位数组7.1.4 当动态分配失败,系统采用 (1) 来表示发生了异常。如果new返回的指针丢失,则所分配的自由存储区空间无法收回,称为 (2) 。这部分空间必须在 (3) 才能找回,这是因为无名对象的生命期 (4) 。答案:(1)返回一个空指针(NULL)(2)内存泄漏(3)重新启动计算机后(4)并不依赖于建立它的作用域7.1.5 按语义的默认复制构造函数和默认复制赋值操作符实现的复制称为 (1) ,假设类对象obj中有一个数据成员为指针,并为这个指针动态分配一个堆对象,如用obj1按成员语义拷贝了一个对象obj2,则obj2对应指针指向 (2) 。答案:(1)浅拷贝(2)同一个堆对象7.1.6 单链表的结点包含两个域: (1) 和 (2) 。使用链表的最大的优点是 (3) ,即使是动态数组也做不到这一点。答案:(1)数据域(2)指针域(3)用多少空间,开多少空间7.1.7 进入单链表必须通过单链表的 (1) ,如果它丢失则 (2) ,内存也 (3) ,在单链表中进行的查找只能是 (4) 。答案:(1)头指针(2)链表整个丢失(3)会发生泄漏(4)顺序查找7.1.8 对链栈,链的生成必须是向 (1) 生成,必威体育精装版压栈的元素(结点),放在 (2) 位置,弹出时从 (3) 删除结点。对链队,采用向 (4) 生成,新入队的结点放在链的 (5) ,出队操作在 (6) 位置。答案:(1)向前(2)链表头的位置(3)链表头(4)向后(5)尾部(6)链表头7.1.9 在计算机中进行表达式的计算,为解决优先级和运算的结合性,必须使用 (1) 和 (2) 。在中缀表达式中,每个双目运算符放在 (3) 。答案:(1)数栈(2)运算符栈(3)它的两个运算符之间7.1.10 为了能重复利用一个队空间,要求把队说明成一个逻辑上的 (1) 。答案:(1)循环队列7.1.11 二叉树的特点是: (1) 和 (2) 。答案:(1)每个结点最多有两个孩子(2)子树有左右之分7.1.12 二叉树的遍历是按 (1) 分类,所谓中序遍历是 (2) 。答案:(1)访问子树根节点次序(2)先遍历该子树根结点的左子树回来后,接着再访问根结点,最后遍历右子树7.1.13 二叉排序树又称 (1) 或 (2) 。其左子树上的所有结点均小于根结点的数据值,而右子树上的所有结点均大于根结点的数据值时,采用 (3) 就可以得到一个 (4) 。答案:(1)二叉有哪些信誉好的足球投注网站树(2)树表(3)中序遍历(4)升序序列简答题new运算符为一个变量或对象分配存储空间和为一个数组分配存储空间,使用方法上有什么不同?对应的delete运算符使用有什么不同?答:为一个变量或对象分配存储空间其使用的格式如下:指针变量名=new 类型名(初始化式);对于数组进行动态分配和撤销的格式为:指针变量名=new 类型名[下标表达式];后者多一个[下标表达式],同时不能进行初始化。对应的delete运算符使用分别为:delete 指针名;delete [ ] 指向该数组的指针变量名;后者多一个方括号,如果delete语句中少了方括号,因编译器认为该指针是指向数组第一个元素的指针,会产生回收不彻底的问题(只回收了第一个元素所占空间),加了方括号后就转化为指向数组的指针,回收整个数组。delete [ ]的方括号中不需要填数组元素数,系统自知。即使写了,编译器也忽略。用delete删除p所指向的无名对象时,p指针也同时被删除了,对不对?为什么?答:不对。注意这时释放了p所指向的无名对象占用的内存空间,也就是撤销了该无名对象,称动态内存释放(dynamic memory deallocation),但指针p本身并没有撤销,它仍然存在,该指针所占内存空间
您可能关注的文档
- (5年级下册英语卷.doc
- [关于银行会计的论文有关货币银行学论文.doc
- (5年级语文期中试题.doc
- (5年高考新课标卷作文审题立意分析.doc
- (5开题报告1.doc
- (5我的读书生活同步练习及答案.doc
- (5政治涟水中学20142015学年高一上学期期中考试政治试题.doc
- (5月17日会计电算法答案.doc
- (5月26日西安小升初试题情况简介.doc
- (5月29日公益课授课材料2011年917联考申论真题.doc
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)