在一个双链表中，在p节点之后插入节点q的操作是_（）
A. q-＞prior = p；p-＞ next=q；p -＞ next -＞ prior =q； q -＞next = p -＞ next
B. q -＞next = p -＞ next；p -＞ next -＞ prior =q；p-＞ next=q；q-＞prior = p
C. p-＞ next=q；q-＞prior = p；q -＞next = p -＞ next；p -＞ next -＞ prior =q
D. p -＞ next -＞ prior =q；q-＞prior = p；p-＞ next=q；q -＞next = p -＞ next
查看答案
在带头节点的单链表L为空的判定条件是_（）
A. L==NULL
B. L-＞NEXT==NULL
C. L-＞NEXT==L
D. L!=NULL
以下关于单链表的叙述中，不正确的是_（）
A. 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以通过头节点直接计算第i个节点的存储地址
D. 插入、删除运算操作简单，不必移动节点
设线性表有n个元素，以下操作中，_在顺序表上实现比在链表上实现效率高（）
A. 输入第i（1＜=i＜=n）个元素值
B. 交换第1个元素第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素在线性表中的符号
非空的循环单链表L的尾节点（由p所指向）满足_（）
A. p-＞ next == NULL
B. p == NULL
C. p -＞ next == L
D. p==L
微信支付 
支付宝支付