首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(
admin
2009-02-15
99
问题
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0;i
选项
A、O(n
3
)
B、O(n
2
)
C、O(n)
D、O(n
4
)
答案
B
解析
算法中的控制结构是两重循环,所以基本操作是在内层循环中的“比较”,它的重复执行次数是:
对时间复杂度而言,只需要取最高项,并忽略常数系数。
转载请注明原文地址:https://kaotiyun.com/show/sHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN,可选的协议是(45)。
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项,使得用户可通过http://www.test.cn访问到该Apache服务器;当用户访问http://111.25.4.30:80时,会访问到(33)虚拟主
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
(68)是错误的网络设备选型原则。
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统,一般由OSI参考模型的(91)。
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
随机试题
甲是一起销售伪劣商品案的犯罪嫌疑人,公安机关侦查终结后,将案件移送人民检察院审查起诉,人民检察院为了审查案件,将甲拘传至人民检察院接受了1日的讯问。甲对此提出了申诉。他可以对人民检察院以何种理由提出申诉?()
唯一适宜拔罐治疗的是以上适宜三棱针治疗的是
下列哪项不属于保密原则对医务人员提出的要求
代理报检单位只能在规定的区域内从事代理报检业务。()
“父母有抚养教育未成年子女的义务”反映了我国法律所规定的少年儿童合法权利中的()。
小学阶段是发展学生个性()。
利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法:目前的基因疗法是利用()当载体,使人体细胞“获得”正常的基因。
谶纬之学即对未来的一种政治预言,谶纬本身并不是科学的,但受现实条件的局限,常被人们利用。根据上述定义,下列利用了谶纬之学的是()
Thinkingaboutnuclearterrorism.Therealisticthreatssettleintotwobroadcategories.(46)Thelesslikelybutfarmoreruino
Asalways,IampleasedtobehereattheNationalPressClubformy(1)Speech.ThisistheseventhtimeIhavehadthe(2)to
最新回复
(
0
)