首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有线性表(a1,a2,…,an)),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。
有线性表(a1,a2,…,an)),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。
admin
2018-10-11
22
问题
有线性表(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
计算机专业知识
事业单位考试
相关试题推荐
相对于直线式编排教材,螺旋式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
不同的学生对信息加工方式有不同的偏爱,存在认知差异,这就要求教师在教学中应()。
教师在课堂上通过展示实物、模型、图片等直观教具,或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能,封闭性操作技能对外界的帮助依赖性程度较低,在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。
由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。
【2014年山东省属真题】设计教学法,又叫单元教学法,其提出者是()。
大数据、云计算等信息技术的飞速发展对教育产生了革命性影响,班级授课制已完全没有存在的必要。()
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。()
随机试题
好听是为单元活动起名字的唯一原则。()
试述社会主义初级阶段以按劳分配为主,多种分配形式相结合的分配制度的客观必然性。
A.蓝白相间B.黑白相间C.绿白相间D.宝石蓝色根据《药品管理法》及相关规定医疗用毒性药品的专用标志颜色为
护士给某乙肝患者拔针时不小心被沾有该患者血液的针头刺伤,伤口的即刻处理方法不妥的是
2013年甲公司销售一批产品,开具的增值税专用发票上注明价款40万元、金额栏注明折扣价款3万元。适用增值税税率为17%,甲公司应确认的产品销售收入为()万元。(2014年)
证券投资基金具有的特点是()。
下列属于劳动法律关系客体的是()。
ROM中的信息是()。
tosayinadvancewhatislikelytohappentogiveupone’swork
AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof
最新回复
(
0
)