首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
admin
2009-02-15
76
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完仍没有相同的字符时,查找过程结束,否则再取S中下一个字符,重新进行上述过程。
[函数]
typedef struct node {
char data;
struct node *next;
}LinkStrNode; //结点类型
typedef LinkStrNode *LinkString; //LinkString 为链串类型
LifikString S; //S 是链串的头指针
char SearchNoin ( LinkString S, LinkString T )
{//查找不在T中出现的字符
LinkStrNode *p, *q;
(1);
q=T;
while ((2))
{//取S中结点字符
while((3))//进行字符比较
q=q->next;
if(q==NULL) return (4);//找到并返回字符值
q=T;//指针恢复串T的开始结点
((5));
}
printf("there’s no such character.");
return NULL:
}
选项
答案
(1)p=S (2)p (3)q&&p->data!=q->data (4)p->data (5)p=p->next
解析
转载请注明原文地址:https://kaotiyun.com/show/PEjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
PowerPoint内置的动画效果中,不包括(60)。
在Excel工作表中,已输入的数据如下所示:按回车键后,B6单元格显示的值为()。
结构化程序中的基本结构不包括(28)。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
企业信息系统的用户一般不包括()。
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
设10个数{Xi|i=1,10)的平均值为a,则{10Xi+1|i=1,10)的平均值为(5)。
随机试题
按风险是否可管理分类可以将风险分为()。
急性胆囊炎的致病因素包括()。
胰头十二指肠切除术的切除范围不包括
对违反规定收受临床促销费、开单费等回扣行为的医疗单位,卫生行政部门可以给予以下处罚,除了
下列凭证中,属于自制原始凭证的有()。
()是《合同法》最重要的基本原则。
从形式上看,我国现阶段学前教育主要包括()
建立在权威与服从关系基础上,表现为一种权力支配关系的是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgetthebailrollingbytalkingab
最新回复
(
0
)