题目
跪求解一道数据结构题!
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 设 和 均为顺序表, 和 分别为 和 中除去最大共同前缀后的子表.若 空表,则 ;若 =空表,而 空表,或者两者均不为空表,且 的首元小于 的首元,则 ;否则 .试写一个比较 , 大小的算法.
解:
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;
}
这个答案啥意思啊 我怎么觉得它不对啊! 题目我也不知道啥意思!高手快来啊!
提问时间:2021-01-25
答案
这题原题是这样的,看得懂吧?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), 在两表...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1X,Y满足X的平方+4×Y的平方=1,求3X+4Y的最值
- 21.25×3.2怎样简便计算?请说明基本原理及其公式好吗谢谢,这种简便计算,可以用在任何方面吗?
- 3求过点A(1,1)B(-1,3)且面积最小的圆的标准方程
- 4校门口一条长180米得林荫道两侧各载了一行杨树,起点和重点都栽.共栽了20棵,如果相邻两棵树之间的距离
- 5单项选择
- 6sin(a+b)=sin a+sin
- 7改错 If the distance is not far,we also can walk or by bike.
- 8你知道哪些动植物身上的"生物钟"
- 9一年级数学题,OOO@O@OO接着画,怎样才能让O和@一样多
- 10怎么理解 受静摩擦力的作用的物体不一定静止,受滑动摩擦力作用的物体不一定运动
热门考点
- 1玲玲的爸爸为玲玲的电脑设置了开机密码,使用0、1、3、4、5、6、9,这七个数字组成的一个近似数.
- 2已知菱形abcd的边长为2cm
- 3元素与化合物有什么区别?
- 4带根号的分数是不是有理数?如:3分之根号2.
- 5已知实数a、b满足(a+b)2=1和(a-b)2=25,则a2+b2+ab=_.
- 6已知x1*x2*x3*x4...*x2008=1,且x1,x2,x3,x4...,x2008都是正数,则(1+x1)(1+x2)...(1+x2008)的最小值
- 7读下面的句子,思考括号内的问题.
- 8由四面湖山归眼底,万家忧乐到心头这副对联你能想到范仲淹的《岳阳楼记》力的哪两句话?
- 9长春是吉林省的省会用英语怎么说
- 10几除6等于28余数最大是几?