用C/C++编程实现在固定分区管理方式下实现主存分配和回收的顺序分配算法
1
1.对于二叉排序树,下面的说法()是正确的。
A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合B.对二叉排序树进行层序遍历可得到有序序列C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/22.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为()。
A.O(n)B.O(log2n)C.O(n*log2n)D.O(n2)3.静态查找与动态查找的根本区别在于()。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素类型不一样D.存储实现不一样4.已知一个有序表为{12,18,24,35,47,50,62,83,90,115,134},当折半查找值为90的元素时,经过()次比较后查找成功。
A.2B.3C.4D.55.已知数据序列为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
A.4B.5C.6D.76.设散列表表长m=14,散列函数H(k)=kmod11。
表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
A.8B.3C.5D.97.平衡二叉树的查找效率呈()数量级。
A.常数阶B.线性阶C.对数阶D.平方阶8.设输入序列为{20,11,12,…},构造一棵平衡二叉树,当插入值为12的结点时发生了不平衡,则应该进行的平衡旋转是()。
A.LLB.LRC.RLD.RR二、填空题(每空3分,共24分)。
1.在有序表A[1..18]中,采用二分查找算法查找元素值等于A[7]的元素,所比较过的元素的下标依次为。
2.利用逐点插入法建立序列(61,75,44,99,77,30,36,45)对应的二叉排序树以后,查找元素36要进行次元素间的比较,查找序列为。
3.用顺序查找法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均比较次数是。
4.二分查找算法描述如下:intSearch_Bin(SSTST,KTkey){low=1;high=ST.length;while(low<=high){mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key<ST.elem[mid].key);else;}return0;}5.链式二叉树的定义如下:typedefstructBtn{TElemTypedata;;}BTN,*BT;6.在有n个叶子结点的哈夫曼树中,总结点数是。
三、综合题(共52分)。
1.(共12分)假定关键字输入序列为19,21,47,32,8,23,41,45,40,画出建立二叉平衡树的过程。
2.(共15分)有关键字{13,28,31,15,49,36,22,50,35,18,48,20},Hash函数为H=keymod13,冲突解决策略为链地址法,请构造Hash表(12分),并计算平均查找长度(3分)。
ASL=3.(共10分)设关键字码序列{20,35,40,15,30,25},给出平衡二叉树的构造过程。
4.(共15分)设哈希表长为m=13,散列函数为H(k)=kmod11,关键字序列为5,7,16,12,11,21,31,51,17
2023/10/29 19:17:51 88KB 数据结构 第九章  查找 作业
1
,共有4个房间,每间病房3个床位。
每一病床床头有紧急呼叫按钮及重置按钮以利病人不适时紧急呼叫2,没一病床穿头均有一紧急指示灯,一旦病人按下紧急呼叫按钮且未在5s内按下重置按钮时,改病床床头紧急指示灯动作且病房门口紧急指示灯闪烁,同时同楼层的护士站显示病房紧急呼叫并闪烁指示灯。
3,在护士站的病房紧急呼叫中心,每一病房都有编号,用指示灯显示哪一病房先按下病人紧急呼叫按钮,并要求具有优先级旁别的能力。
4,一旦护士看见护士站紧急呼叫闪烁灯后,须先按下护士处理按钮以取消闪烁情况,在依病房紧急呼叫顺序处理病房紧急事故。
2023/10/28 18:33:13 383KB PLC
1
用MATLAB编的很简单的数字基带传输系统的仿真实现.设置好参数后,按说明文件里的顺序逐个调用子程序或直接调用主程序function[sampl,re_sampl]=system_1(A,F,P,D,snr,m,N)即可.各程序和参数作用已在程序内标明.
2023/10/24 2:42:18 57KB 数字基带传输系统 MATLAB
1
1)、先用Hash表存储c语言中32个关键字,再扫描c源程序取出每个单词,利用Hash查找技术统计该程序中的关键字出现的频度。
发生Hash冲突用线性探测法解决。
设Hash函数为:Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)]MOD41。
(2)、用顺序表存储c语言中的关键字,把c源程序取出每个单词利用二分查找技术统计该程序中的关键字的出现频度。
2023/10/23 21:22:45 252KB C语言数据结构课程设计
1
史上最全的课设报告,整理一份详细的图书管理系统课设报告(含用例图、通信图、顺序图、状态图、活动图),强的很,完全自己复制粘贴就ok
2023/10/18 12:47:57 3.61MB 课设报告
1
这是用matlab实现的一个多层感知机,由三个全连接层组成,压缩包中的脚本可直接运行。
运行顺序为:1.data_gen.m(在工作空间生成数据集data.mat,因为压缩包本来已经有数据集了,这一步可以跳过,画出数据集的分布)2.mlp_relu.m(训练网络,会在工作区生成网络权重的参数variable.mat,工作空间已经有这个了,也可以跳过,耗时大概2,3秒,电脑性能决定,画出损失函数变化曲线)3.valuate_variable(测试第二步的网络的性能,画出可视化图形)
2023/10/17 11:02:03 13KB matlab 机器学习 神经网络 反向传播
1
本书侧重于函数的实战应用,共分12章,前10章分别介绍了数学函数、统计函数、日期和时间函数、文本函数、逻辑函数、查找和引用函数、财务函数、信息函数以及数据库和三角函数在实战中的应用;
第11章介绍了函数与Excel其他功能的结合使用,另外第12章单独介绍了Excel2013的特有函数。
读者可以在本书中查询相关案例,从而在工作中得到解决问题的方法;
也可以将本书作为学习Excel函数的参考书或习题集,以通过对本书中案例的演练来掌握常用的函数。
本书主要适用于希望快速掌握Excel函数相关知识,并使用公式和函数解决办公中实际问题的用户,适用于不同年龄段的办公人员、文秘、财务人员、公务员,尤其对刚进入职场的工作人员,在解决实际问题上有很大的指导作用。
Chapter01 公式与函数必会知识和操作1◎认识公式、函数及运算符2001 认识公式与函数的作用与联系2002 运算符的类型及其用途2003 计算中的运算顺序4◎灵活处理数据计算中的各种引用5004 利用快捷键调整单元格的引用方式5005 处理跨表引用6006 处理跨工作簿引用8◎数据计算中的互换准则与数据区分9007 用数值指代逻辑值的规则9008 用数学运算替代逻辑函数11009 区分空单元格与空文本13010 让空白单元格不显示为013◎函数屏幕提示的妙用15011 提示函数的语法结构15012 查看函数参数的意义17013 快速选定指定参数17014 快速获取函数的帮助信息19◎处理数据计算的方法20015 计算公式结果的几种方法20016 使用【F9】键查看公式结果21017 批量复制公式——按【Ctrl+Enter】组合键21018 批量复制公式——按【Ctrl+D】组合键23019 批量复制公式——拖动控制柄24020 批量复制公式——双击控制柄25021 批量复制公式——使用粘贴选项功能26Chapter02 数学函数应用实例29◎求和函数30001 计算所有生产线的总产量30002 计算签单总额在300000元以上的总金额32003 计算销售部当月的实发工资总和34004 计算销售量排前三的商品总销量36005 高斯求和38006 汇总女装订单表中已收到的定金总额39007 汇总跳远成绩在1.9米以上的学生人数41008 计算工资在8000元以上的员工工资总和44009 计算提成在1500~2000元的员工工资总和45010 统计会员在项链上的总消费48011 统计会员在项链和手镯上的总消费49012 汇总选中单元格所在行100元以上补贴总额51013 计算前三名和后三名的数据之和53014 汇总鼠标所在列中大于7500的生产量54015 计算售价10元以下、销量200以上的商品总利润56016 统计销量300以上的竹盐系列产品总利润57017 计算满足一定条件的一、二级教师工作量之差58018 汇总销售部和市场部迟到的人数60019 计算低值易耗品采购总金额61020 计算男性员工人数63021 统计购买铂金戒指的男性会员人数64022 汇总男性会员在首饰上的总消费66023 汇总教学能力85分以上的一级教师总工作量67024 汇总所有车间员工的实际开支费用69◎随机数函数70025 随机生成抽检产品的序号70026 制作随机顺序的面试次序表73027 将三个部门的员工随机分组77028 随机抽取5名员工的编号81029 随机抽取一名员工工资数据84◎取舍函数87030 将跳远平均成绩保留两位小数87031 以“万元”为单位计算当月的产品销售总利润89032 汇总数量计量单位不同的金额90033 将员工实发工资保留“角”,忽略“分”91034 计算顺利完成业务需要的人数93035 计算发放工资所需各种面额钞票的数量94036 给通讯录中的数据编号96037 计算员工年限工资98038 计算可以组建的业务小组的个数101039 计算员工的提成工资103040 制作商品简易标签104◎求积函数106041 计算车间每小时生产产值106042 跨表计算总产值108043 根据三边求普通三角形的面积
2023/10/16 19:22:39 65.42MB Excel Office
1
幼儿笔画顺序字帖.pdf
2023/10/12 19:34:08 9.65MB acassa'ca's
1
原版+网络,门店,POS完美破解,支持远程登陆。
说明:管家婆辉煌2008系列V4.0以上版本支持Vista系统从6.0版本开始,管家婆辉煌在线产品将直接放到各产品安装包中,不再单独发布安装包。
第一、重点新增功能1、增加预收预付款功能,可以在订单中处理预收预付款,并且可以使用预收预付款进行结算。
(08+、08++)2、零售POS功能调整,包括:增加经手人模糊查找;
增加可用积分显示;
增加会员相关信息的及收现信息的打印;
在零售退货中增加会员卡退货功能。
(08++)3、增加会员消费明细查询,主要增加:VIP卡消费分析、消费明细和明细账本报表(08+、08++)4、取消强制打印功能(08、08+、08++)5、修改安装程序的默认安装路径,调整为D盘。
第二、其他新增功能(支持08、08+、08++)1、操作界面调整大小后,需要保存已调整的界面大小。
主要调整界面有为所有TC类选择窗口。
2、调整销售单及销售退货单,主要有:增加会员积分的显示;
增加会员卡相关信息的打印;
在销售退货中可以使用会员卡。
3、调整积分处理,可以对负积分进行处理;
同时增加初始金额的录入;
并增加处理原因。
4、对销售及进货订单的调整。
增加赠品功能;
销售订单增加批号和生产日期,但批号的选择方式与销售单不同;
增加虚拟库存功能。
5、增加多单位默认价格的显示。
在单据中增加辅助数量1、辅助数量2两个字段。
增加期初库存商品多单位的录入方式。
6、调整库存盘盈盘亏录入时的光标顺序。
7、增加促销价格生成公式。
8、增加附加说明的选择及录入功能9、在用户配置中增加"录单时,数量默认为1"的选择项。
10、在商品销售排行榜及对应的列表里增加产地字段。
并将字段传递到打印管理器。
11、增加单据行数限制。
单据行数调整为,最大500行。
12、录入商品基本信息时,使用复制新增功能,将复制商品的基本单位、辅助单位和单位关系以及相对应的全部价格。
13、在单位销售统计中的"销售次数"字段后,增加"优惠金额"和"优惠后金额"两个字段,并统计合计。
14、在单位基本信息中增加"银行帐号"字段。
在单据打印时,所以有往来单位的单据,均可以打印该字段。
客户关系下的客户信息中有"银行账号",当转入基本信息时,自动转入该"银行账号"信息中。
15、在库存上限报警和库存下限报警以及,启动报警中的库存上限报警和库存下限报警中,增加"产地"字段。
16、在商品拆装单中,在入库商品的录入中,可以录入金额并通过数量反算单价。
17、在销售退货单的右键菜单中增加"历史售价"功能调用,在进货退货单的右键菜单中,增加"历史进价"的功能。
18、在库存状况分布表及列表后,增加筛选和定位功能。
19、在销售换货单的打印中增加往来单位的电话、地址和联系人信息。
20、在商品销售统计和单位销售统计中,增加字段"赠品金额"以统计赠品出库时的成本金额。
同时增加"赠品零售金额"、"赠品数量"三个字段。
在商品进货统计和单位进货统计中增加"赠品零售金额"和"赠品数量"两个字段,以上字段均统计合计。
21、做代销业务时,在进行结算操作时,能提示数量为0,金额不为零的商品具体有哪些。
在过账时提示。
22、在主界面的"退出系统"按钮后,增加"CRM"功能按钮。
该按钮的显示以是否安装CRM产品为控制,安装则显示并可点击,否则不显示。
点击该按钮后,系统会自动弹出CRM软件的登录界面,并将辉煌版的登录名和密码传到该登录界面的相应信息处。
23、取消销售单统计中成本权限对销售收入、含税单价和含税金额三个字段的控制。
2023/10/12 12:54:02 64.73MB 管家婆 2008++ 6.0 完美破解版
1
共 756 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡