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

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

祝你学习顺利。

展开全文

数据结构试卷求解二级C语言中数据结构试题相关文档

数据结构试卷数据结构概论试题求解

settimer如何使用SetTimer MFC 够详细云图片华为手机的云照片怎么不见了怎么办 oracle索引oracle表加索引有什么用？请举一个例子说明谢谢 webcrack我用WebCrack4 在破解路由器密码的时候为什么在破解密码的中途自动关闭掉 deviceid怎么能知道安卓系统手机的DEVICE ID?slideshare幻灯片的占位符的作用是？jdk6我是win7的系统，安装了JDK6，环境配置都正确了。但是安装完没有应用程序啊~天融信防火墙都说天融信的产品不错，那天融信的下一代防火墙真的是当今最好的防火墙产品了吗？jqlDX5JQL8WDPMW求大神帮查下是不是行货苹果 editplus破解版手机的常用软件和ngage的破解版 com域名注册1元 vps代理鲁诺vps budgetvm 淘宝双十一2018 远程登陆工具免费ddos防火墙 softbank邮箱共享主机 1g空间安徽双线服务器上海电信测速网站 www789 美国盐湖城国内域名东莞主机托管阿里云邮箱个人版广州服务器托管 xshell5注册码 asp介绍更多

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

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

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

收到几个新商家投稿（HostMem，无忧云，青云互联，TTcloud，亚洲云端，趣米云），一起发布排名不分先后

华为云年中聚惠618活动，新用户专区，云服务器低至88元/年，3年仅580.98元，热销抢购中，最后2天！

DediPath（$1.40），OpenVZ架构 1GB内存