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

admin2009-02-15 36

问题若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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所示。高速数据主干网的一个建设重点是解决“最后一公里”的问题，即宽带接入问题。图1．1所示的四个社区采用的小区宽带接入方法分别是：社区
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。[说明]某企业的网络结构如图3-7所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表3-7所示。访问控制列表ACL可以通过编号或(1)；ACL分为两种类型，其中(2)ACL只能根据源地址
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

随机试题

A．部分性前置胎盘B．轻型胎盘早剥C．重型胎盘早剥D．完全性前置胎盘E．胎盘植入以内出血为主，胎盘剥离面积为1／2，诊断为
本案中各基层人民法院适用移送管辖是否正确?请说明理由。原告于2001年提起离婚之诉时，本案应由哪一个人民法院管辖?
根据行政行为的权力来源，可以将行政行为分为职权行政行为、授权行政行为以及委托行政行为，下面关于行政行为的这种分类表述错误的是()。
组织中各构成部分和各部分间所确定的较为稳定的(　　)称为组织结构。
贸易融资的方式中不包括()。
甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。问题：甲公司所在的集团企业组织结构类型是什么?
按照我国《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。
震区各级政府在恢复和发展经济的同时，还要多想办法，积极_________再就业之路，以便使更多的下岗工人得到合理的_________。填入画横线部分最恰当的一项是()。
毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着(　　)
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。[说明]某企业的网络结构如图3-7所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表3-7所示。访问控制列表ACL可以通过编号或(1)；ACL分为两种类型，其中(2)ACL只能根据源地址

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

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

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

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

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

A．部分性前置胎盘B．轻型胎盘早剥C．重型胎盘早剥D．完全性前置胎盘E．胎盘植入以内出血为主，胎盘剥离面积为1／2，诊断为

本案中各基层人民法院适用移送管辖是否正确?请说明理由。原告于2001年提起离婚之诉时，本案应由哪一个人民法院管辖?

根据行政行为的权力来源，可以将行政行为分为职权行政行为、授权行政行为以及委托行政行为，下面关于行政行为的这种分类表述错误的是()。

组织中各构成部分和各部分间所确定的较为稳定的( )称为组织结构。

贸易融资的方式中不包括()。

甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。问题：甲公司所在的集团企业组织结构类型是什么?

按照我国《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_________再就业之路，以便使更多的下岗工人得到合理的_________。填入画横线部分最恰当的一项是()。

毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着( )

WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats

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

组织中各构成部分和各部分间所确定的较为稳定的(　　)称为组织结构。

震区各级政府在恢复和发展经济的同时，还要多想办法，积极_再就业之路，以便使更多的下岗工人得到合理的_。填入画横线部分最恰当的一项是()。

毛泽东指出：我们党领导人民搞政治，搞政府，摘军队，仅仅是为着(　　)