排序作业选择题(每题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
中科院自动化所考博控制理论真题,有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
本书分为4部分,共26章,全面详细地讲述了USB接口的编程原理及应用实例。
第1部分是USB总线接口技术基础,介绍了USB总线接口的协议、事务处理、数据传输方式以及设备配置等;
第2部分重点介绍了USB接口驱动程序的设计,包括使用DriverStudio进行驱动程序设计、使用通用USB驱动程序以及LabVIEW平台下的驱动程序设计;
第3部分是USB编程基础,详细介绍了在DriverStudio、C++、C#和LabVIEW平台下如何对USB接口进行读写控制;
第4部分为USB开发实战,通过11个例子,详细介绍了在不同的应用场合下USB接口设备的设计,包括完整的电路图、固件程序、驱动程序和上位机程序设计。
2024/4/25 4:57:05 25.56MB USB3.0 编程宝典
1
(先打开一个程序在计算机中到底是如何运行的.html)2.虚拟内存到底是什么?为什么我们在C语言中看到的地址是假的?3.虚拟地址空间以及编译模式4.C语言内存对齐,提高寻址效率5.内存分页机制,完成虚拟地址的映射6.分页机制究竟是如何实现的?7.MMU部件以及对内存权限的控制8.Linux下C语言程序的内存布局(内存模型)9.Windows下C语言程序的内存布局(内存模型)10.用户模式和内核模式11.栈(Stack)是什么?栈溢出又是怎么回事?12.一个函数在栈上到底是怎样的?13.函数调用惯例(CallingConvention)
2024/4/24 22:23:15 4.94MB 内存管理 C语言
1
国防科大计算机学院考博试题人工智能11-15年试题答案
2024/4/23 3:53:15 3.91MB 考博
1
2018aforlinuxR1_11
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡