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

admin2009-02-15 26

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问，异步封装协议采用了PPP协议
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。
内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

随机试题

行政立法的一般原则是（）。
输血主要的适应证是【】
A．拒食致饿死B．食欲大增致肥胖C．出现假怒现象D．变得温顺驯服破坏下丘脑外侧区，可引起动物
医疗机构需要使用麻醉药品必须取得
身心发展规律有_____、_____、_____、_____。
传统都有其“原本”，原本是传统的始发言行。传统的始发言行有其特定的原初行动者、特定的受动者，还有其特定的叫做参照系的现实环境。在传统的原本中，所有这些都是特定的、不能代替的。随着时间的推移和历史的进展，原本逐步地被认为是具有权威性的、天经地义的、带有信仰性
某项目的现金流如下表所示：那么，该项目的回收期最接近()。
下面属于黑盒测试方法的是
【B1】【B6】
Astheearth’ssurfaceswarm,evaporation(蒸发)isdryingoutforestsandsoils,increasingsusceptibilitytofire.Lastsummer,m

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

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

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

行政立法的一般原则是（）。

输血主要的适应证是【】

A．拒食致饿死B．食欲大增致肥胖C．出现假怒现象D．变得温顺驯服破坏下丘脑外侧区，可引起动物

医疗机构需要使用麻醉药品必须取得

身心发展规律有_____、_____、_____、_____。

某项目的现金流如下表所示：那么，该项目的回收期最接近()。

下面属于黑盒测试方法的是

【B1】【B6】

Astheearth’ssurfaceswarm,evaporation(蒸发)isdryingoutforestsandsoils,increasingsusceptibilitytofire.Lastsummer,m

身心发展规律有___、_、_、___。