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

admin2018-10-11 67

问题有线性表(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年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

下面属于成就动机的是()。

认为“意识是一个持续不断、川流不息的过程，因此不能把意识看成是若干有限元素的集合”的心理学流派是()。

北京某小学设计开发了百余种具有民族特色的体育游戏项目，作为以身体练习为主要手段，以促进学生健康为主要目的的课程，从课程类型的角度看，“民族体育课”属于()。

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

下列词语中是四音略码的有（）。

一般情况下，在新闻采编工作的管理中，对记者工作的管理主要以【】

不必经过肠激酶或胰蛋白酶激活的胰腺酶是

硝酸甘油的不良反应有

项目后评价的任务不包括()。

《大清民律草案》的总则、债权、物权起草人是()

______ofuswouldacceptyourfoolishidea.

[A]dictionary[B]soldier[C]computer[D]music[E]supermarket[F]street[G]planePeopletravelbyit.

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【1】WhileSARS【2】centerstage,anancient

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo