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

admin2009-02-15 56

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。隧道技术
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在“本地安全设置”中启用了“密码
阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
不会对耦合强弱造成影响的是(24)。

随机试题

某60岁女患者，肺癌晚期，生命垂危，已失去手术治疗价值。家属再三恳求医师，希望能满足患者心理上的渴求，收他入院。医师出于“人道”，将他破格地收入院。究竟该不该收治这个患者。按医院的职能和任务要求，下列哪点是不对的
冲突观念的()认为：对于所有组织来说，冲突都是与生俱来的，组织应当接纳冲突
接受境内机构投资者的委托进行境外证券投资的境外投资顾问，经营投资自管理业务应在()年以上，且最近一个会计年度管理的证券资产不少于()亿美元或等值货币。
公开发行可转换公司债券，应当提供担保，但（）的公司除外。
根据印花税法律制度的规定，下列各项中，属于印花税纳税人的是()。
一般能力又称为智力。()
从众行为是个体在群体的压力下改变个人意见而与多数人取得一致认识的行为倾向，是社会生活中普遍存在的一种社会心理和行为现象。试验表明，在团体中被试验者往往屈从于多数人的判断，做出和其他人一致的回答，是为了被多数人所接受。当被试验者单独回答问题时，很少看到被试验
下列战略性新兴产业都将被培育成为先导产业，除了()。
Ifallwedidweresimplyworktolive,therealityofoureverydayexistencewouldbeequivalenttothatofstone-ageman.All
Theauthorbelievesinthepassagethat______.Accordingtothepassage,______.

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。隧道技术

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

不会对耦合强弱造成影响的是(24)。

冲突观念的()认为：对于所有组织来说，冲突都是与生俱来的，组织应当接纳冲突

接受境内机构投资者的委托进行境外证券投资的境外投资顾问，经营投资自管理业务应在()年以上，且最近一个会计年度管理的证券资产不少于()亿美元或等值货币。

公开发行可转换公司债券，应当提供担保，但（）的公司除外。

根据印花税法律制度的规定，下列各项中，属于印花税纳税人的是()。

一般能力又称为智力。()

下列战略性新兴产业都将被培育成为先导产业，除了()。

Ifallwedidweresimplyworktolive,therealityofoureverydayexistencewouldbeequivalenttothatofstone-ageman.All

Theauthorbelievesinthepassagethat______.Accordingtothepassage,______.

Theauthorbelievesinthepassagethat.Accordingtothepassage,.