首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(30)。
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(30)。
admin
2015-06-03
62
问题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(30)。
选项
A、直接插入排序
B、希尔排序
C、快速排序
D、堆排序
答案
D
解析
此题考的是常见的内部排序算法。
直接插入排序的基本思想:每步将一个待排序的记录按其排序码值的大小,插到前面已经排好的文件中的适当位置,直到全部插入完为止。
希尔排序的基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2
直接选择排序的基本思想:首先在所有记录中选出排序码最小的记录,把它与第1个记录交换,然后在其余的记录内选出排序码最小的记录,与第2个记录交换……依此类推,直到所有记录排完为止。
堆排序的基本思想:堆排序是一种树形选择排序,是对直接选择排序的有效改进。它通过建立初始堆和不断地重建堆,逐个地将排序关键字按顺序输出,从而达到排序的目的。
冒泡排序的基本思想:将被排序的记录数组R[1..n]垂直排列,每个记录R
看作是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上“飘浮”。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
快速排序的基本思想:采用了一种分治的策略,将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。
归并排序的基本思想:将两个或两个以上的有序子表合并成一个新的有序表。初始时,把含有n个结点的待排序序列看作由n个长度都为1的有序子表所组成,将它们依次两两归并得到长度为2的若干有序子表,再对它们两两合并,直到得到长度为n的有序表为止,排序结束。
基数排序的基本思想:从低位到高位依次对待排序的关键码进行分配和收集,经过d趟分配和收集,就可以得到一个有序序列。
了解这些算法思想以后,解题就容易了。现在看题目具体要求,题目中“若只需得到其中第k个元素之前的部分排序”有歧义。例如,现在待排序列:
15 8 9 2 23 69 5
现要求得到其中第3个元素之前的部分排序。第一种理解:得到“15 8 9”的排序;第二种理解:得到排序后序列“2 5 8 9 15 23 69”的“2 5 89”;得到排序后第3个元素之前的部分排序:即“2 5 8”。但综合题意,第一种理解可以排除,要达到第一种效果,只需将待排序列定为“15 8 9”即可。对于后两种理解,都只有堆最合适,因为希尔排序、直接插入排序和快速排序都不能实现部分排序。若要达到题目要求,只能把所有元素排序完成,再从结果集中把需要的数列截取出来,这样效率远远不及堆排序。
所以本题答案选D。
转载请注明原文地址:https://kaotiyun.com/show/Q3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
在以下数字调制方法中,抗干扰性能最好的是(36)。为提高数据速率,对数据进行调制时可采用的办法是(37)。与PSK相比,QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时,一切正常;当输入其他数值时,程序就出错。现在已做了改进,请填空。importjava.text.NumberFormat;
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
随机试题
已知美元对人民币的即期汇率为USD1=CNY6.8312,3个月的远期汇率为USD1=CNY6.8296,则可以判断美元对人民币()。
对DIC病人早期进行抗凝治疗时,首选的药物是
儿童伤寒在病程第一周内易发生的并发症是
流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死,表现最为明显的器官是()
背景某办公楼工程在施工图纸设计完成一部分后,业主通过投标选择了一家总承包单位,承包该工程的施工任务。由于设计尚未全部完成,承包范围内的工程性质明确,但工程量还难以确定,双方商定拟采用单价合同形式签订施工合同,以减少双方风险。合同的部分条款摘要如下:(1
保险合同成立后,依法或双方约定不得解除外,( )可以解除合同。
下列不属于多乐章的乐曲体裁是()。
党的十六届五中全会指出,提升国家竞争力的决定性因素是
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
A、Shehadtowaitevenlongerthanthemandidtohavehercarinspected.B、Themanshouldhavehadhiscarinspectedearlier.C
最新回复
(
0
)