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
企业人事管理系统源码功能介绍:(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
Fluent中文帮助文档(1-28章)完整版精心整理包含19章、21章、24章
2023/10/28 4:50:49 19.63MB Fluent 中文帮助文档 19章 21章
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
C++课程设计题目,包括1、输出10至99之间每位数的乘积大于每位数的和的数,例如对于数字12,有1*22+7,故输出该数。
2、求任意n个数中的最大数和最小数:先输入一个正整数n(个数),而后再输入任意n个实数,找出这n个数中的最大数及最小数并显示出来。
3、对两个有序数组进行合并:设有如下数组A、B,并假设两个数组的元素都已经有序(从大到小降序排列)。
编程序,合并A、B数组形成一个新的数组C,并使C的元素仍有序(从大到小降序排列)。
intA[10]={123,86,80,49,33,15,7,0,-1,-3};
intB[10]={100,64,51,50,27,19,15,12,5,2};
4、有一个分数序列:1/2,1/3,1/4,1/5,1/6,1/7,……,编写函数求序列前n项之和,要求在主程序中提示用户输入整数n,并判断所输入数是否合法(大于1为合法),如果合法则调用求和函数并输出结果。
5、计算两个日期之间的间隔天数:从键盘输入两个日期(如以year1,month1,day1以及year2,month2,day2的方式来输入它们),而后计算出这两个日期的间隔天数并在屏幕上显示出结果。
要求编制具有如下原型的函数difs2Date:longGetDayDifference(inty1,intm1,intd1,inty2,intm2,intd2);
并在主函数中调用向屏幕上输出计算结果。
7、声明并定义一个日期类CDate,其中数据成员m_iYear,m_iMonth,m_iDay,分别表示年、月、日,成员函数SetDate()用来设置年、月、日,成员函数IsLeapYear()用来判断当前的年份是否为闰年,构造函数带有默认形参值,可接收外部参数对m_iYear,m_iMonth,m_iDay进行初始化,另要求编写测试程序,定义一个CDate类对象,将其日期设置为2005年1月1日,调用成员函数IsLeapYear()判断该年份是否为闰年,并输出判断结果.说明:闰年的年份可以被4整除而不能被100整除,或者能被400整除.8、编写一个程序计算两个给定长方形的面积,其中在设计类成员函数GetTotalArea()(用于计算两个长方形的总面积)时使用对象作为参数。
9、设计一个时间类Time,包括3个数据成员,时(h)、分(m)、秒(s),另外包括存取各数据成员和设置时间的成员函数,按上、下午各12小时或按24小时输出时间的成员函数,以及默认构造函数,默认时间值为0时0分0秒。
10、编写一个程序,输入3个学生的英语和计算机成绩,并按总分从高到低排序(要求设计一个学生类Student)。
11.求解一元二次方程。
一元二次方程的定义为:ax2+bx+c=0(1)如果b2-4ac>0,方程有两个不同的实根,分别是:(2)如果b2-4ac<0,方程没有实根,但有虚根;
(3)如果b2-4ac=0,方程有一个实根。
请你编写一个程序,使其能求出多个二次方程的根。
该程序要询问用户是否想继续解下一个方程。
用户输入1来继续,输入其它数字,则终止程序。
程序要求用户输入a,b和c,然后根据前面的条件计算,并输出答案。
要求:使用类实现,(1)a,b,c为该类的私有成员变量;
(2)求根的实现为该类的成员函数,形式为://函数返回值:实根的个数;
//参数:x-用以返回实根值的数组;
intCalResult(doublex[]);(3)该类还包含有参构造函数、析构函数。
2023/10/23 21:12:04 7.01MB C++ 课程设计 源代码
1
2019年中国自动驾驶行业发展研究报告,介绍19年中国智能自动驾驶行业发展情况,可供参考
2023/10/17 16:56:47 3.46MB 自动驾驶 智能网联汽车 无人驾驶
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
资源名称:斯坦福大学公开课:编程范式视频课程(27集含笔记)资源目录:【】斯坦福大学公开课编程范式笔记【】编程范式1【】编程范式10【】编程范式11【】编程范式12【】编程范式13【】编程范式14【】编程范式15【】编程范式16【】编程范式17【】编程范式18【】编程范式19【I资源太大,传百度网盘了,链接在附件中,有需要的同学自取。
1
东北大学软件学院19级软需参考资料包括课件、作业、教材、笔记、Mooc
2023/10/13 5:53:03 57.06MB 软需 lyx 东北大学
1
共 484 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡