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
从现在开始,本网站将陆续发布Wanlix和Mindows操作系统内核。
Wanlix是一个内核非常小的嵌入式操作系统,只有几百个字节,但功能少,只提供任务切换功能,非常适合资源特别少但又需要任务切换的小项目。
Mindows可提供多种操作系统功能,是实时抢占式操作系统,任务支持多种优先级抢占调度,将实时性高的任务设置为高优先级就可以保证软件系统的实时性,用户也可根据自身需求选取需要的部分,也可在此基础上编写代码增加自己需要的功能,具有可裁剪性。
我将Wanlix和Mindows的开发过程记录下来,就形成了这本“底层工作者手册之嵌入式操作系统内核”一书,本手册不仅仅是从应用的角度介绍操作系统如何使用,更重要的是从原理的角度对操作系统的功能做了分析、设计,从无到有循序渐进一点点的增加操作系统的功能,并且每增加一个功能便配以一个例子加以演示,让读者能立刻看到代码运行的结果。
本手册记录了我从对操作系统内核不了解到写出操作系统内核的过程,这样的一个过程对你来说应该也是一个最好的学习过程。
如果你有一定的C语言基础,并且对硬件也有稍微的了解,那么我相信你一定会看明白本手册!也一定可以随心所欲的修改、扩展你需要的操作系统功能!请登陆www.ifreecoding.com下载
2023/10/29 10:23:22 684KB wanlix mindows 操作系统 嵌入式
1
ASP的最新版本ASP.NET是Microsoft用于建立动态的数据库驱动网站的技术。
内容包括:ASP.NETWeb表单的使用,高级ASP.NET页面的开发,ADO.NET的使用,ASP.NET应用程序的使用,ASP.NET应用程序的保护,ASP.NETWeb服务的建立,.NET框架的利用,自定义的ASP.NET控件的建立,ASP.NET的应用程序示例等。
本书内容丰富、图文并茂,适合于需要创建网站的专业程序员阅读。
本书是关于使用ASP.NET建立网站的完整参考书,书中包含数百个代码示例,读者可以使用这些示例开始建立自己的网站前言第一部分使用ASP.NETWeb表单第1章建立ASP.NET页面1.1ASP.NET和.NET框架1.1.1.NET框架类库1.1.2理解名称空间1.1.3标准的ASP.NET名称空间1.1.4与.NET框架兼容的语言1.2ASP.NET控件简介1.2.1简单的ASP.NET页面1.2.2ASP.NET控件的优点1.2.3ASP.NET控件概述1.3向ASP.NET页面中添加应用逻辑1.3.1处理控件事件1.3.2处理页面事件1.4ASP.NET页面的结构1.4.1指令1.4.2代码声明块1.4.3ASP.NET控件1.4.4代码显示块1.4.5服务器端注释1.4.6服务器端包含指令1.4.7文本和HTML标记1.5小结第2章用Web服务器控件建立表单2.1建立智能表单2.1.1Label控件2.1.2TextBox控件2.1.3Button控件2.1.4RadioButton和RadioButtonList控件2.1.5CheckBox和CheckBoxList控件2.1.6DropDownList控件2.1.7ListBox控件2.2控制页面导航2.2.1将表单提交到另一个页面2.2.2使用Redirect()方法2.2.3使用HyperLink控件2.3在控件上进行格式化2.3.1基本Web控件属性2.3.2在Web控件上应用样式2.4小结第3章用检验控件执行表单的检验3.1使用客户端检验3.1.1配置客户端检验3.1.2启用和禁用客户端检验3.2必填域:RequiredFieldValidator控件3.3检验表达式:RegularExpressionValidator控件3.3.1检验电子邮件地址3.3.2检验用户名和口令3.3.3检验电话号码3.3.4检验网址3.3.5检验条目长度3.3.6检验邮政编码3.4比较值:CompareValidator控件3.4.1比较一个控件与另一个控件的值3.4.2比较一个控件的值与固定值3.4.3执行数据类型检查3.5检查值的范围:RangeValidator控件3.6错误汇总:ValidationSummary控件3.7执行自定义的检验:CustomValidator控件3.8禁用检验3.9小结第4章高级控件编程4.1使用视图状态4.1.1禁用视图状态4.1.2将值添加到视图状态4.2显示和隐藏内容4.2.1使用Visible和Enabled属性4.2.2使用Panel控件4.2.3模拟多页面表单4.2.4通过程序添加控件4.2.5将控件添加到页面4.2.6PlaceHolder控件4.2.7动态产生表单4.2.8动态产生列表条目4.3使用复杂控件4.3.1使用Calendar控件显示交互式的日历
2023/10/28 20:34:07 14.51MB ASP.NET 内幕
1
perl脚本100个例子整理版可以直接放在手机里面看
2023/10/28 18:04:14 16KB perl
1
游戏设计书籍包括游戏设计的100个原理.pdf、游戏设计:原理与实践.pdf。
2023/10/27 18:12:06 57.4MB 游戏
1
此为博主的windows编程课程作业,游戏模式和是“男人就下一百层”相似。
代码简洁易懂,非常适合学习使用,ui设计美观可爱(贱萌的提莫)。
各种资源完备,可以直接调试。
并且由博主调试完成后上传,可直接运行。
2023/10/27 14:21:44 22.58MB 小游戏 源码 c++ 课程设计
1
一、学生基本情况分析:本班现有学生37人,其中男生27人,女生10人。
一年级孩子正处于学习启蒙阶段,通过一年级上学期的学习,大部分学生已经基本掌握了汉语拼音的读写,以及正确地拼读音节、学读轻声;
在读写分开、多人少写的原则上,学生已会认250个生字,会写100个字;
能根据一定的情境或看图,用普通话讲清一件简单的事;
在阅读方面也能正确地朗读、背诵指定课文,能联系课文和生活实际理解常用词语和句子的意思,认识了句号、感叹号、问号,并能读出陈述、疑问、感叹的语气。
同学们通过一个学期的学习也养成了较好的学习习惯,如能掌握正确的读书姿势、写字姿势和握笔方法,并养成了爱惜学习用品的良好习惯,但有个别孩子上课
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
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
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡