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

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


成人高考报名入口

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

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
以下函数中，h是带头结点的双向循环链表的头指针。

(1)说明程序的功能；
(2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。
int f(DListNode *h)
{
DListNode *p,*q;
int j=1;
p=h->next;
q=h->prior;
while(p!=q && p->prior!=q)
if(p->data==q->data)
{
p=p->next;
q=q->prior;
}
else j=0;
return j;
}

答案是:教师释疑：
(1)判断链表中的数据是否对称 (2)是否对称|结点数为1时执行0次，结点数为6时执行3次


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

安阳师范学院

更多试题>>>>
1、数据的逻辑结构在计算机存储器内的表示，称为数据的____________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
2、估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为________。
3、如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n))，其含义是指算法的
4、链式存储结构的特点是借助_______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___________。
5、一般情况下，算法中基本操作重复执行的的 某个函数f(n),算法的时间量度记作：T(n)=O(f(n))它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复


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