首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。 linkstring * invert - substring ( s, t) linkstr
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。 linkstring * invert - substring ( s, t) linkstr
admin
2009-02-15
40
问题
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。
[说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。
linkstring * invert - substring ( s, t)
linkstring * s, * t;
{
linkstring *prior, *p, *t1, *r, *q, *u;
prior =s;
p=s;
t1 =t;
if ( (1) ) printf ( "error\n") ;
else
{
while { p ! = NULL && t1! = NULL)
{
if ( p- >data = = t1 - >data)
{
p = p- >link;
t1 = t1- >link;
}
else
{
(2)
p = prior - > link;
}
t1 = t- >link;
}
if ( t1 ! : NULL) printf ("cannot find");
else
{
(3)
r = q- >link;
q- >link = p;
while (r ! = p)
{
u = r- >link;
(4)
q=r;
r = u;
}
(5)
}
}
}
选项
答案
(1) p=NULL||t1=NULL (2) prior=prior->link (3) q=prior->link; (4) r->link=q; (5) prior->link=q;
解析
设t和s是用带头结点的单链表表示的,首先在s串中查找首次与串t匹配的子串,若未找到,显示相应信息并返回;否则将该子中逆置,先将子串的第一个结点链接到p的前面,再将该子串的第二个结点链接到前面移动的第二个结点的前面,如此下去,便逆置了该于串。
转载请注明原文地址:https://jikaoti.com/ti/pwi7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件可靠性度量活动属于()阶段。
()过程模型明确地考虑了开发中的风险。
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
软件测试的对象不包括________。
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_______。
假定X为整数类型变量,X>=1并且X<=10,如果用边界值分析法,X在测试中应该取(48)值。
网络测试不能解决的问题是______。A.连通性B.丢包C.全表扫描D.延迟
根据ANSI/IEEE829标准,(62)属于《测试案例说明》中的内容。 ①输入说明 ②测试目的 ③环境要求 ④特殊要求
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
用边界值分析法,假定X为整数,10≤X≤100,那么X在测试中应该取(40)边界值。
随机试题
整个行政绩效考核体系的中枢与核心是()
根据临床特点、病变的部位和病理改变,颞下颌关节紊乱病在临床可分为四类:()、()、()、()。
女性,35岁。腹痛,便秘3个月,加重10天。2年前患肺结核。查体:腹软,右下腹压痛,触及一鸡蛋大小包块,肠鸣音活跃。X线钡透:回盲部充盈缺损。PPD试验强阳性。肠结核最好发的部位是
确立会计核算空间范围所依据的会计基本假设是( )。
对未能按规定披露信息的企业、相关中介机构及负有直接责任的董事、高级管理人员和其他直接责任人员,情节严重的,交易商协会可建议中国人民银行给予( )。
作为货币政策工具,再贴现的缺点是( )。
对待竞争的正确看法是()
视觉的适宜刺激是波长()纳米的电磁波。
一项工程,甲工程队单独完成需要32天。在甲工程队工作5天后,因为有事调离,换成乙、丙两工程队共同完成。已知甲队3天的工作量相当于丙队2天的工作量,丙队4天的工作量相当于乙队5天的工作量。问甲队离开后,乙、丙两队还需要合作多少天,才能完成这项工程?(
BycitingexamplesofwomenemploymentinSweden,theauthorintendstoshowthatTheauthorwillprobablyagreewiththestate
最新回复
(
0
)