重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机应用技术> 计算机操作系统
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

试分析下列算法的功能,并且给出Unknown()函数的时间复杂度。 int a[]=(2,5,1,7,9,3,6,8),n=8; void Unknow

试分析下列算法的功能,并且给出Unknown()函数的时间复杂度。

int a[]=(2,5,1,7,9,3,6,8),n=8;

void Unknown(int j,int n)

{ int i,temp;

if(j<n)

{ for(i=j;i<n;i++)

if(a[i]<a[j])

{temp=a[i];

a[i]=a[j];

a[j]=temp;

}

j++;

Unknown(j,n);

}

}

void main()

{ int i;

Unknown(0,n);

for(i=0;i<n;i++)

printf("%d",a[i]);

答案
查看答案
更多“试分析下列算法的功能,并且给出Unknown()函数的时间复杂度。 int a[]=(2,5,1,7,9,3,6,8),n=8; void Unknow”相关的问题

第1题

试设计算法,n为大于等于0的整数,利用堆栈设计下列函数的非递归算法。 【天津大学2006二、2(7分)】

试设计算法,n为大于等于0的整数,利用堆栈设计下列函数的非递归算法。

【天津大学2006二、2(7分)】

点击查看答案

第2题

线性搜索算法如下: Linear Search(A,x) //数组A[1..n],待查找对象x 1.for i←1 to ndo 2.if A[i]=x then

线性搜索算法如下:

Linear Search(A,x) //数组A[1..n],待查找对象x

1.for i←1 to ndo

2.if A[i]=x then return i //查找成功

3.return "no" //查找失败

设A的n个元素都不相同,x已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.

点击查看答案

第3题

试写出二分查找的递归算法。

点击查看答案

第4题

下列哪项的目的缩小数据的取值范围,使其更适合于数据挖掘算法的需要,并且能够得到和原始数据相同的分析结果。()。

A.数据清洗

B.数据集成

C.数据变换

D.数据归约

点击查看答案

第5题

试说明页面替换算法中的clock算法的基本思想。

点击查看答案

第6题

现有一无表头结点的单链表L,p、q、r为Lnode类型的指针。 请阅读下列算法并给出算法的功能描述:
aa(Lnode *L) {p=L;q=NULL; while(P!=NULL) {r=p一>next;p一>next=q;q=p;p=r;) L=q; }【北京理工大学2006六、7(50/7分)】

点击查看答案

第7题

试设计二叉树的左右指针表示法的存储结构,并给出在这种表示基础上主要运算的实现算法。

点击查看答案

第8题

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

点击查看答案

第9题

试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】

试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】

点击查看答案

第10题

假设用于求平均数的算法的性能是Θ(n),并且用于求中值的算法的性能是Θ(n lg n),当有100万个数字时

假设用于求平均数的算法的性能是Θ(n),并且用于求中值的算法的性能是Θ(n lg n),当有100万个数字时,用于求平均数的算法与用于求中值的算法的执行速度之比将是多少?

点击查看答案

第11题

按照下列题目中的算法功能说明,将算法描述片段中的错误改正过来。 (1)下面的算法描述片段用

按照下列题目中的算法功能说明,将算法描述片段中的错误改正过来。 (1)下面的算法描述片段用于在双链表中删除指针变量p所指的结点: p->next=p->prior->next; p->prior=p->next->prior; free(p); (2)下面的算法描述片段用于在双链表中指针变量p所指结点后插入一个新结点: new(q); q->prior=p; p->next=q; q->next=p->next; q=p->next->prior;

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝