在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
A、串复制
B、串比较
C、子串定位
D、子串链接
A、块内有序
B、块间有序
C、各块等长
D、链式存储
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15