如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时

admin2009-02-15 72

问题如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

选项 A、堆排序
B、快速
C、归算
D、基数排序

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/QDxZ777K

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

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

软考中级

相关试题推荐

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

随机试题

Languageisasetofverbalsymbolsthatareprimarilyauditory,butsecondwritten,nowinmorethan2,200【S1】_______________
计算下列不定积分：
班主任了解和研究学生有哪些主要方法?
A．AMPB．ADPC．ATPD．GDPE．GTP果糖双磷酸酶-1的别构抑制剂是
某公司向市建设局申请建设办公大楼施工许可，市建设局作出准予施工许可决定。但在办公大楼施工过程中，市政府发现某公司尚未办理办公大楼用地的批准手续，欲撤销市建设局的施工许可。下列说法正确的有：()
根据双代号网络图绘图规则，下列网络图中的绘图错误有()处。
(2008年)甲公司于2007年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地：同年10月15日，甲公司与北京市土地管理部门签订《建设用地使用权出让合同》；同年10月21日，甲公司缴纳全部土地出让金；同年11月5日，甲公司办理完毕建设用地使用权
A、 B、 C、 D、 D
ThesuccessofAugustusowedmuchtothecharacterofRomantheorizingaboutthestate.TheRomansdidnotproduceambitiousblu
以下关于企业信息资源管理的表述中，涉及到选项的，请在给出的A、B两个选项中，选择一个正确的选项；需要填空的，请在相应位置填写。企业信息资源管理需要有一个有效的信息资源管理体系，在这个体系中最为关键的是人的因素即从事信息资源管理的(7)建设；其次是(

最新回复(0)

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

软考中级

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

Languageisasetofverbalsymbolsthatareprimarilyauditory,butsecondwritten,nowinmorethan2,200【S1】_______________

计算下列不定积分：

班主任了解和研究学生有哪些主要方法?

A．AMPB．ADPC．ATPD．GDPE．GTP果糖双磷酸酶-1的别构抑制剂是

某公司向市建设局申请建设办公大楼施工许可，市建设局作出准予施工许可决定。但在办公大楼施工过程中，市政府发现某公司尚未办理办公大楼用地的批准手续，欲撤销市建设局的施工许可。下列说法正确的有：()

根据双代号网络图绘图规则，下列网络图中的绘图错误有()处。

A、 B、 C、 D、 D

ThesuccessofAugustusowedmuchtothecharacterofRomantheorizingaboutthestate.TheRomansdidnotproduceambitiousblu

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can