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

admin2009-02-15 25

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。[说明]2007年春，ARP木马大范围流行。木马发作时，计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包，导致网络用户上网不稳定，甚至网络短时瘫痪。网络正常时，运行如下命令，可以查看主机ARP缓存中的
阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域

随机试题

内耳药物中毒性眩晕的特点，不正确的是
铜是人体微量元素之一种，它在体内很重要，因为铜是
受体激动剂的特点是
最大密度曲线理论提出了一种理想的()曲线。
下列设备设施中不需要机载设备配合工作的包括()。
当地下水位高于基坑底面时，水池基坑施工前必须采取人工降水措施，把水位降至基坑底下不少于()，以防止施工过程构筑物浮动，保证工程施工顺利进行。
阳光：紫外线
Internet是—个覆盖全球的大型互联网络，它用于连接多个远程网与局域网的互连设备主要是______。
在下列有关软件测试的目的是
A、Heisacomputersupplier.B、Heisacomputerdesigner.C、Heisacomputerrepairman.D、Heisacomputertechnician.AWhatcan

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题1】Web的配置如图3一1和图3—2所示。1．如果要记录用户访问历史，需____

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

某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。

内耳药物中毒性眩晕的特点，不正确的是

铜是人体微量元素之一种，它在体内很重要，因为铜是

受体激动剂的特点是

最大密度曲线理论提出了一种理想的()曲线。

下列设备设施中不需要机载设备配合工作的包括()。

当地下水位高于基坑底面时，水池基坑施工前必须采取人工降水措施，把水位降至基坑底下不少于()，以防止施工过程构筑物浮动，保证工程施工顺利进行。

阳光：紫外线

Internet是—个覆盖全球的大型互联网络，它用于连接多个远程网与局域网的互连设备主要是______。

在下列有关软件测试的目的是

A、Heisacomputersupplier.B、Heisacomputerdesigner.C、Heisacomputerrepairman.D、Heisacomputertechnician.AWhatcan

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