首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面算法是实现对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
29
问题
下面算法是实现对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://jikaoti.com/ti/bqf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2012年上半年试题)(2)
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指__________的权利。(2011年上半年试题)
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)
在Windows系统中,“持久路由”就是(1)。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
内存单元按字节编址,地址0000A000H~0000BFFFH共有()个存储单元。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
随机试题
新旧局割接时,对电缆芯线进行复接,正确的芯线放置顺序是:()
拇指掌骨基底与哪枚腕骨相接
子宫收缩乏力可导致( )。
下列关于互联网金融监管机构的说法,错误的是()。
屋面刚性防水层的细石混凝土最宜采用()水泥。
由于网上委托处于全开放的互联网之中,投资者应充分了解和认识到的风险有()
下列属于金融资产的是()。
以下权利属于形成权的是()。
简述过错责任原则与无过错责任原则的区别。
Whereistheman?
最新回复
(
0
)