数据的四种存储结构是(      )

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(      )

A.无头结点的单向链表                                  

B.带头结点的单向链表

C.带头结点的双循环链表                              

D.带头结点的单循环链表

若带头结点的单链表的头指针为head，则判断链表是否为空的条件是(      )

A.head=NULL                                                

B.head->next=NULL

C.head!=NULL                                               

D.head->next!=head

若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是(      )

A.n-i                                                             

B.n-i+l

C.n-i+2                                                          

D.无法确定

串匹配算法的本质是(      )

A.串复制                                                       

B.串比较

C.子串定位                                                   

D.子串链接