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
PWM是一种周期固定,而高低电平占空比可调的方波信号。
PWM通过简单的RC滤波网络可以得到与信号占空比成线性关系的直接电压,从而实现D/A转换。
本文从高理论上分析计算了PWM的滤波参数。
2023/10/28 15:36:39 58KB PWM 滤波
1
大白BC26&BC28;评估板原理图,USB接口,全面留出外部通信接口、内部稳压器采用低功耗、低噪声低压CMSO线性稳压器、有BC26复位按键和电源按键、网络状态指示灯、NB卡座、全方位的静电保护。
2023/10/28 0:34:52 729KB BC26&BC28; 评估板原理图
1
第一章误差与范数第二章非线性方程(组)的数值解法第三章解线性方程组的直接方法第四章解线性方程组的迭代法第五章矩阵的特征值与特征向量的计算第六章函数的插值方法第七章函数逼近与曲线(面)拟合第八章数值微分第九章数值积分第十章常微分方程(组)求解
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
本资源是《手把手教你用Python写线性回归》的附件,文章见:http://blog.csdn.net/juwikuang/article/details/78420337这里用一个很小的列子,一个5个样本。
手把手指导程序员用python编写线性回归代码。
通过一边敲代码,一边思考,在编程中把线性回归学会。
你需要用jupyternotebook打开代码。
2023/10/25 14:22:30 84KB 线性回归
1
bivar.f90blend.f90laranri.f90modified_quadratic_Shepard_method.f90Quadratic_Shepard_method.f90Radial_Basis_Function.f90splineinterpolation.f90双线性插值.f90
2023/10/25 14:25:42 50KB fortran 插值 程序
1
目录第1章绪论 1.1通信系统的基本概念  1.1.1通信系统的组成  1.1.2通信系统的基本特性  1.1.3通信系统的信道  1.1.4通信系统中的信号  1.1.5通信系统中的发送与接收设备 1.2信号传输的基本问题  1.2.1信号通过线性系统  1.2.2信号通过线性系统  1.2.3干扰 1.3通信电路的基本形式 1.4关于本书的内容  1.4.1关于信号变换的理论和技术  1.4.2关于电路第2章滤波器 2.1引言 2.2滤波器的特性和分类  2.2.1滤波器的特性  2.2.2滤波器的分类 2.3LC滤波器  2.3.1LC串、并联谐振回路  2.3.2般LC滤波器 2.4声表面波滤波器 2.5有源RC滤波器  2.5.1构成有源RC滤波器的单元电路  2.5.2运算仿真法实现有源RC滤波器  2.5.3级联法实现有源RC滤波器(x)  2.5.4自动校正有源RC滤波器(x) 2.6抽样数据滤波器(x)  2.6.1抽样数据单元电路  2.6.2抽样数据滤波器  2.6.3连续域到离散域的映射 2.7小结  习题第3章高频放大器 3.1引言 3.2晶体管的高频小信号等效电路和参数  3.2.1双极型晶体管混合x型等效电路和参数  3.2.2场效应管的等效电路和参数  3.2.3晶体管的y参数等效电路 3.3高频小信号宽带放大器  3.3.1概述  3.3.2共发射极放大器  3.3.3共基极放大器  3.3.4共发共基级联电路  3.3.5场效应管高频小信号放大器  3.3.6展宽频带的措施(x)  3.3.7自动增益控制(ACC)电路 3.4放大器的噪声  3.4.1电阻的热噪声  3.4.2电子器件的噪声  3.4.3噪声系数  3.4.4接收机的灵敏度与最小可检测信号  3.4.5噪声温度  3.4.6低噪声放大器(x) 3.5宽带功率放大器(x)  3.5.1A类功率放大器的基本电路特性  3.5.2B类与AB类功率放大器  3.5.3传输线变压器  3.5.4宽频带放大器晶体管工作状态的选择  3.5.5功率的合成与分配 3.6小结  习题第4章线性电路及其分析方法 4.1引言 4.2线性电路的基本概念与线性元件  4.2.1线性电路的基本概念  4.2.2线性元件 4.3线性电路的分析方法  4.3.1线性电路与线性电路分析方法的异同点  4.3.2线性电阻电路的近似解析分析  4.3.3线性动态电路分析简介(x) 4.4线性电路的应用举例  4.4.1C类谐振功率放大器  4.4.2D类和E类功率放大器(x)  4.4.3倍频器  4.4.4模拟相乘器  4.4.5时变参量电路与变频器 4.5小结附录余弦脉冲系数表习题第5章正弦波振荡器第6章 调制与解调第7章锁相环路第8章频率合成技术名词索引参考文献注:带(x)者为作者建议可列为选读内容的部分
2023/10/25 11:35:46 7.33MB 通信 电路 微波 射频
1
国外的经典鲁棒控制的书籍!对于想学习鲁棒控制的人很有帮助的。
2023/10/24 13:33:56 9.87MB 控制 鲁棒性
1
线性代数第五版答案,是最新版本,真正的第五版。
2023/10/24 3:14:20 7.61MB 线性代数 第五版 最新答案
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡