单项选择题
若搜索每个元素的概率相等，则在长度为n的顺序表上搜索任一元素的平均搜索长度为（）
A.n B.n+1 C.（n-1）/2 D.（n+1）/2
单项选择题 向具有n个结点的堆中插入一个新元素的时间复杂度为（）
单项选择题 一棵树的广义表表示为a（b，c（e，f（g）），d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（）
单项选择题 利用3，6，8，12这四个值作为叶子结点的权，生成一棵霍夫曼树，该树的带权路径长度为（）
