有线性表(a1，a2，…，an))，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。

admin2018-10-11 49

问题有线性表(a1，a2，…，an))，采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。
(1)线性表中元素无序。
(2)线性表中元素按递增有序。
(3)线性表中元素按递减有序。

选项

答案(1)while(p!＝null&&p－＞data!＝X)p＝p－＞next； if(p＝＝null)return(null)；／／查找失败 else return(p)；＝查找成功 (2)while(p!＝nuU＆＆p－＞data＜X)p＝p－＞ext， if(p＝＝null‖p－＞data＞X)return(null)；／／查找失败 else return(p)； (3)while(p!＝null＆＆p－＞data＞X)p＝p－＞next； if(p)＝＝null‖p－＞data＜X)return(null)；／／查找失败 else return(p)；／／查找成功

解析

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

为深化商事制度改革，进一步简化注册资本登记，我国将逐步实现“三证合一”，将由三个部门分别核发不同证照，改为一次申请，合并核发一个登记执照的登记制度。其中“三证”不包括()。

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

【2015年淄博市真题】在校外教育中，让学生自己设计、自己动手、自己检查，体现了校外教育的()特点。

儿童认知发展到具体运算阶段的标志是()。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

计算机应用可归纳为向上升级的4类：数据处理、、和智能处理。

试述邓小平南方谈话的主要内容及其意义。

气道阻力80％以上发生于()

男性，65岁，食欲亢进、体重增加1年。体检：身高：170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹，血压150/100mmHg。初步诊断为库欣综合征。在此疾病存在的代谢紊乱中，下列哪项不应该出现

在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距1mm。该影像的锐利度为

治疗寒湿阻滞型胎黄的首选方剂是

领导者怎样打好一手“坏牌”?

A、 B、 C、 D、 A本题有一定难度。第一组各个图形均是由两个完全相同的图形，其中一个翻转180°后与另一个叠加而组成的，只有A项满足所有条件。B项没有翻转，排除；C项不是完全相同的两个图形，排除；D项没

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedStat

Oneyearagotoday,youngJim’sparentshadaveryserioustalkwithhim.Theycomplainedthathehadspentalotoftimebefore

计算机专业知识

事业单位考试

为深化商事制度改革，进一步简化注册资本登记，我国将逐步实现“三证合一”，将由三个部门分别核发不同证照，改为一次申请，合并核发一个登记执照的登记制度。其中“三证”不包括()。

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

【2015年淄博市真题】在校外教育中，让学生自己设计、自己动手、自己检查，体现了校外教育的()特点。

儿童认知发展到具体运算阶段的标志是()。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

计算机应用可归纳为向上升级的4类：数据处理、________、________和智能处理。

试述邓小平南方谈话的主要内容及其意义。

气道阻力80％以上发生于()

男性，65岁，食欲亢进、体重增加1年。体检：身高：170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹，血压150/100mmHg。初步诊断为库欣综合征。在此疾病存在的代谢紊乱中，下列哪项不应该出现

在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距1mm。该影像的锐利度为

治疗寒湿阻滞型胎黄的首选方剂是

领导者怎样打好一手“坏牌”?

A、 B、 C、 D、 A本题有一定难度。第一组各个图形均是由两个完全相同的图形，其中一个翻转180°后与另一个叠加而组成的，只有A项满足所有条件。B项没有翻转，排除；C项不是完全相同的两个图形，排除；D项没

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedStat

Oneyearagotoday,youngJim’sparentshadaveryserioustalkwithhim.Theycomplainedthathehadspentalotoftimebefore

计算机应用可归纳为向上升级的4类：数据处理、、和智能处理。