数据结构试卷求解二级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。

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

祝你学习顺利。

v5server:香港+美国机房,优质CN2网络云服务器,7折优惠,低至35元/月

v5net当前对香港和美国机房的走优质BGP+CN2网络的云服务器进行7折终身优惠促销,每个客户进线使用优惠码一次,额外有不限使用次数的终身9折优惠一枚!V5.NET Server提供的都是高端网络线路的机器,特别优化接驳全世界骨干网络,适合远程办公、跨境贸易、网站建设等用途。 官方网站:https://v5.net/cloud.html 7折优惠码:new,仅限新客户,每人仅限使用一次 9...

HostKvm新上联通CUVIP线路VPS,八折优惠后1G内存套餐$5.2/月起

最近上洛杉矶机房联通CUVIP线路主机的商家越来越多了,HostKvm也发来了新节点上线的邮件,适用全场8折优惠码,基于KVM架构,优惠后最低月付5.2美元起。HostKvm是一家成立于2013年的国人主机商,提供基于KVM架构的VPS主机,可选数据中心包括日本、新加坡、韩国、美国、中国香港等多个地区机房,君选择国内直连或优化线路,延迟较低,适合建站或者远程办公等。以洛杉矶CUVIP线路主机为例,...

酷锐云香港(19元/月) ,美国1核2G 19元/月,日本独立物理机,

酷锐云是一家2019年开业的国人主机商家,商家为企业运营,主要销售主VPS服务器,提供挂机宝和云服务器,机房有美国CERA、中国香港安畅和电信,CERA为CN2 GIA线路,提供单机10G+天机盾防御,提供美国原生IP,支持媒体流解锁,商家的套餐价格非常美丽,CERA机房月付20元起,香港安畅机房10M带宽月付25元,有需要的朋友可以入手试试。酷锐云自开业以来一直有着良好的产品稳定性及服务态度,支...

数据结构试卷为你推荐
soapui下载手机系统用户界面软件下载查字网衾字怎么读音是什么qq注册账号用QQ注册有几种方法?jqlDX5JQL8WDPMW求大神帮查下是不是行货苹果调度系统1.说明高级调度、中级调度和低级调度的基本含义。民生电商民生电商招的仓库操作工是干什么的色库赤峰中色库博红烨锌业有限公司就是冶炼厂在 赤峰的 什么地方,一 人知道吗???pci数据捕获和信号处理控制器三星450r5v x05 设备管理器出现pci数据捕获和信号处理控制器有个黄色的感叹号怎么办菜霸保险是传销吗?alphablenddelphi编程中value值是什么意思?
n点虚拟主机管理系统 smartvps vps.net uk2 java主机 info域名 typecho 嘉洲服务器 个人空间申请 可外链相册 天翼云盘 多线空间 360云服务 智能dns解析 日本代理ip 杭州电信宽带优惠 万网主机 空间服务器 SmartAXMT800 聚惠网 更多