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

admin2009-02-15 48

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

关于聘任制公务员，下列做法中正确的是()。
A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是
2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()
[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。
如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。
背景资料：某工程公司中标承包一城市道路施工项目，道路总长为15km，其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后
某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。
中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()
A、 B、 C、 D、 C
下列日期型常量的表示中，错误的是(　　)。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

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

在以上显示的信息中，端口fa 0/1的链路模式被设置为(60)，默认的VLAN为(61)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

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

关于聘任制公务员，下列做法中正确的是()。

A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是

2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()

[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为( )元。

某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。

中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()

A、 B、 C、 D、 C

下列日期型常量的表示中，错误的是( )。

在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

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

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。

下列日期型常量的表示中，错误的是(　　)。