若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

admin2009-02-15 34

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

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

答案B

解析初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2，移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序，采用直接选择排序较好。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe
阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的
阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
下面是一个简单的使用RAWSOCKET实现的ping程序，填入(n)处。/*simplepingprogram*/structsockaddr_insaddr;intrawsock;unsignedshorti
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

随机试题

A．肾结石B．膀胱-输尿管反流C．感染性尿道综合征D．非感染性尿道综合征E．静脉肾盂造影
血糖浓度低时，脑仍能摄取葡萄糖而肝不能，是因为()。
隧道围岩注浆材料的主要性能指标有()。
费波纳奇数列正确的排列是()
借款人的义务不包括()。
作为忠诚保证保险特别规定的发现期通常()。
某电梯销售公司为增值税一般纳税人，2014年7月购进5部电梯，取得的增值税专用发票注明价款400万元、税额68万元；当月销售5部电梯并开具普通发票，取得含税销售额526．5万元、安装费29．25万元、保养费11．7万元、维修费5．85万元。该公司7月应缴纳
《著作权法》保护的作品，必须具有一定的物质表现形式，能够被第三人利用、复制。这种表现形式类型多样，如各种文字作品、音乐作品及科学技术作品。这是因为作品受法律保护的原因之一是要使其得到传播、利用。再好的作品存在于作者的思想之中，也是没有办法让第三人知晓利用的
[2008年GRK真题]有人提出通过开采月球上的氦一3来解决地球上的能源危机，在熔合反应堆中氦一3可以用作燃料。这一提议是荒谬的。即使人类能够在月球上开采出氦一3，要建造上述熔合反应堆在技术上至少也是50年以后的事。地球今天面临的能源危机到那个时候再着手解
ManyIQtestsshowthattherearenosignificantdifferencesinthemean,oraveragescoresofIQtestsbetweenmenandwomen.W

最新回复(0)

若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

下面是一个简单的使用RAWSOCKET实现的ping程序，填入(n)处。/*simplepingprogram*/structsockaddr_insaddr;intrawsock;unsignedshorti

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

A．肾结石B．膀胱-输尿管反流C．感染性尿道综合征D．非感染性尿道综合征E．静脉肾盂造影

血糖浓度低时，脑仍能摄取葡萄糖而肝不能，是因为()。

隧道围岩注浆材料的主要性能指标有()。

费波纳奇数列正确的排列是()

借款人的义务不包括()。

作为忠诚保证保险特别规定的发现期通常()。

ManyIQtestsshowthattherearenosignificantdifferencesinthemean,oraveragescoresofIQtestsbetweenmenandwomen.W

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

下面是一个简单的使用RAWSOCKET实现的ping程序，填入(n)处。/simplepingprogram/structsockaddr_insaddr;intrawsock;unsignedshorti