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

admin2009-02-15 61

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192．168．0．254，则
阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年下半年下午试题五)[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图3-10所示。其中，IPv6网络
阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。为
请根据Windows服务器的安装与配置，回答下列问题。图3．4是通过设备管理器查看到的信息，未安装驱动程序的设备提供(8)________功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)________信息。若更新
Pv　4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv　6使用了更大的地址空间
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(66)ofthetechnical

随机试题

材料1：政府为了有效地发挥行政组织的功能，除了设置管理全国社会事务的中央行政组织外，还设有管理局部地区的地方行政组织。现在世界上除了极少数几个人口在万人左右的国家没有设置地方行政组织外，其余的国家均设有地方行政组织。如圣马力诺共和国仅有2万人左右，也设有地
属五脏正确的在液有：()
Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe
下列哪一种药物针对重要的兼病或兼证起主要治疗作用
A．脉位的浮沉B．脉力的大小C．脉形的长短D．脉率的快慢E．脉律的齐否结脉与促脉的主要不同点在于
甲向乙发出要约，要求7日内给予答复。下列情形中，不属于承诺的有()。
“理想和未来”是人生哪个阶段的重要特征()
下列关于稷下学宫表述错误的是
Agoodteachermustknowhowto______hisideas.
A、TheimplicationthatasimultaneousactivationofcellsisunnecessarytotriggeratasteexperienceB、Thesuggestionthateac

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192．168．0．254，则

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。为

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(66)ofthetechnical

属五脏正确的在液有：()

Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe

下列哪一种药物针对重要的兼病或兼证起主要治疗作用

A．脉位的浮沉B．脉力的大小C．脉形的长短D．脉率的快慢E．脉律的齐否结脉与促脉的主要不同点在于

甲向乙发出要约，要求7日内给予答复。下列情形中，不属于承诺的有()。

“理想和未来”是人生哪个阶段的重要特征()

下列关于稷下学宫表述错误的是

Agoodteachermustknowhowto______hisideas.

A、TheimplicationthatasimultaneousactivationofcellsisunnecessarytotriggeratasteexperienceB、Thesuggestionthateac

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re