首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i
admin
2013-05-11
66
问题
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0;i<n-1;++i){ j=i; for(k=i+1;k<n;++k)if(a[k]<a[j])j=k; if(j!=i){w=a[j];a[j];a
;a
=w} )//select_sort
选项
A、O(n
2
)
B、O(n
3
)
C、O(n
4
)
D、O(n)
答案
A
解析
算法中的控制结构是两重循环,所以基本操作是在内层循环中的“比较”,它的重复执行次数是:
对时间复杂度而言,只需要取最高项,并忽略常数系数。
转载请注明原文地址:https://www.kaotiyun.com/show/n1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
X.509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者,它(2);(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(3)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
ISDN的标准定义是:由__________发展起来的一个网络,提供端到端的__________,以支持广泛的服务,包括声音和非声音的.用户的访问是通过__________实现的。
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
下图的两种编码方案如图6.13所示,二者分别是()。
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)
阅读以下说明和图,回答问题,将答案写在对应栏内。【说明】银行客户需要从ATM取100元,他向ATM的读卡机插卡,读卡机读取他的卡号,然后ATM屏幕初始化,ATM提示输入密码,客户输入密码(123456),ATM打开他的账户,密码有效,因此
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
依据《关于全面加强新时代大中小学劳动教育的意见》,中小学劳动教育课()
在我国当前农村教育改革中,提出要推进“三教统筹”。其中的“三教”是指()。
下列对一般牙拔除时的叙述中不正确的是
患者,男,37岁。平素体壮,便秘数日一行,长期自行服用泻药,大便干结,腹胀,口渴,口臭,舌红,苔黄厚,脉滑,宜选方
结构性理财产品不存在风险。()
账户按经济内容分类,不可分为()。
计算积差相关需满足()。
结合材料回答问题:冯洪钱是一名基层兽医工作者。1959年,当地民间老兽医用一味草药治好了20多头病猪,这使年轻的冯洪钱深受震撼。他立志传承发展传统兽医药事业,编撰《民间兽医本草》,满足社会的需求。他访问过数百个兽医站,拜访了成百上千位老兽医、老药农,广泛
[*]
在名称为Form1的窗体上画一个文本框,其名称为Text1,可以多行显示,并有垂直滚动条;然后再画三个命令按钮,其名称分别为Command1、Command2和Command3,标题分别为“取数”、“排序”和“存盘”,如图1-297(a)所示,编写适当的
最新回复
(
0
)