分别在顺序串上和链串上实现判等运算StrEqual(S，T)

admin2014-12-25 13

问题分别在顺序串上和链串上实现判等运算StrEqual(S，T)

选项

答案 (1)int equall(string S，t) ／*串s，t为顺序存储结构*／ { if{s．curlen!=t．curlen) ／*判断串s，T长是否相等*／ return(0)；／*两串不相同*／ else { i=1; while((i<=S．curlen)&&(S．ch[i]=t．ch[i])) i++；／*跳过前面相同元素*／ return(i>S．curlen); ／*若i>s．curlen表示两串相同，返回1，否则返回0*／ } } (2)int equal2(strlist S，t) ／*串S，t为链式存储结构*／ { p1=s;p2=t； while((p1!=NULL)&&(p2!=NULL)&&(plt-->ch==p2t-->ch)) { p1=pl一>next； p2=p2一>next； } ／*p1，p2元素值相等，p1，p2后移*／ return((p1=NULL)＆＆(p2==NULL)) ／*若p1，p2同时为空指针时表示两串相同，返回真值，否则返回假值*／ }

解析

转载请注明原文地址:https://kaotiyun.com/show/rZVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

分别在顺序串上和链串上实现判等运算StrEqual(S，T)

数据结构导论

理工类

下列属于并行通信的是【】

简述IGMP的工作过程。

______是整个计算机网络安全的基础，是对计算机网络设备和设施进行安全防护。

______是指所有网络中的计算机共享一条公共的通信信道。任何一台计算机向网络中发出数据分组时，其他计算机都可以检测到这个分组。

请画出字节流1100100111的差分码信号波形。

操作系统的【】是指在多道程序环境下，由于资源的竞争或共享，程序的执行会走走停停，因此多个程序的执行顺序及所需的执行时间将变得不可预知。

_____是指计算机网络能否尽可能长时间地稳定运行而不出故障或少出故障，在发生故障时能否及时恢复并且使所造成的损失尽可能小。

系统分析阶段的成果是()

神经纤维安静时，下面说法不正确的是()(2001年)

(2007年第90题)需用肠外营养的外科特殊病人，改变营养液的组成和用量时，错误的做法是

急性病人面色突然变得苍白属于（　　）。

男性，下肢被汽车压伤后4天，尿量

ETF联接基金是一种特殊的FOF。2009年9月，我国最早的两只联接基金成立，它们是()。

M2为()。假设当年国外资产增加1000亿，贷款增加7000亿元，财政借款减少2000亿元，其他项目不变，则下列说法正确的是()。

在代码检查中，负责提供关于检查项目的资料并回答检查人员问题的角色是A)协调人B)开发人员C)检查人员D)讲解员

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}

Aftertakingthetrainingcourse,theyhaveperformedtheirdutiesmuch(well)______thanbefore.

分别在顺序串上和链串上实现判等运算StrEqual(S，T)

数据结构导论

理工类

下列属于并行通信的是【】

简述IGMP的工作过程。

______是整个计算机网络安全的基础，是对计算机网络设备和设施进行安全防护。

______是指所有网络中的计算机共享一条公共的通信信道。任何一台计算机向网络中发出数据分组时，其他计算机都可以检测到这个分组。

请画出字节流1100100111的差分码信号波形。

操作系统的【】是指在多道程序环境下，由于资源的竞争或共享，程序的执行会走走停停，因此多个程序的执行顺序及所需的执行时间将变得不可预知。

_____是指计算机网络能否尽可能长时间地稳定运行而不出故障或少出故障，在发生故障时能否及时恢复并且使所造成的损失尽可能小。

系统分析阶段的成果是()

神经纤维安静时，下面说法不正确的是()(2001年)

(2007年第90题)需用肠外营养的外科特殊病人，改变营养液的组成和用量时，错误的做法是

急性病人面色突然变得苍白属于（ ）。

男性，下肢被汽车压伤后4天，尿量

ETF联接基金是一种特殊的FOF。2009年9月，我国最早的两只联接基金成立，它们是()。

M2为()。假设当年国外资产增加1000亿，贷款增加7000亿元，财政借款减少2000亿元，其他项目不变，则下列说法正确的是()。

在代码检查中，负责提供关于检查项目的资料并回答检查人员问题的角色是A)协调人B)开发人员C)检查人员D)讲解员

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}

Aftertakingthetrainingcourse,theyhaveperformedtheirdutiesmuch(well)______thanbefore.

急性病人面色突然变得苍白属于（　　）。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}