单选题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?()

Ap↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

Bp↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

Cq↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;

Dq↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

正确答案

来源:www.examk.com

答案解析

相似试题
  • 下列关于链式存储结构的叙述中,()是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址

    单选题查看答案

  • 下列关于链式存储结构的叙述中,哪些是不正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第i个结点的存储地址

    单选题查看答案

  • 下列关于链式存储结构的叙述中,哪些是正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构

    单选题查看答案

  • 从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。

    单选题查看答案

  • 一个功能完备的网络系统应该提供基本的安全服务功能,其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为()。

    单选题查看答案

  • 下列两个数据库表中,“雇员号”是雇员信息表的主键,“部门号”是部门信息表的主键,也是雇员信息表的外键。则部门信息表中的()是可以被删除的。

    单选题查看答案

  • 下列关于树和二叉树的叙述中,不正确的是()。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况 Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

    单选题查看答案

  • 关系数据模型的完整性约束主要包括:域完整性约束、实体完整性约束和()完整性约束三类。

    填空题查看答案

  • m阶B树的根结点至多有()棵子树。

    填空题查看答案