数据结构试卷求解二级C语言中数据结构试题

数据结构试卷  时间:2021-07-17  阅读:()

求好人!简单的C++编程题及数据结构试题求解

#include using namespace std; class Shape { public: float m_fHeight; float m_fWidth; public: Shape(float height, float width) { m_fHeight = height; m_fWidth = width; } virtual float GetArea() = 0; }; class Rectangle : public Shape { public: Rectangle(float height, float width):Shape(height, width){} virtual float GetArea() { return m_fHeight * m_fWidth; } }; class Square : public Rectangle { public: float m_fSide; public: Square(float Side):Rectangle(Side, Side){m_fSide = Side;} virtual float GetArea() { return m_fSide * m_fSide; } }; void main() { Rectangle rect(6.0, 5.0); Square square(7.0); cout<数据结构题bool?ListInsert(SqList?*L,int?i,ElemType?e)?????//插入到第i个元素?后面??? {?int?j;???? ??if(i<1||i>L->length+1)???? ????return?false;???? ??i--;???? ??for(j=L->length;j>i;j--)???? ????L->data[j]=L->data[j-1];???? ??L->data[i]=e;???? ??L->length++;???? ??return?true;???? }bool?ListDelete(SqList?*&L,int?i,ElemType?&e)????//删除第i个元素??? {?int?j;???? ????if(i<1||i>L->length)???? ????return?false;???? ??i--;???? ??e=L->data[i];???? ??for(j=i;j<L->length-1;j++)???? ????L->data[j]=L->data[j+1];???? ??L->length--;???? ??return?true;???? }

求解二级C语言中数据结构试题

完全二叉树实际就是满二叉树减少最下面一层的部分叶子结点。

对于满二叉树来说,深度为K就有2^K-1个结点。

700个结点就是介于511(=2^9-1)与1023(2^10-1)之间,那么该完全二叉树的深度就是10,设共有z个叶子结点,这其中设处于第9层的个数为x,处于第10层的个数为y, y=700-(2^9-1)=700-511=189; 这189个叶子结点对应的父节点(在第9层)为i=(189-1)+1=95个; 第九层的结点除了成为第10层的父节点外,其余都为叶子结点, 即x=2^8-i(成为父节点的结点)=161; z=x+y=350。

你可以检查一下具体算法,思路肯定没问题。

祝你学习顺利。

DediPath($1.40),OpenVZ架构 1GB内存

DediPath 商家成立时间也不过三五年,商家提供的云服务器产品有包括KVM和OPENVZ架构的VPS主机。翻看前面的文章有几次提到这个商家其中机房还是比较多的。其实对于OPENVZ架构的VPS主机以前我们是遇到比较多,只不过这几年很多商家都陆续的全部用KVM和XEN架构替代。这次DediPath商家有基于OPENVZ架构提供低价的VPS主机。这次四折的促销活动不包括512MB内存方案。第一、D...

美国200G美国高防服务器16G,800元

美国高防服务器提速啦专业提供美国高防服务器,美国高防服务器租用,美国抗攻击服务器,高防御美国服务器租用等。我们的海外高防服务器带给您坚不可摧的DDoS防护,保障您的业务不受攻击影响。HostEase美国高防服务器位于加州和洛杉矶数据中心,均为国内访问速度最快最稳定的美国抗攻击机房,带给您快速的访问体验。我们的高防服务器配有最高层级的DDoS防护系统,每款抗攻击服务器均拥有免费DDoS防护额度,让您...

SugarHosts糖果主机圣诞节促销 美国/香港虚拟主机低至6折

SugarHosts 糖果主机商我们算是比较熟悉的,早年学会建站的时候开始就用的糖果虚拟主机,目前他们家还算是为数不多提供虚拟主机的商家,有提供香港、美国、德国等虚拟主机机房。香港机房CN2速度比较快,美国机房有提供优化线路和普通线路适合外贸业务。德国欧洲机房适合欧洲业务的虚拟主机。糖果主机商一般是不会发布黑五活动的,他们在圣圣诞节促销活动是有的,我们看到糖果主机商发布的圣诞节促销虚拟主机低至6折...

数据结构试卷为你推荐
saltstacksaltwater room是什么意思?科来网络分析系统如何破解电信星空极速?weakhashmapJava中isEmpty方法如何使用?溢出隐藏overflow:hidden是什么意思?网关和路由器的区别网关和路由器的区别和联系在丁奇王下七武海和四皇分别是谁?php论坛用php写一个论坛,重点是什么?还有具体的功能,谢谢有b吗34B的胸围有多大?waves插件MuseScore vst插件怎么安装微信论坛手机微信论坛如何实现
vps优惠码 查询ip地址 阿里云邮箱登陆首页 bluevm 加勒比群岛 themeforest wdcp eq2 牛人与腾讯客服对话 元旦促销 柚子舍官网 gspeed 合租空间 免费测手机号 能外链的相册 www789 重庆电信服务器托管 789电视剧网 wordpress空间 免费获得q币 更多