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

admin2018-10-11 64

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

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

以少数的学生为对象，在较短的时间内(5～20分钟)，尝试做小型的课堂教学，并把教学过程录制下来，课后进行分析。这种形式我们称之为()。

按照皮亚杰的认知发展阶段理论，思维发展处于前运算阶段的个体的思维特点有()。

在教学中，贯彻直观性原则的要求是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

王悦接到高考录取书已十多天了，仍心情愉悦，经常觉得平淡的事也能让她很高兴，这种情绪状态属于()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

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

n个结点的线索二叉权上含有的线索数为()。

工程中只要()就不可以评为全优工程。

有关职工与科研项月的E—R图如题43图所示：写出最终的关系数据库的逻辑模型。

工程网络计划工期优化的目的是为了()。

中国银行理财客户经理的岗位职责包括(　　)。

职工基本养老保险中，个人账户可以提前支取，记账利率不得低于银行定期存款利率，免征利息税。()

应付账款和长期借款都属于负债，但其形成的原因和偿付期限是不同的。()

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知：

根据卫生部门的全国规模的营养调查表明：中国人普遍缺钙，摄入量仅为人体所需的40%-50%。详见下图：

Theapplicationofthisnewsystemwould______ahugeincreaseineducationspending.

A、Yes,itis.B、Goodidea.C、Often.D、Yes,Iam.D本题考查对一般疑问句的回答。本句询问：“你在给父母写信吗?”所以D)“是的，我在写信”是合适的答案。A)“是的，它是这样的”用于回答对事物或动物的提问；B)

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

以少数的学生为对象，在较短的时间内(5～20分钟)，尝试做小型的课堂教学，并把教学过程录制下来，课后进行分析。这种形式我们称之为()。

按照皮亚杰的认知发展阶段理论，思维发展处于前运算阶段的个体的思维特点有()。

在教学中，贯彻直观性原则的要求是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

王悦接到高考录取书已十多天了，仍心情愉悦，经常觉得平淡的事也能让她很高兴，这种情绪状态属于()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

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

n个结点的线索二叉权上含有的线索数为()。

工程中只要()就不可以评为全优工程。

有关职工与科研项月的E—R图如题43图所示：写出最终的关系数据库的逻辑模型。

工程网络计划工期优化的目的是为了()。

中国银行理财客户经理的岗位职责包括( )。

职工基本养老保险中，个人账户可以提前支取，记账利率不得低于银行定期存款利率，免征利息税。()

应付账款和长期借款都属于负债，但其形成的原因和偿付期限是不同的。()

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知：

根据卫生部门的全国规模的营养调查表明：中国人普遍缺钙，摄入量仅为人体所需的40%-50%。详见下图：

Theapplicationofthisnewsystemwould______ahugeincreaseineducationspending.

A、Yes,itis.B、Goodidea.C、Often.D、Yes,Iam.D本题考查对一般疑问句的回答。本句询问：“你在给父母写信吗?”所以D)“是的，我在写信”是合适的答案。A)“是的，它是这样的”用于回答对事物或动物的提问；B)

中国银行理财客户经理的岗位职责包括(　　)。