在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6

admin2010-01-23 65

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。

选项 A、(541,132,827,746,518,181,946,314,205,984)
B、(205,132,314,181,518,746,946,984,541,827)
C、(541,132,984,746,827,181,946,314,205,518)
D、(132,541,746,518,181,946,314,205,827,984)

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

将二进制数10110001．101转化为十六进制数为____________H。

女，28岁，月经周期规律，为28日，经期4～5日，基础体温呈双相型，若于月经周期第17日刮宫，镜检子宫内膜应为

甲以75元的价格买人某企业发行的面额为100元的3年期贴现债券，持有2年以后试图以10．05％的持有期收益率将其卖给乙，而乙意图以10％作为其买进债券的最终收益率，那么成交价格为()

下列各项中，不符合关税有关对特殊进口货物完税价格规定的是()。

监管部门是市场约束的核心，下列选项不是其作用的是()。

课外活动的基本特点是灵活性、自愿性和()。

(河北事业单位2011—13)一艘轮船从甲港出发到乙港，航行速度为30千米／时，从乙港返回甲港，航行速度为20千米／时，这只轮船往返甲、乙两港的平均速度是()千米／时。

ThepoliticaloutlookinSouthernAfricaisfilledwithmanyuncertaintiesandmuchisunpredictable.

Findingnewemployeeswhowillfittheneedsofthecompanyisnotalwayseasy.First,thecompanymustthinkcarefullyaboutth