首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有线性表(a1,a2,…,an)),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。
有线性表(a1,a2,…,an)),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。
admin
2018-10-11
38
问题
有线性表(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
计算机专业知识
事业单位考试
相关试题推荐
处于具体运算阶段的儿童()。
创造性思维的三个特征是()。
教案的编写具有共性,但针对不同的课型教案编写也有各自的特点,以下说法错误的是()。
在教育活动中,学生不是被动的加工对象,而是具有主体性的人。主体性是学生在教学中的主观能动性,其内涵不包括()。
【2014年山东省属真题】皮亚杰把人的认识发展划分为不同的阶段,下列属于形式运算阶段的心理特点的有()。
【2015年山东省属真题】张小雨需要自己查阅资料、设计方案,并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。
路老师在进行生物课教学的过程中,经常是先给大家讲解知识,然后带大家到植物园里去观察,有时候大家一起进行一些扦插的操作,这样既有课堂知识的学习,又有实际的感性认识,这体现了路老师遵循了教育过程的()。
【2013年济宁市市属真题】根据学习的定义,下列属于学习的有()。
【2014年山东省属真题】“只要考出好成绩就不会挨骂”属于操作性条件反射规律中的()。
北京某小学设计开发了百余种具有民族特色的体育游戏项目,作为以身体练习为主要手段,以促进学生健康为主要目的的课程,从课程类型的角度看,“民族体育课”属于()。
随机试题
A、Aprimitivetypeofnest.B、Anelevatednest.C、Atypicalcup-shapednest.D、Anestoftwigsandbranches.A题目问的是小水鸟在停车场筑巢是为了什
关于X线本质的说法,正确的是
颅脑损伤患者,腰穿为血性脑脊液应考虑
题1~3:某六层现浇钢筋混凝土框架结构,平面布置如图2-1所示,其抗震设防烈度为8度,Ⅱ类建筑场地,抗震设防类别为丙类,梁、柱混凝土强度等级均为C30,基础顶面至一层楼盖顶面的高度为5.2m,其余各层层高均为3.2m。框架柱Z1底层断面及配筋形式如图2
银行风险越来越重视定量分析,通过内部模型来识别、计量和监控风险,使得风险管理越来越多地体现出客观性和科学性的特征。()
为提高物流效率,对许多企业一起进行配送的是()模式。
下列哪一项不是学前儿童所从事的美术活动的内容?()
A.ofB.fromC.receivePhrases:A.sendand【T1】___________e-mailB.sourcesranging【T2】___________vastdatab
下列关于国家机构的表述,哪些是正确的?()。
KevinDaviessentasampleofhissalivatoagenetictestinglaboratoryinIcelandtolearnabouthishealthrisks.Whenherec
最新回复
(
0
)