排序作业选择题(每题2分,共22分)。
1.若表R在排序前已按键值递增顺序排列,则(  )算法的比较次数最少。
A.直接插入排序           B.快速排序     C.归并排序               D.选择排序2.对各种内部排序方法来说,(  )。
A.快速排序时间性能最佳                           B.归并排序是稳定的排序方法C.快速排序是一种选择排序                        D.堆排序所用的辅助空间比较大3. 排序算法的稳定性是指(  )。
A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变。
B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变。
C.排序算法的性能与被排序元素的数量关系不大D.排序算法的性能与被排序元素的数量关系密切4.如下序列中,(  )序列是大顶堆。
A. {4,5,3,2,1}              B. {5,3,4,1,2}       C. {1,2,3,4,5}              D. {1,2,3,5,4}5.若将{3,2,5,4,1}排为升序,则实施快速排序一趟后的结果是(  )(其中,枢轴记录取首记录)。
A. {1,2,3,4,5}                 B. {1,2,4,5,3}       C. {1,3,5,4,2}                 D. {2,5,4,1,3}.若将{1,2,3,4,5,6,7,9,8}排为升序,则(  )排序方法的“比较记录”次数最少。
A. 快速排序                  B. 简单选择排序    C. 直接插入排序              D. 冒泡排序7.若将{5,4,3,2,1}排为升序,则(  )排序方法的“移动记录”次数最多。
A. 快速排序                               B. 冒泡排序C. 直接插入排序                      D. 简单选择排序8.用简单选择排序将顺序表{2,3,1,3′,2′}排为升序,实施排序1趟后结果是{1,3,2,3′,2′},则排序3趟后的结果是(  )。
A. {1,2,3,3′,2′}                      B. {1,2,2′,3,3′}C. {1,2′,2,3,3′}                     D. {1,2,2′,3′,3}9.下列排序算法中,(   )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择            B.冒泡          C.归并          D.堆10.下列排序算法中,稳定的排序算法是( )。
A.堆排序               B.直接插入排序  C.快速排序             D.希尔排序11.堆排序的时间复杂度是(   )。
A.O(n*n)                B.O(n*logn)      C.O(n)                  D.O(logn)填空题(每空4分,共4分)。
对n个元素进行归并排序,空间复杂度为        。
综合题(共24分)。
1.(共12分)有一组待排序的关键字如下:(54,38,96,23,15,72,60,45,83)分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个3分)。
希尔排序:  快速排序:堆排序:归并排序: 2.(共12分)已知数据序列为(12,5,9,20,6,31,24),对该项数据序列进行排序,分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个2分)。
直接插入排序:简单选择排序:快速排序:堆排序:二路归并排序:基数排序:
2024/5/3 7:27:51 15KB 排序作业 数据结构
1
林sirCCIERS中文笔记EIGRPEIGRP.pdfEIGRP五种包.pdf关于EIGRP中用到的时间.pdf关于EIGRP建立邻居的6个过程.pdf关于EIGRP的Metric值.pdf关于认证.pdf等价负载均衡.pdf自动汇总.pdf被动接口.pdf路由的主动状态和被动状态.pdf默认路由.pdfL2ACC&TRUNK&QinQ.pdfBPDU.pdfDTP.pdfEtherChannelPortGroups.pdfMultipleSpanningTreeProtocol.pdfRapidSpanningTreeProtocol.pdfSpanning-Feature.pdfSTP判决.pdfSTP的5种状态.pdfVLANTrunkingProtocol.pdfvlan.pdf交换机接口&互联.pdf交换机的工作原理.pdf以太网.pdf关于2-3层转发.pdfVPCVSS,IRF,VPC,VDC总结.pdfwhite_paper_c11-516396.pdfwhite_paper_c11_589890.pdfWANPPP.pdfPPPOE.pdf帧中继.pdf高级数据链路控制HDLC.pdfOSPFOSPF.pdfOSPF三张表.pdfOSPF之LSA.pdfOSPF包和计时器.pdfOSPF多区域.pdfOSPF杂.pdfOSPF特殊区域.pdfOSPF网络类型.pdfOSPF邻接关系.pdf选路.pdfRIPdistribute.pdfinput-Q.pdfRIPTimer.pdfRIP.pdfRIPv1收发原则.pdfRIPv1收发原则实验.pdfRIPV2的验证.pdfRIP版本.pdfTriggered.pdfvalidate.pdf偏移列表.pdf缺省路由.pdf被动接口.pdf路由汇总.pdf
2024/5/1 14:23:22 16.9MB WOLF CCIE RS
1
外排序--基于败者树的多路归并排序算法的java实现
2024/4/29 16:29:21 4KB 外排序 多路归并 败者树 Java
1
其中包含了rtu中的master和slave还有tcp的和api文档说明一样配合使用开发NModbus少走很多路https://download.csdn.net/download/lsc_hei/10750678经过验证,少经修改即可使用。
2024/4/28 21:48:10 1.17MB NModbus
1
资源中包含proteus仿真图、C语言程序代码以及编译好的hex文件,测试可用。
1.设计要求以单片机为核心,设计一个数字电压表。
采用中断方式,对2路0~5V的模拟电压进行循环采集,采集的数据送LED显示,并存入内存。
超过界限时指示灯闪烁。
2.实验原理本题目本质上是以单片机为控制器,ADC0809为ADC器件的AD转换电路,设计要求的电压显示,是对ADC采集所得信号的进一步处理。
为得到可读的电压值,需根据ADC的原理,对采集所得的信号进行计算,并显示在LED上。
本项目中ADC0809的参考电压为+5V,根据定义,采集所得的二进制信号addata所指代的电压值为:而若将其显示到小数点后两位,不考虑小数点的存在(将其乘以100),其计算的数值为:。
将小数点显示在第二位数码管上,即为实际的电压。
本示例程序将1.25V和2.5V作为两路输入的报警值,反映在二进制数字上,分别为0x40和0x80。
当AD结果超过这一数值时,将会出现二极管闪烁和蜂鸣器发声。
2024/4/25 4:58:10 73KB C51 电压表
1
要使测试驱动开发在软件行业中得以繁荣兴盛,需要一些条件,《C#测试驱动开发》从讨论这些条件开始。
软件开发发展到今天,有其历史和特定的条件,理解这些很重要。
避免重复过去的错误也很重要。
在自己当前的开发实践中找出这些反面模式则更为重要。
第Ⅰ部分入门第1章通向测试驱动开发之路第2章单元测试简介第3章重构速览第4章测试驱动开发:以测试为指南第5章模拟外部资源第Ⅱ部分将基础知识变为行动第6章启动示例应用程序第7章实现第一个用户情景第8章集成测试第Ⅲ部分TDD方案第9章Web上的TDD第10章测试WCF服务第11章测试WPF和Silvedight应用程序第Ⅳ部分需求和工具第12章应对缺陷和新的需求第13章有关优秀工具的争论第14章结论附录ATDDKatas
2024/4/21 19:38:30 3.01MB C# 测试 单元测试 集成测试
1
用于单片机课设,利用汇编语言,设计5路抢答器进行抢答
1
multisim仿真:基于74ls148的八路抢答器,74LS47译码给数码管显示
2024/4/20 17:44:01 301KB multisim
1
将原始信号按照一定的规则进行重新组合,构成多向数据矩阵,利用多向主元分析方法将数据投影到主成分空间,实现信号的多层次分解。
对人脸RGB图像及某模拟电路的一维输出信号进行了处理。
结果表明,这种处理方法可很好地实现异常特征的空/时。
域定位及可视化校正,校正出的图像可更好地显示皮肤纹理特征,校正出的一维信号则可更突出地反射原始信号中干扰信号的位置及时域特征。
1
设计一个七路抢答器,以模拟竞赛中的抢答器功能。
当主持人按开始键后,选手才可抢答,否则违规。
该抢答器具有如下功能:1、该抢答器有一个开始键,由拨动开关控制,由主持人使用;
2、该抢答器可供7人同时抢答,由拨动开关控制,选手使用;
3、当选手违规时,红灯亮和扬声器报警,数码管显示最先违规的选手号码;
4、当选手抢答成功,绿灯亮和扬声器鸣叫,数码管显示最先抢答到的选手号码;
5、抢答前,所有的波动开关必须拨到下方,新一轮的抢答才可以开始。
2024/4/20 15:50:13 39KB 竞赛抢答器 TPC-386EX
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡