关于哈夫曼树，下列叙述正确的是 ()。

假设某完全二叉树顺序存储在数组 BT[m]中，其中根结点存放在 BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在 ( )。

A.BT[i/2]

B.BT[2*i-1]

C.BT[2*i]

D.BT[2*i+1]

对n个元素进行快速排序，最坏情况下需要进行 ( )趟。

A)n

B)n-1

C)n/2

D)log2n

A.A

B.B

C.C

D.D

若下图表示某广义表，则它是一种 ( )。

A.线性表

B.纯表

C.再入表

D.递归表

为查找某一特定单词在文本中出现的位置，可应用的串运算是 ( )。

A.插入

B.删除

C.串联接

D.子串定位