对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

admin2009-02-15 34

问题对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接插入排序

答案A

解析对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

转载请注明原文地址:https://kaotiyun.com/show/oUjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

程序员上午基础知识考试

软考初级

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

在PowerPoint2010新建文稿时可以使用主题创建，还可以根据需要修改应用主题的__________。

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：

能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM

上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?假如某网络号为168.194.0.0，要划分为多个子网，每个子网内的主机数为900台，请问其子网掩码为多少?

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(71)

斜向沟通

有关新生儿破伤风的治疗原则，不正确的是

男，18岁，上前牙受伤，但未折断。半年后，该牙逐渐变色，变色的原因是（）

甲为乙运送三十吨水泥，乙拒不付款，假定应付运输费用为一千元，每吨水泥250元，则()。

宏达公司2014年年初的资产总额为90000元，负债为50000元。2014年1月份发生的经济业务事项如下：(1)公司行政办公室职工因公出差，预借差旅费100元，以现金支付。(2)收到投资方投入银行存款5000元。(3)

根据《上海证券交易所债券交易实施细则》的规定，债券质押式回购交易实行企业债回购交易按()进行申报。

科学发展观的核心是()。

A、Inonlyonesemester.B、Injusttwosemesters.C、Inatmostthreesemesters.D、Inatleastfoursemesters.C选项中重复出现的semesters表

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

程序员上午基础知识考试

软考初级

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

在PowerPoint2010新建文稿时可以使用主题创建，还可以根据需要修改应用主题的__________。

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：

能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM

上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?假如某网络号为168.194.0.0，要划分为多个子网，每个子网内的主机数为900台，请问其子网掩码为多少?

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

A high-level language is an artificial language with which we can write various(71)

斜向沟通

有关新生儿破伤风的治疗原则，不正确的是

男，18岁，上前牙受伤，但未折断。半年后，该牙逐渐变色，变色的原因是（）

甲为乙运送三十吨水泥，乙拒不付款，假定应付运输费用为一千元，每吨水泥250元，则()。

宏达公司2014年年初的资产总额为90000元，负债为50000元。2014年1月份发生的经济业务事项如下：(1)公司行政办公室职工因公出差，预借差旅费100元，以现金支付。(2)收到投资方投入银行存款5000元。(3)

根据《上海证券交易所债券交易实施细则》的规定，债券质押式回购交易实行企业债回购交易按()进行申报。

科学发展观的核心是()。

A、Inonlyonesemester.B、Injusttwosemesters.C、Inatmostthreesemesters.D、Inatleastfoursemesters.C选项中重复出现的semesters表

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(71)