以下关于单链表的叙述中，不正确的是_（）
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
如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_（）
A. 只有尾节点指针没有头节点的循环单链表
B. 只有尾节点指针没有头节点的非循环双链表
C. 只有开始数据节点指针没有尾节点指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表
微信支付 
支付宝支付