1楼:中公教育
您好,中公教育为您服务。
1、[答案]b
[评析]
这是个基本概念题。存储空间量只是数据的存储结构的一个属性,答案c也太片面,比如链表也是种存储方式,而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存(比如硬盘、软盘)具体的方式,而仅关心它们在内存中逻辑结构,比如数组,它是内存中一片连续的数据存储,我们对每一个元素都可以顺序地访问,只需要知道某一个元素的地址,其它数据元素的地址可以据库下标与数组类型(如字符型、整型……)所占的存储空间就可算出每个元素的地址,故顺序访问所有元素。但是对于具体数据在内存中的物理存储,我们很少关心。
比如某个数组建立时,它的首地址具体是多少?它们在内存中的二进制表示是什么的?
另,什么叫物理结构,什么叫逻辑结构,可以这样来理解,就好比物理结构是一个人的肉体,逻辑结构是一个人的灵魂,类似于计算机中硬件与软件的说法。就好比我们上**,发送消息、接收消息,基本上近似大众人的思维。
2、在满二叉树的第k层上有:2的k次方减再1个结点 (树的最大层次称为树的深度,没有后件的结点称为叶子结点。) 深度为5的满二叉树的叶子结点为31个
3、根据“二叉树的第i层至多有2^(i 1)个结点;深度为k的二叉树至多有2^k 1个结点(根结点的深度为1)”这个性质:
因为2^9-1 < 700 < 2^10-1 ,所以这个完全二叉树的深度是10,前9层是一个满二叉树,
这样的话,前九层的结点就有2^9-1=511个;而第九层的结点数是2^(9-1)=256
所以第十层的叶子结点数是700-511=189个;
现在来算第九层的叶子结点个数。
由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点。因为第十层有189个,所以应该去掉第九层中的(189+1)/2=95个;
所以,第九层的叶子结点个数是256-95=161,加上第十层有189个,最后结果是350个。
4、元素个数=尾指针减去头指针加上队列长度再与队列长度求余=(9-6+15)%15=3
望采纳啊~~~
如有疑问,欢迎向中公教育企业知道提问。
2楼:匿名用户
1:数据的存储结构是数据的逻辑结构在计算机
中的表示,而数据元素之间的关系版在计算机中有两权种不同的表示方式:顺序映像和非顺序映像,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
2:你算出来的是深度为第5处的节点,而题目要求是求出所有的节点。算法是:
20+21+22+23+24=1+2+4+8+16=31或者是24*2-1=31 3:妈的,这题好烦.....(有算错的地方请理解) 满二叉数深度为8,其节点数为28*2-1=511;满二叉数深度为9,其节点数为1023;由此可得:
它为深度为10的完全二叉数。700-511=189(表示有189个深度为8的结点),189*2=378,378+511=889 4:front=6,表示头指针指向为第7,rear=9表示尾指针指向为第10,所以有4个
3楼:匿名用户
公共基础部分
复1.软件工程制基础(分析方法,基本概念bai,设计du方法)2.数据zhi
结构与算法(线性表,树,排dao序,查找)3.数据库基础(基本概念,数据模型,关系代数,设计与管理)主要就是上面这几部分,都是一些概念性的东西,看熟背熟就可以了
4楼:匿名用户
最后一题是三个吧,front指向的是队头元素的前一位置,rear指向的是队尾元素,只要把10-7就可以了第二题,在我的参考书上的答案是16
计算机应用基础项目二的知识点,计算机应用基础(第二版)这门课程第七章Internet的应用的知识点有哪些?
1楼 匿名用户 计算机应用基础 是一门计算机入门课程,属于公共基础课,是为非计算机专业 类学生提供计算机一般应用所必需的基础知识 能力和素质的课程。 本书满足普通高等院校培养 应用型人才 的教学宗旨,内容丰富,与时俱进,实用性强。 本书既可作为高等院校,高职 高专等院校的教材,也可作为电脑办公短训班...