跪求解一道数据结构题!
跪求解一道数据结构题!2.12 设 和 均为顺序表, 和 分别为 和 中除去最大共同前缀后的子表.若 空表,则 ;若 =空表,而 空表,或者两者均不为空表,且 的首元小于 的首元,则 ;否则 .试写一个比较 , 大小的算法.解:Status CompareOrderList(SqList &A,SqList &B){ int i,k,j; k=A.length>B.length?A.length:B.length; for(i=0;iB.elem[i]) j=1; if(A.elem[i]k) j=1; if(B.length>k) j=-1; if(A.length==B.length) j=0; return j;}这个答案啥意思啊 我怎么觉得它不对啊! 题目我也不知道啥意思!高手快来啊!
最佳回答
这题原题是这样的,看得懂吧?2。12 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表(例如,A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为(x,y,y,z), 在两表中除去最大共同前缀后的子表分别为A'=(x,z)和B'=(y,x,x,z))。若A'=B'=空表,则A=B;若A'=空表,而B'≠ 空表,或者两者均不为空表,且A'的首元小于B'的首元,则AB。试写一个比较A和B大小的算法。(注意:在算法中,不要破坏原表A和B,也不一定先求得A'和B'才进行比较)。顺序表类型定义如下:typedef struct { ElemType *elem; int length; int listsize;} SqList;你上面那个答案代码稍微改改就好了。认真看看题目,会懂的。Status CompareOrderList(SqList &A,SqList &B){ int i,k,j; k=A。length>B。length?A。length:B。length; for(i=0;iB。elem[i]) return'>'; if(A。elem[i]k) return'>';//B为空表,A>B if(B。length>k) return'
最新回答共有2条回答
-
2026-04-08 23:34:26贪玩的小笼包
回复这题原题是这样的,看得懂吧?2。12 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表(例如,A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为(x,y,y,z), 在两表中除去最大共同前缀后的子表分别为A'=(x,z)和B'=(y,x,x,z))。若A'=B'=空表,则A=B;若A'=空表,而B'≠ 空表,或者两者均不为空表,且A'的首元小于B'的首元,则AB。试写一个比较A和B大小的算法。(注意:在算法中,不要破坏原表A和B,也不一定先求得A'和B'才进行比较)。顺序表类型定义如下:typedef struct { ElemType *elem; int length; int listsize;} SqList;你上面那个答案代码稍微改改就好了。认真看看题目,会懂的。Status CompareOrderList(SqList &A,SqList &B){ int i,k,j; k=A。length>B。length?A。length:B。length; for(i=0;iB。elem[i]) return'>'; if(A。elem[i]k) return'>';//B为空表,A>B if(B。length>k) return'
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
