【题目描述】
(9)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 P 所指结点前面插入 q所指的新结点，下面哪一个操作序列是正确的？
A）p↑.rlink↑.llink：＝q; p↑.rlink：＝q; q↑．llink：＝p; q↑.rlink：＝p↑.rlink;
B）p↑．1link↑.rlink：＝q; p↑．llink：＝q; q↑.rlink：＝p; q↑.llink：＝p↑.llink;
C）q↑．llink：＝p：q↑.rlink：＝p↑.rlink; p↑.rlink↑．llink：＝q; p↑.rlink：＝q;
D）q↑.rlink：＝p; q↑ .llink：＝p↑ .llink; p↑．llink↑.rlink：＝q; p↑.llink：＝q;
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：D |
【我的疑问】（如下，请求专家帮助解答）
请教：2011年3月计算机三级数据库技术笔试真题及答案第1大题第9小题如何解答？
发布时间：2018-03-25先将q下一个结点指向p， p的前一个结点指向q。这个时候再去将p的后继结点的前一个结点指向q，也就是将pp↑.rlink↑.llink:=q。最后将p的下一个指针指向q，p↑.rlink:=qa的错误在于p↑.rlink:=q;p已经指向q了，最后又 q↑.rlink:=p↑.rlink，这个时候p的下一个结点已经是q，变成 q->q q指向自己。b的错误我就不说了。。。连想法都错了d的错误也和b一样。四个选项你要画出来就好理解了。
某二叉树的先序遍历序列为ABCDFGE 中序遍历序列为BAFDGCE。以下
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。A 该二叉树的高度（层饮数）为4B 该二叉树中结点D
答案解析若栈采用链式存储且仅设头指针 则（）时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。A 采用不含头结点的单链表且栈顶元素放在表尾结点B 采用不含头结点的单链表且栈顶元素放
答案解析线性表采用单循环链表存储的主要特点是（）。 A.从表中任一结点
线性表采用单循环链表存储的主要特点是（）。A 从表中任一结点出发都能遍历整个链表。B 可直接获取指定结点的直接前驱和直接后继结点C 在进行删除操作后
答案解析线性表采用单循环链表存储的主要优点是（）。 A.从表中任一结点
线性表采用单循环链表存储的主要优点是（）。A 从表中任一结点出发都能遍历整个链表B 可直接获取指定结点的直接前驱和直接后继结点C 在进行删除操作后，
答案解析若一棵二叉树的高度（即层数)为h 则该二叉树（)。 A.有2h个结
若一棵二叉树的高度(即层数)为h，则该二叉树()。A 有2h个结点B 有2h-1个结点C 最少有2h-1个结点D 最多有2h-1个结点请帮忙给出正确答案和分析，谢谢！
答案解析以下关于二叉排序树（或二叉查找树 二叉搜索树)的叙述中 正确
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是()A 对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B 含有N个结点
答案解析线性表采用单链表存储时的特点是（）。A.插入 删除不需要移动元
线性表采用单链表存储时的特点是（）。A 插入、删除不需要移动元素 B 可随机访问表中的任一元素 C 必须事先估计存储空间需求量 D 结点占用地址连续的
答案解析完全二叉树的特点是叶子结点分布在最后两层 且除最后一层之外
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（）。A 3 B
答案解析IEEE802.11 定义的Ad Hoc网络是由无线移动结点组成的对等网
IEEE802 11 定义的Ad Hoc网络是由无线移动结点组成的对等网，这种网络的特点是（）。在这种网络中使用的 DSDV（Destination-Sequenced Distance Vec
答案解析以下关于CSMA／CD协议的叙述中 正确的是（）。A.每个结点按照逻
以下关于CSMA CD协议的叙述中，正确的是（）。A 每个结点按照逻辑顺序占用一个时间片轮流发送 B 每个结点检查介质是否空闲，如果空闲则立即发送 C 每个
答案解析Copyright © 2016-2023 114题库网（114158.com）All Rights Reserved. 免责声明 豫ICP备19007809号-5