首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
admin
2009-02-15
37
问题
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接插入排序
答案
A
解析
对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,最好采用堆排序。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。
转载请注明原文地址:https://jikaoti.com/ti/TNW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
问卷调查中的题型可以有多种,___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。
此配置允许DHCP服务器分配给客户的地址范围是什么?RedFlagLinux4.0提供了DHCP配置工具,在命令行或Shell提示符下应输入什么命令启动该工具?
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts.conf’’文件内容如下:orderhosts,bindmultionnospoofon
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1);用以监听被管主机发送来的陷入报文的服务为(2)。(1)A.SNMPServiceB.TaskSchedulerC.TerminalServicesD.SNM
请根据网页显示的效果图(见图13-5),将HTML文本中(n)处解答填于相应的解答栏内。[说明]<html><head><[--TemplateBeginEditablename="doctitle"--><t
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
The standard(67)in C language contain many useful functions for input and output, string handling, mathematical computations, an
______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
随机试题
十二指肠与胃相连。()
蓝油适用于()刮削。
领导者素质除了政治素质和法律素质之外,还包括
下列选项中不属于全员PR管理内容的选项是()
患者,男,28岁。急性阑尾炎入院。提示阑尾位于盆腔的检查是
槟榔肝镜下的显著病变是
通过填制和审核会计凭证可以保证经济业务事项的真实性、合法性,为账簿记录的正确性打下基础。()
某仓库被盗,甲、乙、丙、丁四人涉嫌被拘审。经过侦破,查明罪犯就是其中的一人。审讯中,四人的口供如下:甲:“不是我盗的。”乙:“是丁盗的。”丙:“是乙盗的。”丁:“是乙在诬陷我。”现已知四人口供中只有一人讲的
互联网+教育
设y=f(x)=(Ⅰ)讨论f(x)在x=0处的连续性;(Ⅱ)求f(x)的极值点与极值.
最新回复
(
0
)