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
在安装ubuntu18.04.1时,不能上网,原因是网卡与驱动不能匹配,在官网下载进入死循环,一直下载不成功,这里分享该网卡的驱动提供网友下载(我使用的是RTL8111/8168/8411网卡)。
当然还有一种方式是使用18.04.2的系统,该系统解决了该问题。
2023/10/29 15:49:26 138KB Ubuntu RTL811 Reltea
1
企业人事管理系统源码功能介绍:(1)用户输入用户名、密码后,进入企业人事管理界面。
(2)单击“基础信息管理”菜单栏中的“数据基础”/“民族类别设置”命令,对民族类别信息进行添加、修改、删除及查看操作。
(3)单击“基础信息管理”菜单栏中的“数据基础”/“职工类别设置”命令,对职工类别信息进行添加、修改、删除及查看操作。
(4)单击“基础信息管理”菜单栏中的“数据基础”/“文化程度设置”命令,对文化水平信息进行添加、修改、删除及查看操作。
(5)单击“基础信息管理”菜单栏中的“数据基础”/“政治面貌设置”命令,对政治面貌信息进行添加、修改、删除及查看操作。
(6)单击“基础信息管理”菜单栏中的“数据基础”/“部门类别设置”命令,对部门类别信息进行添加、修改、删除及查看操作。
(7)单击“基础信息管理”菜单栏中的“数据基础”/“工资类别设置”命令,对工资类别信息进行添加、修改、删除及查看操作。
(8)单击“基础信息管理”菜单栏中的“数据基础”/“职称类别设置”命令,对职称类别信息进行添加、修改、删除及查看操作。
(9)单击“基础信息管理”菜单栏中的“数据基础”/“奖惩类别设置”命令,对奖惩类别信息进行添加、修改、删除及查看操作。
(10)单击“基础信息管理”菜单栏中的“数据基础”/“记事本类别设置”命令,对记事本类别信息进行添加、修改、删除及查看操作。
(11)单击“基础信息管理”菜单栏中的“员工提示信息”/“员工生日提示”命令,对员工生日提示时间进行设置。
(12)单击“基础信息管理”菜单栏中的“员工提示信息”/“员工合同提示”命令,对员工合同提示日期进行设置。
(13)单击“人事管理”菜单栏中的“人事档案浏览”命令,通过该窗体,可对职工基本信息、工作简历、家庭关系、培训记录、奖惩记录和个人简历等信息进行添加、修改、删除及查询操作。
(14)单击“人事管理”菜单栏中的“人事资料查询”命令,对人事资料信息进行查询操作。
(15)单击“人事管理”菜单栏中的“人事资料统计”命令,对人事资料信息进行统计操作。
(16)单击“备忘记录”菜单栏中的“日常记事”命令,对日常记事信息进行添加、修改、删除及查询操作。
(17)单击“备忘记录”菜单栏中的“通讯录”命令,对通讯信息进行添加、修改、删除及查询操作。
(18)通过“数据库”菜单栏,可对数据库进行备份、恢复及清空数据库操作。
注意:在进行对数据库操作时,请先备份数据库,以防造成不必要的损失。
(19)通过“工具管理”菜单栏,可直接调用计算器和记事本的快捷方式。
(20)通过“系统管理”菜单栏,可对本系统进行重新登录、用户设置、及系统退系统操作。
(21)通过“帮助”菜单栏,直接调用帮助文件。
2023/10/28 8:37:23 4.21MB 企业 人事 管理 系统
1
C语言算法速查手册目录第1章 绪论 11.1 程序设计语言概述 11.1.1 机器语言 11.1.2 汇编语言 21.1.3 高级语言 21.1.4 C语言 31.2 C语言的优点和缺点 41.2.1 C语言的优点 41.2.2 C语言的缺点 61.3 算法概述 71.3.1 算法的基本特征 71.3.2 算法的复杂度 81.3.3 算法的准确性 101.3.4 算法的稳定性 14第2章 复数运算 182.1 复数的四则运算 182.1.1 [算法1] 复数乘法 182.1.2 [算法2] 复数除法 202.1.3 【实例5】复数的四则运算 222.2 复数的常用函数运算 232.2.1 [算法3] 复数的乘幂 232.2.2 [算法4] 复数的n次方根 252.2.3 [算法5] 复数指数 272.2.4 [算法6] 复数对数 292.2.5 [算法7] 复数正弦 302.2.6 [算法8] 复数余弦 322.2.7 【实例6】复数的函数运算 34第3章 多项式计算 373.1 多项式的表示方法 373.1.1 系数表示法 373.1.2 点表示法 383.1.3 [算法9] 系数表示转化为点表示 383.1.4 [算法10] 点表示转化为系数表示 423.1.5 【实例7】 系数表示法与点表示法的转化 463.2 多项式运算 473.2.1 [算法11] 复系数多项式相乘 473.2.2 [算法12] 实系数多项式相乘 503.2.3 [算法13] 复系数多项式相除 523.2.4 [算法14] 实系数多项式相除 543.2.5 【实例8】 复系数多项式的乘除法 563.2.6 【实例9】 实系数多项式的乘除法 573.3 多项式的求值 593.3.1 [算法15] 一元多项式求值 593.3.2 [算法16] 一元多项式多组求值 603.3.3 [算法17] 二元多项式求值 633.3.4 【实例10】 一元多项式求值 653.3.5 【实例11】 二元多项式求值 66第4章 矩阵计算 684.1 矩阵相乘 684.1.1 [算法18] 实矩阵相乘 684.1.2 [算法19] 复矩阵相乘 704.1.3 【实例12】实矩阵与复矩阵的乘法 724.2 矩阵的秩与行列式值 734.2.1 [算法20] 求矩阵的秩 734.2.2 [算法21] 求一般矩阵的行列式值 764.2.3 [算法22] 求对称正定矩阵的行列式值 804.2.4 【实例13】求矩阵的秩和行列式值 824.3 矩阵求逆 844.3.1 [算法23] 求一般复矩阵的逆 844.3.2 [算法24] 求对称正定矩阵的逆 904.3.3 [算法25] 求托伯利兹矩阵逆的Trench方法 924.3.4 【实例14】验证矩阵求逆算法 974.3.5 【实例15】验证T矩阵求逆算法 994.4 矩阵分解与相似变换 1024.4.1 [算法26] 实对称矩阵的LDL分解 1024.4.2 [算法27] 对称正定实矩阵的Cholesky分解 1044.4.3 [算法28] 一般实矩阵的全选主元LU分解 1074.4.4 [算法29] 一般实矩阵的QR分解 1124.4.5 [算法30] 对称实矩阵相似变换为对称三对角阵 1164.4.6 [算法31] 一般实矩阵相似变换为上Hessen-Burg矩阵 1214.4.7 【实例16】对一般实矩阵进行QR分解 1264.4.8 【实例17】对称矩阵的相似变换 1274.4.9 【实例18】一般实矩阵相似变换 1294.5 矩阵特征值的计算 1304.5.1 [算法32] 求上Hessen-Burg矩阵全部特征值的QR方法 1304.5.2 [算法33] 求对称三对角阵的全部特征值 1374.5.3 [算法34] 求对称矩阵特征值的雅可比法 1434.5.4 [算法35] 求对称矩阵特征值的雅可比过关法 1474.5.5 【实例19】求上Hessen-Burg矩阵特征值 1514.5.6 【实例20】分别用两种雅克比法求对称矩阵特征值 152第5章 线性代数方程组的求解 1545.1 高斯消去法 1545.1.1 [算法36] 求解复系数方程组的全选主元高斯消去法 1555.1.2 [算法37] 求解实系数方程组的全选主元高斯消去法 1605.1.3 [算法38] 求解复系数方程组的全选主元高斯-约当消去法 1635.1.4 [算法39] 求解实系数方程组的全选主元高斯-约当消去法 1685.1.5 [算法40] 求解大型
2023/10/26 14:13:36 218KB 算法速查
1
给定n座建筑物B[1,2,...,n],每个建筑物B[i]表示为一个矩形,用三元组B[i]=(ai,bi,hi)表示,其中ai表示建筑左下顶点,bi表示建筑的右下顶点,hi表示建筑的高,请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。
例如,左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4),其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。
另举一个例子,假定只有一个建筑物(1,5,11),其天际轮廓输出为2个高度的变化(1,11),(5,0)。
2023/10/26 14:05:22 3KB 分治 天际线 算法基础
1
为了实现同步同时观察左、右心室正后壁的情况,解决动态心电图改变长时间同步监测难问题,本文介绍了一种18导联心电监测系统。
心电信号经过调理电路送入心电图(ECG)模拟前端ADAS1000芯片,MSP430控制器经SPI接口实现与心电图模拟前端的通讯,并对数据进行分析处理,在上位机MATLAB软件上显示相应的波形。
基于ADAS1000的18导联心电仪的导联功耗不大于15mW,且导联同时工作的功耗不大于100mW,实现了全天24小时的实时监测,以200Hz的采样频率检测出不同人群,不同情况下的心电信号波形,获得全面的动态心电资料且成本低廉,在冠心病、心肌缺血、心律失常诊断中具有一定的实用和市场价值。
1
无需AdobeAcrobat,也可以在任何平台上操作PDF文档无需AdobeAcrobat,也可以在任何平台上操作PDF文档没测试过,好用不好用.请给留言.没测试过,好用不好用.请给留言.
2023/10/17 1:27:11 16.56MB Aspose.PDF.1
1
传热学杨世明第二版课件18世纪30年代工业化革命促进了传热学的发展导热(Heatconduction)钻炮筒大量发热的实验(B.T.Rumford,1798年)两块冰摩擦生热化为水的实验(H.Davy,1799年)
2023/10/14 20:51:31 4.92MB PPT
1
资源名称:斯坦福大学公开课:编程范式视频课程(27集含笔记)资源目录:【】斯坦福大学公开课编程范式笔记【】编程范式1【】编程范式10【】编程范式11【】编程范式12【】编程范式13【】编程范式14【】编程范式15【】编程范式16【】编程范式17【】编程范式18【】编程范式19【I资源太大,传百度网盘了,链接在附件中,有需要的同学自取。
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
共 669 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡