首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面算法是实现对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
103
问题
下面算法是实现对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt,分析时间t分析=2Δt,执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头
下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
综合布线系统采用屏蔽措施时,应有良好的接地系统。单独设置接地体时,保护地线的接地电阻值应不大于(44)。
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
随机试题
输精管结扎的常用部位
某工程项目,建设单位通过招标选择了一具有相应资质的监理单位承担施工招标代理和施工阶段监理工作,并在监理中标通知书发出后第45天,与该监理单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中,有A、
属于驱动阀门的有()o
某企业从银行借入1年期的短期借款500万元,年利率为12%,按季度计算并支付利息,则每季度需支付利息()万元。
我国物业管理招标投标的法律依据主要有()。
教师专业发展具体包括哪些方法?
请认真阅读下列材料,并按要求作答。问题:依据拟定的教学目标,结合该歌曲的学习,设计“节拍练习”的教学环节并说明理由。
发现教学模式倡导学生独立发现问题、解决问题、实现认知的过程,强调学生是学习的主体,这一教学模式的提出者是()。
简述美国l958年《国防教育法》颁布的历史背景和主要内容。
It’snouse______menottoworry.
最新回复
(
0
)