首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

在双向链表存储结构中,删除p所指的结点时须修改指针( )。

在双向链表存储结构中,删除p所指的结点时须修改指针()。

在双向链表存储结构中,删除p所指的结点时须修改指针()。

请帮忙给出正确答案和分析,谢谢!

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在双向链表存储结构中,删除p所指的结点时须修改指针( )。”相关的问题
第1题
删除双向循环链表中*p的前驱结点(存在)应执行的语句是______。

删除双向循环链表中*p的前驱结点(存在)应执行的语句是______。

点击查看答案
第2题
设中序线索二叉树T是按二叉链表方式存储,若想要确定T中结点p在前序下的后继,下述说法不正确的是().
A、若p有左子女,则其前序下的后继为p的左子女

B、若p无左子女且有右子女,则其前序下的后继为p的布子女

C、若p既无左子女又无右子女,则其前序下的后继为p的右线索所指结点

D、若p无左子女,从结点p开始,追踪rightChild链,直到rightChild不是线索,则这时rightChild(不为NULL的话)所指结点为其前序下的后继

点击查看答案
第3题
删除单链表中指针p所指结点的语句序列为()。

A.q=p->next;p->data=q->data;p->next=q->next;free(q)

B.q=p->next;q->data=p->data;p->next=q->next;free(q)

C.q=p->next;p->next=q->next;free(q)

D.q=p->next;p->data=q->data;free(q)

点击查看答案
第4题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef cha

假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:

typedef char DataType;

typedef struct node{

DataType data;

struct node*lchild,*rchild; //左右孩子指针

struct node*parent; //指向双亲的指针

}BinTNode;

typedef BinTNode*BinTree;

若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。

1. 就后继的不同情况,简要叙述实现求后继操作的方法;

点击查看答案
第5题
有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。

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

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第7题
考虑用双向链表来实现一个有序表,使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点,搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head,p,key),检索具有关键码值key的结点,并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案
第8题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第9题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第10题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改