首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共l

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知指针la和1b分别指向两个无头结点单链表中的首元结点。下…”相关的问题
第1题
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案
第2题
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第3题
从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案
第4题
设单链表中结点的结构为:已知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;

点击查看答案
第5题
有双向循环链表结点:typedef struct node{int date;struct node *front,*next;}_Node;有两个

有双向循环链表结点:

typedef struct node

{

int date;

struct node *front,*next;

}_Node;

有两个双向循环链表A,B,知道其头指针为:

pHeadA,pHeadB,请写一函数将两上链表中date值

相同的结点删除

点击查看答案
第6题
L指向以头插法创建的单链表的头结点,对L进行遍历得到的序列与创建链表时的输入序列一致。()
点击查看答案
第7题
一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案
第8题
不属于建立链表必须包括的内容的是()。

A.空指针

B.数据结点

C.指向链表表头结点的指针

D.数据结点个数

点击查看答案
第9题
假定用一个循环链表来实现一个有序表,并让指针head指向具有最小关键码的结点。指针current初始
时等于head,每次搜索后指向当前搜索到的结点,但如果搜索不成功则current重置为head.试编写一个函数search(head,current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址,若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案
第10题
具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余()个指针域为空。

A.50

B.99

C.100

D.101

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