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

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

祝你学习顺利。

licloud:$39/月,香港物理服务器,30M带宽,e3-1230v3/16G内存/1T硬盘

licloud官方消息:当前对香港机房的接近100台物理机(香港服务器)进行打折处理,30Mbps带宽,低至不到40美元/月,速度快,性价比高,跑绝大多数项目都是绰绰有余了。该款香港服务器自带启动、关闭、一键重装功能,正常工作日内30~60分钟交货(不包括非工作日)。 官方网站:https://licloud.io 特价香港物理服务器 CPU:e3-1230v2(4核心、8线程、3.3GH...

Sharktech:鲨鱼机房1Gbps无限流量美国服务器;丹佛$49/月起,洛杉矶$59/月起

sharktech怎么样?sharktech鲨鱼机房(Sharktech)我们也叫它SK机房,是一家成立于2003年的老牌国外主机商,提供的产品包括独立服务器租用、VPS主机等,自营机房在美国洛杉矶、丹佛、芝加哥和荷兰阿姆斯特丹等,主打高防产品,独立服务器免费提供60Gbps/48Mpps攻击防御。机房提供1-10Gbps带宽不限流量服务器,最低丹佛/荷兰机房每月49美元起,洛杉矶机房最低59美元...

knownhost西雅图/亚特兰大/阿姆斯特丹$5/月,2个IP1G内存/1核/20gSSD/1T流量

美国知名管理型主机公司,2006年运作至今,虚拟主机、VPS、云服务器、独立服务器等业务全部采用“managed”,也就是人工参与度高,很多事情都可以人工帮你处理,不过一直以来价格也贵。也不知道knownhost什么时候开始运作无管理型业务的,估计是为了扩展市场吧,反正是出来较长时间了。闲来无事,那就给大家介绍下“unmanaged VPS”,也就是无管理型VPS,低至5美元/月,基于KVM虚拟,...

数据结构试卷为你推荐
一物一码一袋一码和一物一码有什么区别?gravatarWordPress头像无法显示怎么办akfWOW的意思是什么?AKF呢?rbf神经网络RBF神经网络和BP神经网络有什么区别oracle索引oracle表加索引有什么用? 请举一个例子说明谢谢bindserviceonserviceconnected什么时候执行调度系统操作系统中为什么需要调度?smartupload为什么使用smartupload执行上传保存操作时用这句smart.save("upload")失败用smart.save("/upload")成功smartupload使用SmartUpload实现文件上传时需要对表单设置哪些属性ruby语言Ruby是 什么意思
网站域名备案查询 赵容 空间打开慢 sockscap 好看的留言 免费ftp空间申请 台湾谷歌地址 40g硬盘 速度云 百度云1t 电信虚拟主机 重庆双线服务器托管 如何安装服务器系统 无限流量 台湾google 帽子云排名 镇江高防 ssl加速 googlevoice 脚本大全 更多