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

admin2009-02-15 57

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____
某企业网络拓扑如图1-1所示，中国电信和中国移动双链路接入，采用硬件设备实现链路负载均衡；主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图，回答相关问题。1．图l一1中，设备④处应为(8)________，该设备可对指定计算机系统进行安全脆
某企业网络拓扑如图1-1所示，中国电信和中国移动双链路接入，采用硬件设备实现链路负载均衡；主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图，回答相关问题。图1-1中，介质①处应采用(4)_______，介质②处应采用(5)_______。
利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

被公认为西方马克思主义的鼻祖的是（　　）。
园林
构建社会主义和谐社会的日标任务和主要举措是什么?
A．突触前部B．突触后部C．突触前膜D．突触后膜E．突触间隙突触小泡位于
建设工程项目策划旨在为项目建设的()和实施增值。
关于总承包单位和分包单位的安全责任划分，以下表述错误的是(　　)。
甲公司用自己的挖掘机作为抵押向乙银行贷款50万元，并办理了抵押登记手续。在一次施工过程中，施工人员操作失误，使挖掘机价值毁损了20％。保险公司赔偿了该挖掘机的损失。根据合同法律制度的规定，下列关于抵押担保的表述中，不正确的是()。
Weoftentakeamilitaristic,"tough"approachtoresilienceandgrit.Weimagineamarinesloggingthroughthemud,aboxergoi
Ineveryeconomicsystem,entrepreneursandmanagersbringtogethernaturalresources,labor,andtechnologytoproduceanddi
PassageThree(1)Ifyourteenageristalkingabouttakingayearawayfromtheclassroombetweenhighschoolandcollege,

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

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

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

被公认为西方马克思主义的鼻祖的是（ ）。

园林

构建社会主义和谐社会的日标任务和主要举措是什么?

A．突触前部B．突触后部C．突触前膜D．突触后膜E．突触间隙突触小泡位于

建设工程项目策划旨在为项目建设的()和实施增值。

关于总承包单位和分包单位的安全责任划分，以下表述错误的是( )。

Weoftentakeamilitaristic,"tough"approachtoresilienceandgrit.Weimagineamarinesloggingthroughthemud,aboxergoi

Ineveryeconomicsystem,entrepreneursandmanagersbringtogethernaturalresources,labor,andtechnologytoproduceanddi

PassageThree(1)Ifyourteenageristalkingabouttakingayearawayfromtheclassroombetweenhighschoolandcollege,

被公认为西方马克思主义的鼻祖的是（　　）。

关于总承包单位和分包单位的安全责任划分，以下表述错误的是(　　)。