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

admin2009-02-15 52

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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的
阅读以下说明，回答问题。(2008年上半年，试题四)[说明]某公司采用100Mbps的宽带接入Internet，公司内部有15台PC机，要求都能够上网。另外有2台服务器对外分别提供Web和E-mail服务，采用防火墙接入公网，拓扑结构如图6—2
阅读以下说明，回答问题。[说明]某企业的网络结构如图3-7所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表3-7所示。访问控制列表ACL可以通过编号或(1)；ACL分为两种类型，其中(2)ACL只能根据源地址
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____
阅读以下说明。回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网，其中设备A是DHCP服务器，如图3-1所示。在设置DHCP服务时，应当为DHCP添加________________个作用域。子网1按照图3-2添加作用域，
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

随机试题

足阳明胃经的起始穴是
合同履行中，承担违约责任的方式包括()等。
以投资补贴、贷款贴息等方式投入的政府投资资金，在项目评价中应视为()。
清查库存现金时，发现现金溢余时，应()。
在影响货币乘数的诸多因素中，由商业银行决定的因素是()。
对过程相对稳定系数的评价恰当的是()。
()是蒙古民族使用的传统交通运输工具，被称为“草原之舟”。
韩愈提出教师应“以身立教”，这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。
Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit
A、humanbeingsB、themysteryC、thesenseofsmellD、thespaceC

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(2008年上半年，试题四)[说明]某公司采用100Mbps的宽带接入Internet，公司内部有15台PC机，要求都能够上网。另外有2台服务器对外分别提供Web和E-mail服务，采用防火墙接入公网，拓扑结构如图6—2

阅读以下说明，回答问题。[说明]某企业的网络结构如图3-7所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表3-7所示。访问控制列表ACL可以通过编号或(1)；ACL分为两种类型，其中(2)ACL只能根据源地址

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____

阅读以下说明。回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网，其中设备A是DHCP服务器，如图3-1所示。在设置DHCP服务时，应当为DHCP添加________________个作用域。子网1按照图3-2添加作用域，

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ ns。

足阳明胃经的起始穴是

合同履行中，承担违约责任的方式包括()等。

以投资补贴、贷款贴息等方式投入的政府投资资金，在项目评价中应视为()。

清查库存现金时，发现现金溢余时，应()。

在影响货币乘数的诸多因素中，由商业银行决定的因素是()。

对过程相对稳定系数的评价恰当的是()。

()是蒙古民族使用的传统交通运输工具，被称为“草原之舟”。

韩愈提出教师应“以身立教”，这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。

Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit

A、humanbeingsB、themysteryC、thesenseofsmellD、thespaceC

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。