在已知待排序文件已基本有序的前提下，效率最高的排序方法是(32)。

admin2013-02-02 41

问题在已知待排序文件已基本有序的前提下，效率最高的排序方法是(32)。

选项 A、归并排序
B、直接选择排序
C、快速排序
D、直接插入排序

答案D

解析在已知待排序文件已基本有序的前提下，效率最高的排序方法是直接插入排序。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。
在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。
域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(52)；LAN参考模型中服务访问点SAP的作用是(53)；局域网中数据传输的误码率较低，一般约在(54)；在LAN的介质访问方式中，争用属于(55)；以太网的介质访问控制方式与CSMA相比较，
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
阅读以下说明、C函数和问题，回答问题，将解答填入对应栏内。【说明】当数组中的元素已经排列有序时，可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(intr[]，intlow,inthigh，intkey)用非递归方式在数

随机试题

结节性甲状腺肿与甲状腺癌的鉴别诊断中，不正确的是
下列何药对心绞痛和高血压均有效
病人，男，65岁，有胆总管结石病史，今日进油腻食物后，突然出现腹痛、发热、黄疸，精神不好，血压下降，病情进展迅速。该病人的处理原则是
某企业向A法院提出申请执行已经生效的判决。A法院受理后，查明债务人已经向B法院申请破产，B法院也已立案受理。对该债务人财产的民事执行程序()。
下列关于该批损坏货物及其免费补偿货物的进口税费的说法错误的是()。本案中的免费补偿货物进口时，报关单“贸易方式”栏应填报()。
根据票据法律制度的规定，下列关于票据转让背书无效情形的表述中，不正确的有()。
常识教育牵涉以下重大命题：培养健全人格，促进人的全面发展；传承人类社会的基本核心价值观，塑造基本社会共识；传承人类优秀思想文化学术；在传承的基础上进行文化创新和促进社会进步。换言之，常识教育的命意和专业化教育不一样，后者主要措意于培养专业技术人才和职业个
某些疾病其实就是自然的一种表现，因此不必非得除之而后快。但这是需要勇气的，因为这样做表面上是低估了科学，但事实上是尊重科学，客观科学地看待科学。科学不是万能的，人的探索也是有限的。只有这样才不会在科学无法治疗疾病的时候迁怒于科学，并转而投向迷信的怀抱。
下列关于社会主义基本制度的确立，说法正确的是()
Thepolicediscoveredthethief’shide-outtwodayslater,______,however,thethieveshaddisappeared.

最新回复(0)

在已知待排序文件已基本有序的前提下，效率最高的排序方法是(32)。

程序员上午基础知识考试

软考初级

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

A computer network links computers together to allow users to share hardware, software, and(73)

请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

阅读以下说明、C函数和问题，回答问题，将解答填入对应栏内。【说明】当数组中的元素已经排列有序时，可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(intr[]，intlow,inthigh，intkey)用非递归方式在数

结节性甲状腺肿与甲状腺癌的鉴别诊断中，不正确的是

下列何药对心绞痛和高血压均有效

病人，男，65岁，有胆总管结石病史，今日进油腻食物后，突然出现腹痛、发热、黄疸，精神不好，血压下降，病情进展迅速。该病人的处理原则是

某企业向A法院提出申请执行已经生效的判决。A法院受理后，查明债务人已经向B法院申请破产，B法院也已立案受理。对该债务人财产的民事执行程序()。

下列关于该批损坏货物及其免费补偿货物的进口税费的说法错误的是()。本案中的免费补偿货物进口时，报关单“贸易方式”栏应填报()。

根据票据法律制度的规定，下列关于票据转让背书无效情形的表述中，不正确的有()。

下列关于社会主义基本制度的确立，说法正确的是()

Thepolicediscoveredthethief’shide-outtwodayslater,______,however,thethieveshaddisappeared.

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)