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、下载并安装mysql,将脚本执行至数据库中;
2、配置java环境,使用jdk8,配置环境变量,下载IntelliJIDEA2019.2.4,该工具为java代码编译器3、下载Maven,配置至环境变量(百度搜索很多),将构建器为Maven,类库配置成阿里库(方法:百度搜索很多很多)4、将工程导入后,在application-local.yml文件中配置数据库5、在logback-prod.xml文件中配置log日志6、配置完毕后,即可启动访问地址:http://localhost:8082/anime/login.html用户名:admin密码:adminV:china18661、 登录2、 首页3、 权限管理-用户管理4、 权限管理-添加用户数据5、 交通数据管理-查看交通数据6、 交通数据管理-添加交通数据7、 交通预测-交通数据预测脚本:CREATETABLE`traffic_data_t`(`id`INT(11)NOTNULLAUTO_INCREMENTCOMMENT'序列',`trafficId`VARCHAR(50)NULLDEFAULTNULLCOMMENT'交通数据编号',`trafficContent`VARCHAR(50)NULLDEFAULTNULLCOMMENT'交通状况',`trafficSection`VARCHAR(200)NULLDEFAULTNULLCOMMENT'交通路段',`trafficMan`VARCHAR(200)NULLDEFAULTNULLCOMMENT'上报人',`trafficDate`VARCHAR(200)NULLDEFAULTNULLCOMMENT'上报时间',`status`VARCHAR(200)NULLDEFAULTNULLCOMMENT'交通状态',PRIMARYKEY(`id`))COMMENT='交通数据表'COLLATE='utf8_general_ci'ENGINE=InnoDBAUTO_INCREMENT=44;CREATETABLE`sys_user_t`(`id`INT(11)NOTNULLAUTO_INCREMENT,`role_id`INT(11)NULLDEFAULTNULLCOMMENT'角色ID',`user_id`VARCHAR(50)NOTNULLCOMMENT'用户ID',`user_name`VARCHAR(100)NOTNULLCOMMENT'用户名',`status`INT(11)NOTNULLCOMMENT'是否有效0:false\\\\1:true',`create_date`TIMESTAMPNULLDEFAULTCURRENT_TIMESTAMP,`create_by`VARCHAR(100)NULLDEFAULTNULL,`last_update_date`TIMESTAMPNULLDEFAULTCURRENT_TIMESTAMP,`last_update_by`VARCHAR(100)NULLDEFAULTNULL,`password`VARCHAR(128)NOTNULL,`tenantcode`VARCHAR(50)NOTNULL,`diskId`VARCHAR(500)NULLDEFAULTNULL,`remarks`VARCHAR(500)NULLDEFAULTNULL,PRIMARYKEY(`id`))COMMENT='系统用户表'COLLATE='utf8_general_ci'ENGINE=InnoDBAUTO_INCREMENT=51;CREATETABLE`sys_role_t`(`role_id`INT(11)NOTNULLCOMMENT'角色ID',`role_name`VARCHAR(200)NOTNULLCOMMENT'权限名称',`status`INT(11)NOTNULLCOMMENT'是否有效0:true\\\\1:false',`create_date`TIMESTAMPNULLDEFAULTCURRENT_TIMESTAMP,`create_by`VARCHAR(100)NULLDEFAULTNULL,`last_update_date`TIMESTA
2023/10/11 10:15:38 48.53MB java毕业设计
1
一、风险评估项目概述 11.1工程项目概况 11.1.1建设项目基本信息 11.1.2建设单位基本信息 11.1.3承建单位基本信息 21.2风险评估实施单位基本情况 2二、风险评估活动概述 22.1风险评估工作组织管理 22.2风险评估工作过程 22.3依据的技术标准及相关法规文件 22.4保障与限制条件 3三、评估对象 33.1评估对象构成与定级 33.1.1网络结构 33.1.2业务应用 33.1.3子系统构成及定级 33.2评估对象等级保护措施 33.2.1 XX子系统的等级保护措施 33.2.2 子系统N的等级保护措施 3四、资产识别与分析 44.1资产类型与赋值 44.1.1资产类型 44.1.2资产赋值 44.2关键资产说明 4五、威胁识别与分析 45.1威胁数据采集 55.2威胁描述与分析 55.2.1威胁源分析 55.2.2威胁行为分析 55.2.3威胁能量分析 55.3威胁赋值 5六、脆弱性识别与分析 56.1常规脆弱性描述 56.1.1管理脆弱性 56.1.2网络脆弱性 56.1.3系统脆弱性 56.1.4应用脆弱性 56.1.5数据处理和存储脆弱性 66.1.6运行维护脆弱性 66.1.7灾备与应急响应脆弱性 66.1.8物理脆弱性 66.2脆弱性专项检测 66.2.1木马病毒专项检查 66.2.2渗透与攻击性专项测试 66.2.3关键设备安全性专项测试 66.2.4设备采购和维保服务专项检测 66.2.5其他专项检测 66.2.6安全保护效果综合验证 66.3脆弱性综合列表 6七、风险分析 67.1关键资产的风险计算结果 67.2关键资产的风险等级 77.2.1风险等级列表 77.2.2风险等级统计 77.2.3基于脆弱性的风险排名 77.2.4风险结果分析 7八、综合分析与评价 7九、整改意见 7附件1:管理措施表 8附件2:技术措施表 9附件3:资产类型与赋值表 11附件4:威胁赋值表 11附件5:脆弱性分析赋值表 12
2023/10/6 12:26:36 41KB 风险评估 模板
1
包含以下内容:第一部分基础篇001第一个C程序 002运行多个源文件 003求整数之积 004比较实数大小 005字符的输出 006显示变量所占字节数 007自增/自减运算 008数列求和 009乘法口诀表 010猜数字游戏 011模拟ATM(自动柜员机)界面 012用一维数组统计学生成绩 013用二维数组实现矩阵转置 014求解二维数组的最大/最小元素 015利用数组求前n个质数 016编制万年历 017对数组元素排序 018任意进制数的转换 019判断回文数 020求数组前n元素之和 021求解钢材切割的最佳订单 022通过指针比较整数大小 023指向数组的指针 024寻找指定元素的指针 025寻找相同元素的指针 026阿拉伯数字转换为罗马数字 027字符替换 028从键盘读入实数 029字符行排版 030字符排列 031判断字符串是否回文 032通讯录的输入输出 033扑克牌的结构表示034用“结构”统计学生成绩 035报数游戏 036模拟社会关系 037统计文件的字符数 038同时显示两个文件的内容 039简单的文本编辑器 040文件的字数统计程序 041学生成绩管理程序 第二部分数据结构篇042插入排序 043希尔排序 044冒泡排序 045快速排序 046选择排序 047堆排序 048归并排序 049基数排序 050二叉搜索树操作 051二项式系数递归 052背包问题 053顺序表插入和删除 054链表操作(1) 055链表操作(2) 056单链表就地逆置 057运动会分数统计 058双链表 059约瑟夫环 060记录个人资料 061二叉树遍利 062浮点数转换为字符串 063汉诺塔问题 064哈夫曼编码 065图的深度优先遍利 066图的广度优先遍利067求解最优交通路径 068八皇后问题069骑士巡游 070用栈设置密码 071魔王语言翻译 072火车车厢重排 073队列实例 074K阶斐波那契序列 第三部分数值计算与趣味数学篇075绘制余弦曲线和直线的迭加076计算高次方数的尾数 077打鱼还是晒网 078怎样存钱以获取最大利息 079阿姆斯特朗数 080亲密数 081自守数 082具有abcd=(ab+cd)2性质的数 083验证歌德巴赫猜想084素数幻方 085百钱百鸡问题 086爱因斯坦的数学题 087三色球问题088马克思手稿中的数学题 089配对新郎和新娘 090约瑟夫问题091邮票组合 092分糖果 093波瓦松的分酒趣题 094求π的近似值 095奇数平方的有趣性质096角谷猜想 097四方定理 098卡布列克常数 099尼科彻斯定理 100扑克牌自动发牌 101常胜将军 102搬山游戏103兔子产子(菲波那契数列) 104数字移动 105多项式乘法 106产生随机数 107堆栈四则运算 108递归整数四则运算 109复平面作图 110绘制彩色抛物线 111绘制正态分布曲线 112求解非线性方程 113实矩阵乘法运算114求解线性方程 115n阶方阵求逆 116复矩阵乘法 117求定积分 118求满足特异条件的数列 119超长正整数的加法 第四部分图形篇120绘制直线 121绘制圆 122绘制圆弧 123绘制椭圆124设置背景色和前景色125设置线条类型 126设置填充类型和填充颜色 127图形文本的输出 128金刚石图案129飘带图案 130圆环图案 131肾形图案 132心脏形图案 133渔网图案 134沙丘图案135设置图形方式下的文本类型 136绘制正多边形 137正六边形螺旋图案 138正方形螺旋拼块图案139图形法绘制圆 140递归法绘制三角形图案 141图形法绘制椭圆 142抛物样条曲线 14
2023/10/4 7:05:15 1.83MB C程序
1
c语言程序设计实例大全目录:第一部分基础篇001第一个C程序002运行多个源文件003求整数之积004比较实数大小005字符的输出006显示变量所占字节数007自增/自减运算008数列求和009乘法口诀表010猜数字游戏011模拟ATM(自动柜员机)界面012用一维数组统计学生成绩013用二维数组实现矩阵转置014求解二维数组的最大/最小元素015利用数组求前n个质数016编制万年历017对数组元素排序018任意进制数的转换019判断回文数020求数组前n元素之和021求解钢材切割的最佳订单022通过指针比较整数大小023指向数组的指针024寻找指定元素的指针025寻找相同元素的指针026阿拉伯数字转换为罗马数字027字符替换028从键盘读入实数029字符行排版030字符排列031判断字符串是否回文032通讯录的输入输出033扑克牌的结构表示034用“结构”统计学生成绩035报数游戏036模拟社会关系037统计文件的字符数038同时显示两个文件的内容039简单的文本编辑器040文件的字数统计程序041学生成绩管理程序第二部分数据结构篇042插入排序043希尔排序044冒泡排序045快速排序046选择排序047堆排序048归并排序049基数排序050二叉搜索树操作051二项式系数递归052背包问题053顺序表插入和删除054链表操作(1)055链表操作(2)056单链表就地逆置057运动会分数统计058双链表059约瑟夫环060记录个人资料061二叉树遍利062浮点数转换为字符串063汉诺塔问题064哈夫曼编码065图的深度优先遍利066图的广度优先遍利067求解最优交通路径068八皇后问题069骑士巡游070用栈设置密码071魔王语言翻译072火车车厢重排073队列实例074K阶斐波那契序列第三部分数值计算与趣味数学篇075绘制余弦曲线和直线的迭加076计算高次方数的尾数077打鱼还是晒网078怎样存钱以获取最大利息079阿姆斯特朗数080亲密数081自守数082具有abcd=(ab+cd)2性质的数083验证歌德巴赫猜想084素数幻方085百钱百鸡问题086爱因斯坦的数学题087三色球问题088马克思手稿中的数学题089配对新郎和新娘090约瑟夫问题091邮票组合092分糖果093波瓦松的分酒趣题094求π的近似值095奇数平方的有趣性质096角谷猜想097四方定理098卡布列克常数099尼科彻斯定理100扑克牌自动发牌101常胜将军102搬山游戏103兔子产子(菲波那契数列)104数字移动105多项式乘法106产生随机数107堆栈四则运算108递归整数四则运算109复平面作图110绘制彩色抛物线111绘制正态分布曲线112求解非线性方程113实矩阵乘法运算114求解线性方程115n阶方阵求逆116复矩阵乘法117求定积分118求满足特异条件的数列119超长正整数的加法第四部分图形篇120绘制直线121绘制圆122绘制圆弧123绘制椭圆124设置背景色和前景色125设置线条类型126设置填充类型和填充颜色127图形文本的输出128金刚石图案129飘带图案130圆环图案131肾形图案132心脏形图案133渔网图案134沙丘图案135设置图形方式下的文本类型136绘制正多边形137正六边形螺旋图案138正方形螺旋拼块图案139图形法绘制圆140递归法绘制三角形图案141图形法绘制椭圆142抛物样条曲线143Mandelbrot分形图案144绘制布朗运动曲线145艺术清屏146矩形区域的颜色填充147VGA256色模式编程148绘制蓝天图案149屏幕检测程序150运动的小车动画151动态显示位图152利用图形页实现动画153图形时
2023/10/2 22:29:03 3.1MB C语言 程序设计 源代码
1
SSH为SecureShell的缩写,由IETF的网络小组所制定;
SSH为建立在应用层基础上的安全协议。
SSH是目前较可靠,专为远程登录会话和其他网络服务提供安全性的协议。
利用SSH协议可以有效防止远程管理过程中的信息泄露问题。
SSH最初是UNIX系统上的一个程序,后来又迅速扩展到其他操作平台。
SSH在正确使用时可弥补网络中的漏洞。
SSH客户端适用于多种平台.
2023/9/26 12:08:24 16.48MB ssh
1
RaisonanceToolsForWin7
2023/9/20 3:32:47 28.04MB Ride7
1
TCP-IP高效编程:改善网络程序的44个技巧PDF中文版带书签添加的详细书签。
比较好的资源
2023/9/9 19:55:13 25.43MB TPC IP 高效编程
1
第一章....4【实例1】使用累加器进行简单加法运算:...4【实例2】使用B寄存器进行简单乘法运算:...4【实例3】通过设置RS1,RS0选择工作寄存器区1:...4【实例4】使用数据指针DPTR访问外部数据数据存储器:...4【实例5】使用程序计数器PC查表:...4【实例6】if语句实例:...4【实例7】switch-case语句实例:...4【实例8】for语句实例:...4【实例9】while语句实例:...5【实例10】do…while语句实例:...5【实例11】语句形式调用实例:...5【实例12】表达式形式调用实例:...5【实例13】以函数的参数形式调用实例:...5【实例14】函数的声明实例:...5【实例15】函数递归调用的简单实例:...5【实例16】数组的实例:...6【实例17】指针的实例:...6【实例18】数组与指针实例:...6【实例19】P1口控制直流电动机实例...6第二章....8【实例20】用74LS165实现串口扩展并行输入口...8【实例21】用74LS164实现串口扩展并行输出口...10【实例22】P0I/O扩展并行输入口...12【实例23】P0I/O扩展并行输出口...12【实例24】用8243扩展I/O端口...12【实例25】用8255A扩展I/O口...14【实例26】用8155扩展I/O口...19第三章....26【实例29】与AT24系列EEPROM接口及驱动程序...26【实例30】EEPROM(X5045)接口及驱动程序...30【实例31】与铁电存储器接口及驱动程序...33【实例32】与双口RAM存储器接口及应用实例...35【实例33】与NANDFLASH(K9F5608)接口及驱动程序...35第四章....43【实例34】独立键盘控制...43【实例35】矩阵式键盘控制...44【实例36】改进型I/O端口键盘...46【实例37】PS/2键盘的控制...49【实例38】LED显示...53【实例39】段数码管(HD7929)显示实例...54【实例40】16×2字符型液晶显示实例...55【实例41】点阵型液晶显示实例...61【实例42】LCD显示图片实例...63第五章....70【实例43】简易电子琴的设计...70【实例44】基于MCS-51单片机的四路抢答器...71【实例45】电子调光灯的制作...76【实例46】数码管时钟的制作...81【实例47】LCD时钟的制作...96【实例48】数字化语音存储与回放...103【实例49】电子标签设计...112第六章....120【实例50】指纹识别模块...121【实例51】数字温度传感器...121第七章....124【实例53】超声波测距...124【实例54】数字气压计...125【实例55】基于单片机的电压表设计...132【实例56】基于单片机的称重显示仪表设计...133【实例57】基于单片机的车轮测速系统...136第八章....138【实例58】电源切换控制...138【实例59】步进电机控制...140【实例60】单片机控制自动门系统...141【实例61】控制微型打印机...144【实例62】单片机控制的EPSON微型打印头...144【实例63】简易智能电动车...145【实例64】洗衣机控制器...149第九章....152【实例65】串行A/D转换...152【实例66】并行A/D转换...153【实例67】模拟比较器实现A/D转换...154【实例68】串行D/A转换...155【实例69】并行电压型D/A转换...156【实例70】并行电流型D/A转换...156【实例71】file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\msohtmlclip1\01\clip_image002.gif接口的A/D转换...157【实例72】file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\msohtmlclip1\01\clip_image002.gif接口的D/A转换...161第十章....164【实例73】单片机间双机通信...164【实例74】单片机间多机通信方法之一...166【实例75】单片机间多机通信方法之二...171【实例76】PC与单片机通信.
2023/8/13 0:42:44 929KB 51单片机 范例
1
主要内容有C#开发环境的使用、C#语言基础应用、字符串处理技术、数组和集合的使用、面向对象编程技术、数据结构与算法、Windows窗体基础、特色窗体界面、窗体控制技术、MDI窗体和继承窗体、Windows常用控件的使用、Windows不错控件的使用、DataGridView数据控件、自定义用户控件、文件基本操作、文件夹基本操作、文件流操作、加密、解密及解压缩文件、C#与Word互操作、高效应用Excel、基本图形绘制、图像处理技术、常用图表应用、动画处理技术、音频与视频控制。
配书光盘附带了实例的源程序和部分视等第1篇C#编程基础篇第1章C#开发环境的使用21.1VisualStudio开发环境的安装与配置3  实例001配置合适的VisualStudio2008开发环境3  实例002设置程序代码行号4  实例003使开发环境全屏显示5  实例004根据需要创建所需解决方案61.2VisualStudio开发环境的使用7  实例005为程序设置版本和帮助信息7  实例006设置Windows应用程序启动窗体8  实例007统一窗体中控件的字体设置9  实例008通过“格式”菜单布局窗体101.3快速开发项目必备10  实例009为项目添加DLL文件引用10  实例010为项目添加已有类11  实例011为项目添加第三方控件12实例012为项目添加已有窗体13第2章C#语言基础应用152.1代码的注释16  实例013对单行代码进行注释16  实例014快速对多行代码进行注释17  实例015使用“///”标记给代码段添加说明182.2运算符的使用20  实例016使用引号运算符进行赋值20  实例017使用算术运算符开发简单计算器21  实例018使用“^”运算符对数字进行加密22  实例019巧用位移运算符获取汉字编码值24  实例020使用条件运算符判断指定年份是不是闰年25  实例021使用流程控制语句报销业务花销262.3关键字的使用27  实例022使用checked关键字处理“溢出”错误27  实例023使用typeof关键字获取类的内部结构28  实例024使用using关键字有效回收资源29  实例025使用is关键字检查对象是否与给定类型兼容30  实例026使用as关键字将对象转换为指定类型322.4流程控制语句的使用34  实例027小明去学校和医院分别要走哪条路34  实例028利用条件语句判断用户登录身份35  实例029判断指定月份属于哪个季节36  实例030使用switch语句更改窗体颜色37  实例031循环向控制台中输入内容38  实例032递归算法的经典面试题39  实例033制作一个数字猜猜看小游戏40实例034使用goto语句在数组中搜索指定图书42第3章字符串处理技术443.1字符及字符串转换45  实例035将字母全部转换为大写或小写45  实例036字母与ASCII码的转换46  实例037汉字与区位码的转换48  实例038将汉字转换为拼音493.2常用字符及字符串操作50  实例039根据标点符号对字符串进行分行50  实例040判断用户输入的用户名是否正确51  实例041将字符串的每个字符进行颠倒输出52  实例042去掉字符串中的所有空格54  实例043从字符串中分离文件路径、文件名及扩展名55  实例044获取字符串中汉字的个数57  实例045批量替换某一类字符串58  实例046对字符串进行加密与解密593.3常用数字处理技术61  实例047判断输入的货币值是否为数字61  实例048对计算结果进行四舍五入62  实例049商品金额的大小写转换63  实例050设置货币值中使用的小数位数64  实例051格式化输入数据为货币格式65  实例052开发一个进制转换器663.4日期时间格式的数据处理67  实例053动态获得系统当前日期和时间67  实例054手动设置系统日期时间69  实例055根据生日自动计算员工年龄70  实例056根据年份判断十二生肖71  实例0
2023/8/8 8:05:57 66B .net c#
1
共 122 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡