王老师:19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置: 首页 > 联大系统 > 安阳师范学院> 安阳师范学院-计算机应用技术-数据结构
 

输入试题:
本题添加时间:2023/4/3 12:59:00
圆梦客服:王老师  19139051760(微信同号)  19139051760(微信同号)
下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如,有7个整数的原始序列为(x,x,-x,-x,x,x,-x),变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容,使其成为完整的算法。
f30(int a[],int n)
{ int k,m,temp;
m= (1) ;
while (a[m]<0 &&mm= (2) ;
k=m;
while (k{ while(a[k]>=0&&kk= (3) ;
if(k{ temp=a[k];
a[k]=a[m];
a[m]= (4) ;
m= (5) ;
}
}
}
(1)
(2)
(3)
(4)
(5)

答案是:教师释疑:
(1)0(2)m+1(3)k+1(4)temp(5)m+1


出自 安阳师范学院-计算机应用技术-数据结构  联大系统

安阳师范学院

更多试题>>>>
1、以下函数中,h是带头结点的双向循环链表的头指针。 (1)说明程序的功能; (2)当链表中结点数分别为1和6(不包括头结点)时,请写出程序中while循环体的执行次数。 int f(DListNode *h) {
2、数据的逻辑结构在计算机存储器内的表示,称为数据的____________。当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的________。
3、估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为________。
4、如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n)),其含义是指算法的
5、链式存储结构的特点是借助_______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___________。


提升学历-成人高考报名入口 提升学历-成人高考院校名单