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

admin2018-10-11 43

问题有线性表(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)

计算机专业知识

事业单位考试

对待职业和岗位，()是爱岗敬业所要求的。

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

关于实验教学的要求及注意事项，下列说法错误的是()。

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

PowerPoint是目前使用较为广泛的制作演示型课件的常用工具，关于PowerPoint制作课件，下列说法错误的是()。

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

【2013年山东省属真题】主张儿童自动、自发地确定自己的学习目的、选择学习内容，学生在自己设计的学习活动中获得相关的知识与能力，教师只负责引起学生的学习动机，辅助学生设计学习。这一教学组织形式是()。

据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。

栈和队列的共同点是只允许在端点处插入和删除元素。()

对一个算法的评价包括其正确性、时间复杂度和并行性等。()

女孩，5岁。头痛、呕吐、步行不稳3个月。查体：神志清楚，精神差，双侧视神经乳头水肿。最可能的诊断是

人体被病原体侵袭后不出现或仅表现轻微症状但通过免疫学的检测可发现入侵者的抗体称为

一般情况下，()应属于设备监理实施细则确定的内容。

根据《信托公司管理办法》，信托公司下列事项中，无须报银监会批准的是()。

根据保险法律制度规定，财产保险合同中的被保险人自其知道或者应当知道保险事故之日起计算，向保险人请求赔偿或者给付保险金的诉讼时效期间为()。

狭义的财产保险，是指我国《财产保险合同条例》中的财产保险，它包括的主要险种为火灾保险、企业财产保险、家庭财产保险、涉外财产保险等。物业管理中主要涉及的财产保险主要是物业的()保险。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

考虑函数原型voidtest(inta,intb=7,charz=’*’)，下面的函数调用中，属于不合法调用的是

Theauthorrecommendsthatyoungpeople______.Whentheauthorsaysthatweshouldintensifyoureffortsinnutritioneducatio

Inmanaginginformationresources,themediummaybethekeytoaneffectivesystem.Themediumisavehicle,atool,oraconta