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

已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大

已知两个链表head1 和head2 各自有序,请把

它们合并成一个链表依然有序。(保留所有结点,即

便大小相同)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知两个链表head1 和head2 各自有序,请把它们合并…”相关的问题
第1题
已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进

已知两个链表head1 和head2 各自有序,请把

它们合并成一个链表依然有序,这次要求用递归方

法进行。(Autodesk)

点击查看答案
第2题
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案
第3题
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

点击查看答案
第4题
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释

放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

点击查看答案
第5题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第6题
在布设各等级的平面控制网时,必须至少取得网中一个已知点的坐标和该点至另一已知点连线的方位角,或网中两个已知点的坐标。()

点击查看答案
第7题
设单链表中结点的结构为:已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),A、L-L-
设单链表中结点的结构为:已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),A、L-L-

设单链表中结点的结构为:

已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),

A、L-L->link;

B、L->link=L->link->link;

C、L=L->link->link;

D、L->link=L;

点击查看答案
第8题
设单链表中结点的结构为:已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,则

设单链表中结点的结构为:

已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,

则应执行以下()操作。

A、s->link-p-link;p->link-s;

B、q->link=s;s->link-p:

C、p->link-s->link;s~>link=p;

D、p->link=s;s->link=q;

点击查看答案
第9题
面试题:合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然

面试题:合并两个排序的链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2,则合并之后的升序链表3所示。链表结点定义如下:

struct list Node

{

int m _n Value;

listNode* m_pNext;

};

点击查看答案
第10题
找到单向链表中间那个元素,如果有两个则取前面一个

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