首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。

(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。

(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,

(3)统计函数number:统计单链表中具有给定值x的所有元素,

(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“针对带附加头结点的单链表,试编写下列函数。(1)定位函数Lo…”相关的问题
第1题
下面关于单链表的描述中,错误的是()。

A.单链表的插入操作中,需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点

C.建立单链表时,有正向生成构造和反向生成构造两种方法

D.单链表删除操作中,仅需要将被删结点从链表上取下来既可

点击查看答案
第2题
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点, 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案
第3题
试写一算法,对单链表实现就地逆置。

点击查看答案
第4题
链表不具备的特点是()。

A.可随机访问任一结点

B.插入删除不需要移动元素

C.不必预估存储空间容量

D.所需存储空间与其长度成正比

点击查看答案
第5题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第6题
下列关于轴线设置的说法不正确的是()。

A.拉丁字母的I、O、Z不得用作轴线编号

B.当字母数量不够时可增用双子母加数字注脚

C.1号轴线之前的附加轴线的分母应以01表示

D.通用详图中的定位轴线应注写轴线编号

点击查看答案
第7题
试证下列函数在指定区间内的单调性:(1) (2)
试证下列函数在指定区间内的单调性:(1) (2)

试证下列函数在指定区间内的单调性:

(1)

(2)

点击查看答案
第8题
,其中l为联结点0(0,0)、A(2,0)、B(0,1)和0(0,0)的三角形围线.(计算标量函数的曲线积分)

,其中l为联结点0(0,0)、A(2,0)、B(0,1)和0(0,0)的三角形围线.(计算标量函数的曲线积分)

点击查看答案
第9题
证明下列函数在指定区间上的单调性;

点击查看答案
第10题
下列关于“既往症”的说法中,正确的是()。

A.被保险人在健康保险合同生效前就已发生的意外伤害属于既往症

B.被保险人在健康保险合同生效前就已发生的健康问题属于既往症

C.在投保时就已说明的既往症,应该获得保险金给付

D.针对既往症,保险人可采用一个附加的除外条款的形式进行处理

点击查看答案
第11题
下列关于反函数的命题正确的是()。

A.单射函数有反函数

B.任意函数均有反函数

C.满射函数有反函数

D.双射函数有反函数

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改