排序作业选择题(每题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
安装$apt-getinstallgitpython$gitclonehttps://github.com/jaxBCD/Zeebsploit.git$cdZeebsploit$python-mpipinstall-rrequirements.txt$pythonzsf.py$*andfollowinstruction功绩17扫描仪11足迹10Docker构建$dockerbuild-txshuden/zeebsploit.Docker使用$dockerrun--rm-itxshuden/zeebspl
1
学生信息管理系统V6.0:设计一个学生信息管理系统,包括学生成绩信息数据的求和、排序、查找、模糊查找、分类统计、输出、读写文件等基本操作,要求编程实现如下菜单驱动的学生信息管理系统:(1)录入每个学生的学号、姓名、学院和各科考试成绩;
(2)计算每个学生的总分和平均分;
(3)计算每门课程的总分和平均分;
(4)计算每个学院的学生人数;
(5)按每个学生的总分由高到低排出名次表;
(6)按姓名的字典顺序排出成绩表;
(7)按学号查询学生排名及其考试成绩;
(8)按姓名查询学生排名及其考试成绩;
(9)模糊查找:打印出学号以用户输入的数字开头的学生的信息;
(10)按A(90~100)、B(70~89)、C(0~69)3个类别,对每门课程分别统计每个类别的人数以及所占的百分比;
(11)输出每个学生的学号、姓名、学院、各科考试成绩,以及所有课程的总分、平均分、排名;
(12)将每个学生的记录信息写入文件;
(13)从文件中读出每个学生的记录信息并显示;
(14)结束程序。
2024/5/2 16:55:32 14KB C语言
1
WS/T500《电子病历共享文档规范》分为以下五十三个部分:——第1部分:病历概要;
——第2部分:门(急)诊病历;
——第3部分:急诊留观病历;
——第4部分:西药处方;
——第5部分:中药处方;
——第6部分:检查报告;
——第7部分:检验报告;
——第8部分:治疗记录;
——第9部分:一般手术记录;
——第10部分:麻醉术前访视记录;
——第11部分:麻醉记录;
——第12部分:麻醉术后访视记录;
——第13部分:输血记录;
——第14部分:待产记录;
——第15部分:阴道分娩记录;
——第16部分:剖宫产记录;
——第17部分:病重(病危)护理记录;
——第18部分:手术护理记录;
——第19部分:生命体征测量记录;
——第20部分:生命体征测量记录;
——第21部分:出入量记录;
——第22部分:高值耗材使用记录;
——第23部分:入院评估;
——第24部分:护理计划;
——第25部分:出院评估与指导;
——第26部分:手术知情同意书;
——第27部分:麻醉知情同意书;
——第28部分:输血治疗同意书;
——第29部分:特殊检查及特殊治疗同意书;
——第30部分:病危(重)通知书;
——第31部分:其他知情告知同意书;
——第32部分:住院病案首页;
——第33部分:中医住院病案首页;
——第34部分:入院记录;
——第35部分:24小时内入出院记录;
——第36部分:24小时内入院死亡记录;
——第37部分:住院病程记录首次病程记录;
——第38部分:住院病程记录日常病程记录;
——第39部分:住院病程记录上级医师查房记录;
——第40部分:住院病程记录疑难病例讨论记录;
——第41部分:住院病程记录交接班记录;
——第42部分:住院病程记录转科记录;
——第43部分:住院病程记录阶段小结;
——第44部分:住院病程记录抢救记录;
——第45部分:住院病程记录会诊记录;
——第46部分:住院病程记录术前小结;
——第47部分:住院病程记录术前讨论;
——第48部分:住院病程记录术后首次病程记录;
——第49部分:住院病程记录出院记录;
——第50部分:住院病程记录死亡记录;
——第51部分:住院病程记录死亡病例讨论记录;
——第52部分:住院医嘱;
——第53部分:出院小结;
2024/5/2 12:13:49 50.9MB WS/T 500
1
本书为密码编码学与网络安全:原理与实践第五版中文版作者:斯托林斯(WilliamStallings)出版社:电子工业出版社本书概述了密码编码学与网络安全的基本原理和应用技术。
全书主要包括以下几个部分:①对称密码部分讨论了对称加密的算法和设计原则;
②公钥密码部分讨论了公钥密码的算法和设计原则;
③密码学中的数据完整性算法部分讨论了密码学Hash函数、消息验证码和数字签名;
④相互信任部分讨论了密钥管理和认证技术;
⑤网络与因特网安全部分讨论了应用密码算法和安全协议为网络和Internet提供安全;
⑥法律与道德问题部分讨论了与计算机和网络安全相关的法律与道德问题。
目录第0章读者导引0.1本书概况0.2读者和教师导读0.3Internet和Web资源0.4标准第1章概述1.1计算机安全概念1.2OSI安全框架1.3安全攻击1.4安全服务1.5安全机制1.6网络安全模型1.7推荐读物和网站1.8关键术语、思考题和习题第一部分对称密码第2章传统加密技术2.1对称密码模型2.2代替技术2.3置换技术2.4转轮机2.5隐写术2.6推荐读物和网站2.7关键术语、思考题和习题第3章分组密码和数据加密标准3.1分组密码原理3.2数据加密标准3.3DES的一个例子3.4DES的强度3.5差分分析和线性分析3.6分组密码的设计原理3.7推荐读物和网站3.8关键术语、思考题和习题第4章数论和有限域的基本概念4.1整除性和除法4.2Euclid算法4.3模运算4.4群、环和域4.5有限域GF(p)4.6多项式运算4.7有限域GF(2n)4.8推荐读物和网站4.9关键术语、思考题和习题附录4Amod的含义第5章高级加密标准5.1有限域算术5.2AES的结构5.3AES的变换函数5.4AES的密钥扩展5.5一个AES例子5.6AES的实现5.7推荐读物和网站5.8关键术语、思考题和习题附录5A系数在GF(28)中的多项式附录5B简化AES第6章分组密码的工作模式6.1多重加密与三重DES算法6.2电码本模式6.3密文分组链接模式6.4密文反馈模式6.5输出反馈模式6.6计数器模式6.7用于面向分组的存储设备的XTS-AES模式6.8推荐读物和网站6.9关键术语、思考题和习题第7章伪随机数的产生和流密码7.1随机数产生的原则7.2伪随机数发生器7.3使用分组密码的伪随机数产生7.4流密码7.5RC4算法7.6真随机数发生器7.7推荐读物和网站7.8关键术语、思考题和习题第二部分公钥密码第8章数论入门8.1素数8.2费马定理和欧拉定理8.3素性测试8.4中国剩余定理8.5离散对数8.6推荐读物和网站8.7关键术语、思考题和习题第9章公钥密码学与RSA9.1公钥密码体制的基本原理9.2RSA算法9.3推荐读物和网站9.4关键术语、思考题和习题附录9ARSA算法的证明附录9B算法复杂性第10章密钥管理和其他公钥密码体制10.1Diffie-Hellman密钥交换10.2ElGamal密码体系10.3椭圆曲线算术10.4椭圆曲线密码学10.5基于非对称密码的伪随机数生成器10.6推荐读物和网站10.7关键术语、思考题和习题第三部分密码学数据完整性算法第11章密码学Hash函数11.1密码学Hash函数的应用11.2两个简单的Hash函数11.3需求和安全性11.4基于分组密码链接的Hash函数11.5安全Hash算法(SHA)11.6SHA-11.7推荐读物和网站11.8关键术语、思考题和习题附录11A生日攻击的数学基础第12章消息认证码12.1对消息认证的要求12.2消息认证函数12.3对消息认证码的要求12.4MAC的安全性12.5基于Hash函数的MAC:HMAC12.6基于分组密码的MAC:DAA和CMAC12.7认证加密:CCM和GCM12.8使用Hash函数和MAC产生伪随机数12.9推荐读物和网站12.10关键术语、思考题和习题第13章数字签名13.1数字签名13.2ElGamal数字签名方案13.3Schnorr数字签名方案13.4数字签名标准13.5推荐读物和网站13.6关键术语、思考题和习题第四部分相互信任第14章密钥管理和分发14
1
中科院自动化所考博控制理论真题,有01、03、04、06、07、08、09、11、12年,一共九年的真题
2024/4/29 19:12:43 5.71MB 中科院 自动化所 自动控制理论 考博
1
最新版linuxlogstash-7.11.1-linux-x86_64.tar.gz最新版linuxlogstash-7.11.1-linux-x86_64.tar.gz
2024/4/28 20:24:16 347.72MB linux logstash 7.11.1 64
1
QT:QtCreator4.11.1BasedonQt5.14.1(MSVC2017,32bit)BuiltonFeb5202010:36:21
2024/4/26 13:20:04 34KB QT C++
1
ArduinoHBR740语音识别上电,等待HBR740初始化完成(约0.5秒)b.发送初始化命令,等待回传数据,握手成功。
如果30秒内无命令则自动休眠,进入低功耗模式。
c.根据需要配置麦克风灵敏度(不配置则为默认的0x2F,0x0B)d.根据需要配置噪声门限(不配置则为默认的0x16,0x19)e.配置识别命令组(不配置则为默认的第一组)f.启动一次识别,等待识别结果(可配置超时时间)g.根据识别结果进行处理h.重复e或f步骤,实现语音互动i.退出识别j.进入低功耗模式
2024/4/25 21:37:51 14.25MB 语音
1
《算法与数据结构》学习指导与习题解析-王晓东-傅清祥-叶东毅版本书是与全国工科电子类专业“九五”规划教材《算法与数据结构》配套的辅助教材。
为了让使用《算法与数据结构》作为教材的教师和学生在广度和深度的各个层面更深刻地理解理论、抽象和设计这三个过程以及重复出现的十二个基本概念,掌握算法设计与分析的基本技能,我们编写了这本辅助教材,旨在让使用该书的教师更容易教,学生更容易学。
为了便于对照阅读,本书的章序与《算法与数据结构》一书的章序保持一致,且一一对应。
各章内容分别介绍《算法与数据结构》相应章所涵盖的知识和技能的简明归纳,以及如何运用这些知识和技能解决实际中或理论上提出的有关问题的方法,其中包括出现在《算法与数据结构》中的许多典型的、较难的习题的解题范例,并进行解题思路的评点。
这对提高分析问题和解决问题的能力将有较大帮助。
2024/4/25 6:44:35 4.83MB 算法 数据结构 王晓东 学习指导
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡