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

admin2009-02-15 30

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图5-1所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(31)协议，可在传输层对数据进行加密以保证数据通信的安全性。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
下面关于VLAN说法错误的是(54)。
阅读以下说明，回答下面问题。【说明】A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过具有数据显示功能的移动电话或PDA(Personal-DigitalAssist

随机试题

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
一般规定，作为制冷剂的氨液含水量不应超过()。
认识主体是指()
【2010年真题】根据《建筑法》，建设工程安全生产管理应建立()制度。
民用航空运输企业的高价周转件，应当确认为固定资产。()
Despitenotbeingterriblysmartasindividuals,wasp(黄蜂)coloniesbuildandmaintainacomplexnestthatlastsmanygeneration
在C++中，cin是一个()。
Considertwocorporatebondsidenticalinallrespectsexceptthatoneisconvertibleandtheotherisnot.Thereturnontheco
Whatdoesthisstoredo?
IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,

最新回复(0)

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1．1所示。在宽带接入中，FTTx是速度最快的一种有线接入方式，而PON(PassiveOpticalNetwork)技术是未来FTTx的主

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

下面关于VLAN说法错误的是(54)。

阅读以下说明，回答下面问题。【说明】A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过具有数据显示功能的移动电话或PDA(Personal-DigitalAssist

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体

一般规定，作为制冷剂的氨液含水量不应超过()。

认识主体是指()

【2010年真题】根据《建筑法》，建设工程安全生产管理应建立()制度。

民用航空运输企业的高价周转件，应当确认为固定资产。()

Despitenotbeingterriblysmartasindividuals,wasp(黄蜂)coloniesbuildandmaintainacomplexnestthatlastsmanygeneration

在C++中，cin是一个()。

Considertwocorporatebondsidenticalinallrespectsexceptthatoneisconvertibleandtheotherisnot.Thereturnontheco

Whatdoesthisstoredo?

IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,