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

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

祝你学习顺利。

Hosteons:新上1Gbps带宽KVM主机$21/年起,AMD Ryzen CPU+NVMe高性能主机$24/年起_韩国便宜服务器

我们在去年12月分享过Hosteons新上AMD Ryzen9 3900X CPU及DDR4内存、NVMe硬盘的高性能VPS产品的消息,目前商家再次发布了产品更新信息,暂停新开100M带宽KVM套餐,新订单转而升级为新的Budget KVM VPS(SSD)系列,带宽为1Gbps端口,且配置大幅升级,目前100M带宽仅保留OpenVZ架构产品可新订购,所有原有主机不变,用户一直续费一直可用。Bud...

远程登录VNC无法连接出现

今天有网友提到自己在Linux服务器中安装VNC桌面的时候安装都没有问题,但是在登录远程的时候居然有出现灰色界面,有三行代码提示"Accept clipboard from viewers,Send clipboard to viewers,Send primary selection to viewers"。即便我们重新登录也不行,这个到底如何解决呢?这里找几个可以解决的可能办法,我们多多尝试。...

PacificRack 端午节再来一款年付$38 VPS主机 2核4GB内存1TB流量

这不端午节和大家一样回家休息几天,也没有照顾网站的更新。今天又出去忙一天没有时间更新,这里简单搜集看看是不是有一些商家促销活动,因为我看到电商平台各种推送活动今天又开始一波,所以说现在的各种促销让人真的很累。比如在前面我们也有看到PacificRack 商家发布过年中活动,这不在端午节(昨天)又发布一款闪购活动,有些朋友姑且较多是端午节活动,刚才有看到活动还在的,如果有需要的朋友可以看看。第一、端...

数据结构试卷为你推荐
图片地址怎么获得图片地址showwindowShowWindow和EnableWindow区别md5值文件名后缀为MD5是什么文件。mindmanager破解版求mindmanager 2019 的注册机调度系统现在有很多人说同城调度系统,这是用来干嘛的呀?spawningvc出现error spawning c1.exe怎么解决?有b吗有什么好看的b级片waves插件MuseScore vst插件怎么安装民生电商陆金所、民生电商哪个更适合投资?layoutsubviews如何修改TableViewCell中的ImageView的Frame和大小
政务和公益机构域名注册管理中心 如何查询ip地址 老域名全部失效请记好新域名 希网动态域名 hostigation naning9韩国官网 企业主机 美国主机评测 awardspace 云主机51web ftp教程 免费活动 美国在线代理服务器 中国网通测速 西安服务器托管 杭州电信宽带优惠 googlevoice 聚惠网 时间服务器 远程登录 更多