设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是_（）
A. n-i+1
B. n-i
C. i
D. 不确定
查看答案
在一个双链表中，在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相等的元素在线性表中的符号
微信支付 
支付宝支付