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

admin2009-02-15 90

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数，制作了下图，并标出了四个区域：I、Ⅱ、Ⅲ和Ⅳ。从业务上看，这四个区域依次为_________。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

此配置允许DHCP服务器分配给客户的地址范围是什么?RedFlagLinux4.0提供了DHCP配置工具，在命令行或Shell提示符下应输入什么命令启动该工具?

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

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(12)。

先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?创建了一个指定SIZE文本区域，但是与字符数不相符，为什么?

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

2岁女童，低热1个月，消瘦，乏力，颈淋巴结肿大，肺部无啰音，出生后接种过卡介苗，PPD(+++)，胸片示肺门淋巴结肿大。最可能的诊断是

庆大霉素不可以静脉推注，庆大霉素大剂量快速进入人体后，可以发生呼吸抑制。

输血前后及两袋血之间应输入的溶液是

王某，女，32岁，经产妇。孕40周。第1胎因前置胎盘行剖宫产术。检查宫口开大2cm，胎位为枕左前，胎心音132次／分。护理措施哪项错误

根据《水利建筑工程预算定额》，推土机推土定额按（）拟定。

建筑火灾蔓延的传热基础就是热量传递，其中热量传递的主要方式有()。

小明面对某饭店大楼惊叹：“嗬，真高真漂亮啊!”爷爷说：“只有学习好，才能住进这样的高楼。你可要好好学习啊!”小明调皮地说：“那爷爷上学时一定没好好学习。”下列推导中，小明所使用的是()。

Woman:DidyouwatchourProfessorStilleronTVlastnight?Man:Ialmostmissedit!Butmymotherjusthappenedtobewatching

_ofdangerinthestreetatnight,shehadtogohome,withafriend_her.

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

程序员上午基础知识考试

软考初级

信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数，制作了下图，并标出了四个区域：I、Ⅱ、Ⅲ和Ⅳ。从业务上看，这四个区域依次为_________。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

此配置允许DHCP服务器分配给客户的地址范围是什么?RedFlagLinux4.0提供了DHCP配置工具，在命令行或Shell提示符下应输入什么命令启动该工具?

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

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(12)。

先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?创建了一个指定SIZE文本区域，但是与字符数不相符，为什么?

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

2岁女童，低热1个月，消瘦，乏力，颈淋巴结肿大，肺部无啰音，出生后接种过卡介苗，PPD(+++)，胸片示肺门淋巴结肿大。最可能的诊断是

庆大霉素不可以静脉推注，庆大霉素大剂量快速进入人体后，可以发生呼吸抑制。

输血前后及两袋血之间应输入的溶液是

王某，女，32岁，经产妇。孕40周。第1胎因前置胎盘行剖宫产术。检查宫口开大2cm，胎位为枕左前，胎心音132次／分。护理措施哪项错误

根据《水利建筑工程预算定额》，推土机推土定额按（）拟定。

建筑火灾蔓延的传热基础就是热量传递，其中热量传递的主要方式有()。

小明面对某饭店大楼惊叹：“嗬，真高真漂亮啊!”爷爷说：“只有学习好，才能住进这样的高楼。你可要好好学习啊!”小明调皮地说：“那爷爷上学时一定没好好学习。”下列推导中，小明所使用的是()。

Woman:DidyouwatchourProfessorStilleronTVlastnight?Man:Ialmostmissedit!Butmymotherjusthappenedtobewatching

_______ofdangerinthestreetatnight,shehadtogohome,withafriend_______her.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

_ofdangerinthestreetatnight,shehadtogohome,withafriend_her.