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

admin2009-02-15 66

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。
通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(1)
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展：二维数组的数据元素是______的线性表。
衣原体感染生殖道的临床特征，哪项错误
男，38岁。发热2周，胸闷5天。无咳嗽、咳痰和咯血，曾使用“三代头孢菌素”抗感染治疗无效。查体：T37．8℃，BP140／90mmHg。右下肺呼吸音消失，语音共振减弱。胸部X线片示右下肺大片状密度增高影，上缘呈外高内低弧形。为明确诊断应首选的检查是(
嫦娥三号探测器在探月时采用了软着陆技术，实现软着陆的手段是()。
根据下面材料回答下列题。2008年，苏州市专利申请量继续快速增长，全年专利申请48558件，占江苏省总申请量的37．9％，同比增长43．9％。专利申请量在全国大中城市排名第二，仅次于上海。其中，发明专利申请量5371件，同比增长15．1％；实用新
texttypology
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMF中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe
Accordingtoafive-yearstudyofthenation’stopartists,athletesandscholars,itisthedriveanddeterminationthatledto
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

最新回复(0)

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

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

软考中级

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c

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

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

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

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(1)

严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展：二维数组的数据元素是______的线性表。

衣原体感染生殖道的临床特征，哪项错误

嫦娥三号探测器在探月时采用了软着陆技术，实现软着陆的手段是()。

texttypology

Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe

Accordingtoafive-yearstudyofthenation’stopartists,athletesandscholars,itisthedriveanddeterminationthatledto

TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

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

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。