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

admin2009-02-15 38

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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—3所示，拓扑结构如图3—4所示。校园网在进行IP地址部署时，给某基层单位分配了一个C类地址块192．168．110．0／24，该单位的计算机数量分布如表3-1所示。要求各部门处于不
阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
某企业网络拓扑如图1-1所示，中国电信和中国移动双链路接入，采用硬件设备实现链路负载均衡；主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图，回答相关问题。图1-图1-1中，设备①处部署(1)______，设备②处部署(2)_______，设备
在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
下面关于VLAN说法错误的是(54)。
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线

随机试题

网络管理系统的配置管理最主要的功能是
某患者，右下6缺失，行双端固定桥修复。固定桥试戴时，用力戴入后，邻牙出现胀痛，最可能的原因是
A．小儿化毒散B．牛黄抱龙丸C．儿童清肺丸D．健脾康儿片E．小儿热速清口服液阴虚燥咳、体弱久嗽者慎用的是()
在国民经济各行业中，制成品(如纺织、服装等轻工业产品)的市场类型一般都属于寡头垄断。()
甲上市公司(以下简称甲公司)于2015年1月1日按面值发行总额为40000万元的可转换公司债券，另支付发行费用200万元，该可转换公司债券的期限为3年，每年年末支付利息，到期一次偿还本金，票面年利率为2％。发行时二级市场上与之类似的没有附带转换权的债券市场
公安机关各警种间的分工与协作是各警种正确履行职责不可缺少的条件。（）
坚持总体国家安全观，要求统筹发展和安全问题，统筹()
Theneedforasurgicaloperation,especiallyanemergencyoperation,almostalwayscomesasasevereshocktothepatientandh
Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe
Ithasalwaysbeendifficultforthephilosopherorscientiststofittimeintohisviewoftheuniverse.PriortoEinsteinianp

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

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

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

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

网络管理系统的配置管理最主要的功能是

某患者，右下6缺失，行双端固定桥修复。固定桥试戴时，用力戴入后，邻牙出现胀痛，最可能的原因是

A．小儿化毒散B．牛黄抱龙丸C．儿童清肺丸D．健脾康儿片E．小儿热速清口服液阴虚燥咳、体弱久嗽者慎用的是()

在国民经济各行业中，制成品(如纺织、服装等轻工业产品)的市场类型一般都属于寡头垄断。()

公安机关各警种间的分工与协作是各警种正确履行职责不可缺少的条件。（）

坚持总体国家安全观，要求统筹发展和安全问题，统筹()

Theneedforasurgicaloperation,especiallyanemergencyoperation,almostalwayscomesasasevereshocktothepatientandh

Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe

Ithasalwaysbeendifficultforthephilosopherorscientiststofittimeintohisviewoftheuniverse.PriortoEinsteinianp

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