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

admin2009-02-15 22

问题如果只想得到一个关键字序列中第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

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat
阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

《唐律疏议．斗讼律》：“诸被囚禁，不得告举他事。其为狱官酷己者，听之。即明知谋叛以上，听告；余准律不得告举。即年八十以上，十岁以下及笃疾者，听告谋反、逆、叛、子孙不孝及同居之内为人侵犯者，余并不得告。官司受而为理者，各减所理罪三等。”请运用中国
　　某护士进入临床医院实习，她按照护士素质要求努力工作，并逐渐改正自己说话声音大、走路脚步重的缺点。该护士在面临压力时，可能产生哪种心理反应()
下图是喷锚暗挖法中单侧壁导坑法的施工方法示意图，正常的施工顺序是()。
下列说法，符合耕地占用税税收优惠政策的有()。
某交易者在纽约证券交易所拥有10000手某种股票的同时，为防止股票价格下跌的风险，他在期货市场上做空相关股票指数期货，此类交易者可称为()。
下列说法正确的是()。
一个盒子里有红色和绿色的圆球两种，球又分成空心的和实心的。若空心的圆球比实心的圆球多，红色的圆球比绿色的圆球多。则以下哪项为真?
Oneofthebiggesthurdlestogettingmoreelectriccarsontheroadis"rangeanxiety,"theworrypeoplehaveoftheircarbat
Historically,althoughthechildrenofimmigrantsmayhavegrownupbilingualandbicultural,manydidnotpassonmuchoftheir
Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

最新回复(0)

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

某护士进入临床医院实习，她按照护士素质要求努力工作，并逐渐改正自己说话声音大、走路脚步重的缺点。该护士在面临压力时，可能产生哪种心理反应()

下图是喷锚暗挖法中单侧壁导坑法的施工方法示意图，正常的施工顺序是()。

下列说法，符合耕地占用税税收优惠政策的有()。

某交易者在纽约证券交易所拥有10000手某种股票的同时，为防止股票价格下跌的风险，他在期货市场上做空相关股票指数期货，此类交易者可称为()。

下列说法正确的是()。

一个盒子里有红色和绿色的圆球两种，球又分成空心的和实心的。若空心的圆球比实心的圆球多，红色的圆球比绿色的圆球多。则以下哪项为真?

Oneofthebiggesthurdlestogettingmoreelectriccarsontheroadis"rangeanxiety,"theworrypeoplehaveoftheircarbat

Historically,althoughthechildrenofimmigrantsmayhavegrownupbilingualandbicultural,manydidnotpassonmuchoftheir

Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

　　某护士进入临床医院实习，她按照护士素质要求努力工作，并逐渐改正自己说话声音大、走路脚步重的缺点。该护士在面临压力时，可能产生哪种心理反应()