排序作业选择题(每题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
适合熟悉sqlite数据库的用户,快速发布查询。
系统灵活支持数据结构,任意列数,任意列标题,即几乎所有的成绩二维结构表都支持。
提示也可以用用于:适合修改不频繁、保密性不高的成绩、工资、物业水电费等各种精准查询。
1.成绩查询系统,每个学校,教育机构,事业单位考试等都可以用到2.工资查询系统,每个学校,教育机构,事业单位考试等都可以用到3.物业费查询系统,每个企业,学校,所有单位都可能用到4.水电费查询系统,小区,物业公司,大学寝室等5.其他如分班查询,录取查询,证书查询等修改不多的各种查询系统
2024/4/17 19:58:15 35KB php sqlite 成绩查询
1
android调用摄像头录取视频上传服务器,包括服务器源码
2024/2/23 10:03:23 1.79MB 上传视频
1
介绍了由Flash单片机AT89C51及数码语音芯片ISD2560组成的语音系统,。
实现了语音的分段录取、组合回放,通过软件的修改还可以实现整段录取,循环播放,而且不必使用专门的ISD语音开发设备。
2024/1/6 17:40:16 152KB 单片机 语音控制系统
1
系统业务流程分析:1、招生管理员发布招考信息2、考生自行注册账号、在线填写报名信息、上传电子照片并打印报名表3、考生到招考单位现场确认报考信息并缴纳报名费4、教务管理员为缴费学生分配准考证号并安排考场5、考生在线打印准考证并按时参加考试6、招生管理员将阅卷成绩录入系统7、招生管理员确定录取分数线8、考生在线查询考试成绩及录取情况系统功能介绍:1)考生用户注册功能、登录系统、查看登录历史、修改密码、退出系统、查看报考须知、在线报名、上传照片、报名表打印、准考证打印、成绩与录取查询管理员用户(包括系统管理员、招生管理员和教务管理员)的共有功能:登录系统、当前系统状态、查看报名信息、查看成绩信息、修改密码、退出系统系统管理员用户功能:管理员维护、数据库维护、系统阶段定义招生管理员用户功能:当前阶段设置、招考信息维护、现场确认、设置录取分数线、学生密码清零教务管理员用户功能:准考证号分配、考场分配、成绩录入
2023/11/4 23:10:10 2.35MB 原生servlet
1
研究生初试录取代码java操作绝对经典
2023/9/11 13:43:03 8KB 代码
1
高考志愿查询,有历届报考录取分析数据,由于预测录取走势
2023/8/27 17:07:23 17.06MB 高考志愿
1
随着高考的落幕,大家也该估分选大学,突然发现中国教育在线的估分选大学系统开始收费了(3G时代是免费的),所以自己就写了爬虫获取高校各个专业历年在河南的录取分数线、排名,以及大学的基本信息。
2023/8/12 9:29:23 6KB 爬虫 python 高考分数线
1
博文链接:https://blog.csdn.net/alongiii/article/details/113193421资源包括指纹解锁自动开门Proteus原理图,KEIL代码,和说明文档。
本设计开发了一款基于单片机的指纹识别自动开锁锁零碎并附加红外模块及搭载管理员模式。
该零碎以STC89C52单片机作为模块核心,通过指纹模块AS608实现录取指纹并存储指纹数据,并通过1602液晶显示比对流程及比对结果,辅以MG995舵机参与开锁的动作,通过红外模块完成室内遥控解锁,通过管理员模式就行指纹录入与删除。
本零碎具有体积小、性价比高的特点。
2023/3/21 3:22:26 2.3MB 51单片机 单片机 指纹解锁 proteus
1
紧缩包里面是全国高校对四川历年的录取数据,包括历年省控线(最低分,最高分,平均分,年份,一本,二本,三本,专科)分为文理科,历年高校的专业录取线(年份,批次(一本,二本,三本,专科)),由于本资源是网络爬虫爬取的,由于部分学校文理或者综合的,有部分数据没有是按照全部爬的,一个学校一个excel表,每个表四页,历年文理省控线,历年文理专业线,还有各一份全国文理可总览表
2023/3/4 23:23:54 3.32MB 高校录取数据 网络爬虫
1
共 24 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡