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

admin2018-10-11 60

问题有线性表(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年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

在Excel中进行分类汇总之前，必须对数据清单进行()。

大数据、云计算等信息技术的飞速发展对教育产生了革命性影响，班级授课制已完全没有存在的必要。()

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

关于磨耗描述哪项是不正确的

关于信用证支付，下列说法错误的是?（）

根据《建设工程安全生产管理条例》，下列关于施工现场生产安全事故应急救援预案的规定，说法错误的是()。

以下符合借贷记账法记账规则的有()。

公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策

你市有小报报道称本市超市和农贸市场的大米重金属超标。有致癌的风险，造成市民的恐慌。经查证，该消息是虚假新闻。领导让你处理此事，请问你怎么办?

求

Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1

A、 B、 C、 A