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

admin2010-01-23 72

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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://kaotiyun.com/show/MYxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

凝血因子Ⅱ、Ⅶ、Ⅸ、X在肝脏合成依赖于()(2009年)

行业标准中的强制性标准包括()。

在传统的结算方式中，银行汇票是银行签发的，承诺在见票时无条件支付确定金额给收款人或者持票人的票据。()

【2014．四川】在西方教育史上，创立实验教育学的人是()。

欧美现代学制最早出现在欧洲，德国等欧洲国家的学制属于()。(2014．江苏)

仪态万方：美丽多姿

在估算项目中软件开发的工作量时，项目经理按照自己的经验，利用了以下公式：活动历时(软件开发)=5×19×P(P为开发人员的经验系数，19为开发人员的平均工作时间)。该项目经理采用的估算方法是__________。

Howmuchdoesonepillowcost?

DearManager,Afteraseriousconsideration,IhavedefinitelydecidedtoresignfromthedepartmenteffectivelyonSeptembe