原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。——《洪应明》
穷则独善其身，达则兼善天下。——《孟子》
精品好文档，推荐学习交流
程序设计基础形考任务3：
1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，
以及定义在这上面的数据的运算。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，
移动过程是从后向前依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动
过程是从前向后依次移动每一个元素。
4．线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能
在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为
指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接
的环状结构。
7．二叉树的第i层上至多有2i-1(i≥1)个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+1
9．深度为h且含有2h-1个结点的二叉树为满二叉树。
10．深度为5的二叉树中至多含有31点。
二、选择题（每题6分，合计60分）
2数据的存储结构分为两种，它们是______。
仅供学习与交流，如有侵权请联系网站删除谢谢1
好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
百学须先立志。——朱熹
勿以恶小而为之，勿以善小而不为。——刘备
精品好文档，推荐学习交流
选择一项：
A.数组存储和指针存储
B.顺序存储和链式存储
C.线性存储和树型存储
D.线性存储和数组存储
3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：
A.保存在元素中的指针表示先后次序
B.元素本身的关键字来表示逻辑次序
C.元素在内存中的相对位置表示逻辑次序
D.设立单独的区域存储元素之间的逻辑次序
4进行顺序查找的条件是______。
选择一项：
A.数据有序且采用链式存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用顺序存储方式
D.数据不需要有序，也不限制存储方式
5队列的最主要特点是______。
选择一项：
A.先进后出
B.两端进出
仅供学习与交流，如有侵权请联系网站删除谢谢2
志不强者智不达，言不信者行不果。——墨翟
其身正，不令而行；其身不正，虽令不从。——《论语》
太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》
精品好文档，推荐学习交流
C.先进先出
D.一端进一端出
6如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻
辑类型就是______。
选择一项：
A.树型结构
B.线性结构
C.集合
D.图型结构
7在任意二叉树中，如有N个叶子结点，M个度为_____①__
文档评论（0）