在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为不带头结点的单向链表，可执行（）。

单项选择题在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点，现在要为该结点的数据域赋值e，并使结点入队的运算为p→data=e；p→next=NULL；和（）。

A.f→next=p；f=p
B.r→next=p；r=p
C.p→next=r；r=p
D.p→next=f；f=p

单项选择题设主串为“DBcCDABcdEFdBc”，以下模式串能与主串成功匹配的是（）。

A.dBc
B.BCd
C.DBC
D.Abc

单项选择题一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

A.10
B.13
C.11
D.12

单项选择题采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

A.n+2
B.n
C.n-l
D.n/2

单项选择题以下有关联通图的说法不正确的是（）。

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的