首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题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
94
问题
阅读以下说明,回答问题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://kaotiyun.com/show/YuDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
____________开发过程模型以用户需求为动力,以对象作为驱动,适合于面向对象的开发方法。
内存按字节编址从B3000H到DABFFH的区域其存储容量为____________。
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
在机器指令的地址字段中,直接指出操作数本身的寻址方式称为___________。
假定X为整数类型变量,X>=1并且X<=10,如果用边界值分析法,X在测试中应该取(48)值。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
()不属于程序的基本控制结构。
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第(24)个字中描述;如果磁盘的
WLANs are increasingly popular because they enable cost-effective connections among people and applications that were not possib
随机试题
境内机构投资者开展境外证券投资业务时,可以选择境外资产托管人负责境外资产托管业务。下列关于境外资产托管人所需满足条件的表述中,正确的是()。
()是证券投资基金行业的自律性组织,是社会团体法人。
下列各经营分部中,应当确定为报告分部的有()。(2015年)
计算机的存储单元中存储的内容()。
建立专门机关与广大群众相结合的社会工程的具体内容包括()。
对心理现象的研究必须在各个因素的前后联系、相互作用的关系中去分析认识。这属于心理学研究的()原则。
Thetrafficwasveryheavy:otherwiseI_____here30minutessooner.
【B1】______【B2】______
Whataspectofthejournalismdoes"deadlineshardlyexistanymore"(Lines3-4,Par&1)referto?TheSimpsontrialistaken
A、Heisbuyingrequiredtextbooks.B、lieissellingusedbooks.C、Heislookingforallthesuggestedreadingbooks.D、Heisbor
最新回复
(
0
)