【二级java】排序技术

例题1 ：希尔排序属于下列哪种排序法

解析：

希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序，所以属于插入排序

例题2 ：在下列几种排序方法中，要求内存量最大的是

解析：

快速排序的基本思想：通过一次排序将待排序记录分成两部分，其中一部分记录的关键字均比另一部分关键字少，在分别对这两部分记录继续进行排序，以达到整个序列有序

插入排序的基本思想：将无序序列中各种元素依次插入到已有的线性表中，从而得到一个新的序列

选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，交换到表的最前面，依次进行该操作，直到表空为止

归并排序的基本思想是：将两个或两个以上的有序表组合成一个新的有序表

例题3：已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

解析：在待排序序列基本有序的情况下，采用插入排序所用的时间最少

例题4 ：对于长度为n的线性表，在最坏情况下，冒泡排序、快速排序、直接插入排序、堆排序、希尔排序对应的比较次数为

解析：

冒泡、快速、直接插入排序对应的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n(2为底数)的最小整数，希尔排序为

【二级java】排序技术相关推荐

二级(JAVA语言程序设计）考试大纲
二级(Java 语言程序设计)考试大纲 2021计算机Java二级考试四十五套题真题[收藏版](一周裸考计划) 基本要求 1.掌握算法的基本概念 2.掌握基本数据结构及其操作. 3.掌握基本排序和查找 ...
20199计算机二级java答案_计算机二级Java练习题-2019.9
是不是急于做大量的计算机等级考试题库,却因测试结果不尽人意而心慌不安?不要急!考无忧小编为大家准备了一些二级Java练习题,希望能帮助大家高效复习,轻松通关! 1.下列叙述中正确的是(). A.栈是& ...
2019全国计算机模拟题,2019年全国计算机二级Java考试模拟习题3
2019年全国计算机二级Java考试模拟习题3 2019-07-22 12:01:22来源:计算机等级考试网分享导读:距离2019年下半年全国计算机考试时间越来越近了,大家都准备好最后的冲刺了吗?考 ...
Java定时任务技术分析
<从零打造项目>系列文章工具比MyBatis Generator更强大的代码生成器 ORM框架选型 SpringBoot项目基础设施搭建 SpringBoot集成Mybatis项目实操 ...
如何才能够系统地学习Java并发技术？
Java并发编程一直是Java程序员必须懂但又是很难懂的技术内容. 这里不仅仅是指使用简单的多线程编程,或者使用juc的某个类.当然这些都是并发编程的基本知识,除了使用这些工具以外,Java并发编程中 ...
Java并发技术学习总结
Java并发这篇总结主要是基于我Java并发技术系列的文章而形成的的.主要是把重要的知识点用自己的话说了一遍,可能会有一些错误,还望见谅和指点.谢谢 #更多详细内容可以查看我的专栏文章:Java并发 ...
Java系列技术之Mybatis3-钟洪发-专题视频课程
Java系列技术之Mybatis3-106人已学习课程介绍 Mybatis3.4.6里的基础核心用法以及涉及到的ssm初步整合,mbg代码生成工具使用,分页插件的使用,学完这门课程M ...
Java系列技术之Hibernate5操作数据库-钟洪发-专题视频课程
Java系列技术之Hibernate5操作数据库-35人已学习课程介绍 Hibernate是一个轻量级的JDBC封装,也就是说,我们可以使用Hibernate来完成原来我们使用JDB ...
Java系列技术之MySql数据库-钟洪发-专题视频课程
Java系列技术之MySql数据库-66人已学习课程介绍在Java系列的技术体系中,数据库是必不可少的核心知识,任何稍稍复杂一点的应用系统,都不可能少的了数据库的支持,将MySQL ...
【备考二级java】
备考计算机二级java 文章目录备考计算机二级java 前言难记选择题型基础知识点 1. java基础 2.软件测试基础知识点 3 .数据库设计基础总结前言记录难记和重要的知识点难记选择 ...

【二级java】排序技术

【二级java】排序技术相关推荐

最新文章

热门文章