1.一棵二叉树的顺序存储情况如下:树中,度为2的结点数为()。
A.1B.2C.3D.42.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定3.下列说法中,()是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5.线索二叉树中的线索指的是()。
A.左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是()。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用()示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有()个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵()。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子11.一棵二叉树的顺序存储情况如下:123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为()。
A.EB.CC.FD.没有12.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定二、填空题(每空3分,共18分)。
1.树的路径长度:是从树根到每个结点的路径长度之和。
对结点数相同的树来说,路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中,总结点数是2n-1。
3.在有n个结点的二叉链表中,值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点,最少有k个结点。
三、综合题(共58分)。
1.假定字符集{a,b,c,d,e,f}中的字符在电码中出现的次数如下:字符abcdef频度9122023155构造一棵哈夫曼树(6分),给出每个字符的哈夫曼编码(4分),并计算哈夫曼树的加权路径长度WPL(2分)。
(符合WPL最小的均为哈夫曼树,答案不唯一)哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成,它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求:(1)为这7个字符设计哈夫曼树(6分)。
(2)据此哈夫曼树设计哈夫曼编码(4分)。
(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?(4分)(1)为这7个字符设计哈夫曼树为(符合WPL最小的均为哈夫曼树,答案不唯一):(2)哈夫曼编码为:a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?采用等长码,100个字符需要300位二进制数,采用哈夫曼编码发送这100个字符需要261二进制位,压缩了30
1
因为在CSDN上没找到完成度比较高的代码(或许有但下载积分太高),所以自己写了一个,以下功能全部实现,界面简洁大方,详情可查看我的博客或者联系我,博客地址:http://blog.csdn.net/xunciy/article/details/73484771选课系统针对不同的用户角色进行管理,设定以下三种角色:学生、教师、管理员,不同角色对应不同权限的操作功能。
其中学生选课允许同时选择多门课程,但要判断上课时间是否冲突(一二节课与一二三节课也有冲突判断)、限选人数判断等学生:查看可选课程、选择课程、查询已选课程、退选课程、修改密码老师:发布课程、查询已发布课程、查询选课学生信息、修改密码管理员:管理学生信息、管理教师信息、修改密码
2023/12/29 22:30:51 18.75MB ThinkPHP MySQL php 选课系统
1
windows开发驱动所用到的调试工具集合。
很全。
2018/04/2510:54573,55564Signershdjqndqa.rar2018/04/2516:38DebugView2018/04/2510:05293,495DebugView.zip2018/04/2517:16dependswindows官方提供的查看内核工具2011/03/2204:391,876,264DeviceTree.exe2006/11/0113:06236,400DiskView.exe2018/04/2516:38DriverMonitor2018/04/2517:123,613,174ExplorerSuite查看windows内核的工具CFF.exe2004/12/2013:0257,344EzDriverInstaller.exe2009/04/1418:38713,728IceSword.exe2014/02/2210:1332,768INSTDRV.EXE2018/04/2516:38IRPTrace2018/04/2608:5425,692kmdmanager_v1.4.rar2017/10/0323:591,589,760Windows64Signer驱动证书签名工具.exe2018/04/2615:01WinObj2018/04/2516:38驱动开发工具集
2023/12/29 17:14:44 10.15MB windows驱动 DebugBiew DeviceTree kmdmanager
1
本书是清华大学电机工程及应用电子技术系已故周荣光教授晚年总结他多年教学与科研经验的成果,针对相关电力系统理论广泛存在的一些物理概念上的谬误及错解进行了分析、论证与澄清,以期纠正在从事科研工作中只重视掌握计算方法和工具,而不求对基本概念甚解的弊病。
  本书论述精辟,内容涉及电机理论,电力系统稳态分析,电力系统故障分析,以及电力系统暂态分析等多个领域相关的重要基础理论问题,重点专注于物理概念的以正视听。
通过对数学公式所表达的物理概念的准确定义、描述与解释,纠正广泛存在的误解;
通过严谨的论证,结合实例分析,举一反三,使得复杂的理论问题得以由浅入深地获得理解。
本书的写作形式新颖,以读书札记的方式,分十二个主题进行分析论述,每个专题独立成章,读者可根据所关注的问题有针对性地阅读。
2023/12/29 11:10:34 16.39MB 电力系统 理论精析 周荣光
1
第三届魔镜杯智能客服问题相似性算法设计第12名解决方案
2023/12/29 5:12:28 11KB 智能客服问题相似性算法
1
网上不是很好找的资料哦,我们自己做的。
这是C程序:#include#defineucharunsignedcharsbitP1_0=P1^0;sbitP1_1=P1^1;sbitP1_3=P1^3;sbitP1_4=P1^4;sbitP1_5=P1^5;sbitP1_6=P1^6;sbitP1_7=P1^7;ucharRRR,flg,KKK;//RRR用于调速控制;
flg=0正转;
flg=1反转;flg=2不转;
KKK为P1的状态寄存ucharloop[2][4]={{0x0c,0x06,0x03,0x09},{0x09,0x03,0x06,0x0c}};voidloop1(void);voidloop2(void);voidstep(void);main(){uchari,j;TMOD=0x10;TL1=0xe0;TH1=0xb1;IE=0;while(1){if(KKK!=P1)//当P1的值发生变化,触发采集信号loop1();if(flg!=2){for(i=0;i<=3;i++){P0=loop[flg][i];for(j=0;j<=RRR;j++) {step();} }}}}voidstep(void)//产生20MS的单位步时间{TF1=0;TR1=1;while(TF1==0);TR1=0;TL1=0xe0;TH1=0xb1;}voidloop1(void)//采集顺时针或逆时针信号,P1.6=1,顺时针,P1.7=1,逆时针{KKK=P1;//暂存P1的状态if(P1_6==1){flg=0;loop2();}elseif(P1_7==1){flg=1;loop2();}elseflg=2;}voidloop2(void){if(P1_0==1)RRR=5;elseif(P1_1==1)RRR=8;elseif(P1_2==1)RRR=11;elseif(P1_3==1)RRR=14;elseif(P1_4==1)RRR=17;elseif(P1_5==1)RRR=20;}
1
这个帮助文档很详细,希望对大家都有很大的帮助.为了让网友们能更好的阅读和管理WindowsAPI函数,于是我将网上的资料整理成一个帮助文件。
让查阅API函数变的更简单,容易,也更有效。
本帮助文件中的WindowsAPI函数大约有774个,共分十二大类,基本上包括了大部分的常用和非常用的WindowsAPI函数
2023/12/28 12:40:45 9.76MB Win32 chm
1
12/8极开关磁阻电机控制器程序,一看就懂的stm32用于开关磁阻电机源代码。
2023/12/28 10:37:54 7.78MB stm32磁阻
1
MATLAB神经网络43个案例分析源代码&数据《MATLAB神经网络43个案例分析》目录第1章BP神经网络的数据分类——语音特征信号分类第2章BP神经网络的非线性系统建模——非线性函数拟合第3章遗传算法优化BP神经网络——非线性函数拟合第4章神经网络遗传算法函数极值寻优——非线性函数极值寻优第5章基于BP_Adaboost的强分类器设计——公司财务预警建模第6章PID神经元网络解耦控制算法——多变量系统控制第7章RBF网络的回归--非线性函数回归的实现第8章GRNN网络的预测----基于广义回归神经网络的货运量预测第9章离散Hopfield神经网络的联想记忆——数字识别第10章离散Hopfield神经网络的分类——高校科研能力评价第11章连续Hopfield神经网络的优化——旅行商问题优化计算第12章初始SVM分类与回归第13章LIBSVM参数实例详解第14章基于SVM的数据分类预测——意大利葡萄酒种类识别第15章SVM的参数优化——如何更好的提升分类器的性能第16章基于SVM的回归预测分析——上证指数开盘指数预测.第17章基于SVM的信息粒化时序回归预测——上证指数开盘指数变化趋势和变化空间预测第18章基于SVM的图像分割-真彩色图像分割第19章基于SVM的手写字体识别第20章LIBSVM-FarutoUltimate工具箱及GUI版本介绍与使用第21章自组织竞争网络在模式分类中的应用—患者癌症发病预测第22章SOM神经网络的数据分类--柴油机故障诊断第23章Elman神经网络的数据预测----电力负荷预测模型研究第24章概率神经网络的分类预测--基于PNN的变压器故障诊断第25章基于MIV的神经网络变量筛选----基于BP神经网络的变量筛选第26章LVQ神经网络的分类——乳腺肿瘤诊断第27章LVQ神经网络的预测——人脸朝向识别第28章决策树分类器的应用研究——乳腺癌诊断第29章极限学习机在回归拟合及分类问题中的应用研究——对比实验第30章基于随机森林思想的组合分类器设计——乳腺癌诊断第31章思维进化算法优化BP神经网络——非线性函数拟合第32章小波神经网络的时间序列预测——短时交通流量预测第33章模糊神经网络的预测算法——嘉陵江水质评价第34章广义神经网络的聚类算法——网络入侵聚类第35章粒子群优化算法的寻优算法——非线性函数极值寻优第36章遗传算法优化计算——建模自变量降维第37章基于灰色神经网络的预测算法研究——订单需求预测第38章基于Kohonen网络的聚类算法——网络入侵聚类第39章神经网络GUI的实现——基于GUI的神经网络拟合、模式识别、聚类第40章动态神经网络时间序列预测研究——基于MATLAB的NARX实现第41章定制神经网络的实现——神经网络的个性化建模与仿真第42章并行运算与神经网络——基于CPU/GPU的并行神经网络运算第43章神经网络高效编程技巧——基于MATLABR2012b新版本特性的探讨
2023/12/27 22:29:51 11.87MB MATLAB 神经网络 案例分析
1
ca6140车床主轴箱设计一、课程设计的目的1、课程设计属于机械系统设计课的延续,通过设计实践,进一步学习掌握机械系统设计的一般方法。
2、培养综合运用机械制图、机械设计基础、精度设计、金属工艺学、材料热处理及结构工艺等相关知识,进行工程设计的能力。
3、培养使用手册、图册、有关资料及设计标准规范的能力。
4、提高技术总结及编制技术文件的能力。
5、是毕业设计教学环节实施的技术准备。
二、设计内容与基本要求设计内容:独立完成变速级数为12级的机床主传动系统主轴变速箱设计,包括车削左右螺纹的换向机构及与进给联系的输出轴。
基本要求:1、课程设计必须独立的进行,每人必须完成展开图一张,能够较清楚地表达各轴和传动件的空间位置及有关结构。
2、根据设计任务书要求,合理的确定尺寸、运动及动力等有关参数。
3、正确利用结构式、转速图等设计工具,认真进行方案分析。
4、正确的运用手册、标准,设计图样必须符合国家标准规定。
说明书力求用工程术语,文字通顺简练,字迹工整。
5、完成典型零件工作图图样设计2张。
三、设计步骤方案确定1、确定有关尺寸参数、运动参数及动力参数。
2、据所求得的有关运动参数及给定的公比,写出结构式,校验转速范围,绘制转速图。
3、确定各变速组传动副的传动比值,定齿轮齿数、带轮直径,校验三联滑移齿轮齿顶是否相碰,校验各级转速的转速误差。
4、绘制传动系统图。
结构设计1、草图设计——估计各轴及齿轮尺寸,确定视图比例,确定展开图及截面图的总体布局;
据各轴的受力条件,初选轴承,在有关支撑部位画出轴承轮廓。
并检验各传动件运动过程中是否干涉。
2、结构图设计——确定齿轮、轴承及轴的固定方式;
确定润滑、密封及轴承的调整方式;
确定主轴头部形状及尺寸,完成展开图及截面图的绘制。
3、加黑,注尺寸、公差配合,标注件号,填写明细表及装配图技术要求。
零件图设计编写设计计算说明书
2023/12/26 19:20:05 1.24MB 机床 主轴 课设
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡