买空间域名做网站,创建免费论坛的10个网站,注册个公司大概要多少钱,宿州网站公司王道学习
第一章 绪论
1.1
3.A 数据的逻辑结构是从面向实际问题的角度出发的#xff0c;只采用抽象表达方式#xff0c;独立于存储结构#xff0c;数据的存储方式有多种不同的选择;而数据的存储结构是逻辑结构在计算机上的映射#xff0c;它不能独立于逻辑结构而存在。数…王道学习
第一章 绪论
1.1
3.A 数据的逻辑结构是从面向实际问题的角度出发的只采用抽象表达方式独立于存储结构数据的存储方式有多种不同的选择;而数据的存储结构是逻辑结构在计算机上的映射它不能独立于逻辑结构而存在。数据结构包括三个要素缺一不可。
解应该注意到数据的运算也是数据结构的一个重要方面。 对于两种不同的数据结构它们的逻辑结构和物理结构完全有可能相同。比如二叉树和二叉排序树二叉排序树可以采用二叉树的逻辑表示和存储方式前者通常用于表示层次关系而后者通常用于排序和查找。虽然它们的运算都有建立树、插入结点、/删除结点和查找结点等功能但对于二叉树和二叉排序树这些运算的定义是不同的以查找结点为例二叉树的时间复杂度为O(n)而二叉排序树的时间复杂度为O(logn)。
解线性表既可以用顺序存储方式实现又可以用链式存储方式实现。在顺序存储方式下在线性表中插入和删除元素平均要移动近一半的元素时间复杂度为O(n);而在链式存储方式下.插入和删除的时间复杂度都是O(1)。
1.2 第10题主要是判断递归的次数。当n1时没有递归当n2时递归了1次当n4时递归了2次。所以选C。 第16题可以采用举例的方法当n2时sum运行1次当n4时sum运行3次当n8时sum运行7次。所以选B
第二章 线性表
2.1
答案B 线性表定义的要求为相同数据类型、有限序列。选项C的元素个数是无穷个错误选项A集合中的元素没有前后驱关系错误选项D属于存储结构
2.2 第三章 栈、队列和数组
3.1 3.2 第8题可以考虑特殊情况当队列中只剩下一个元素考虑此情况就知道答案了。 第10题可以考虑特殊情况当队列中只剩下一个元素。 第14题考考虑删除的方便性如果队头在链尾和链中出队时需要遍历链表 第21题rear有两种情况第一种是rear指向当前的队尾元素第二种是rear指向队尾元素的下一个位置。
3.3 3.4 第四章 串
4.2
