单项选择题
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A.（n-1）/2 B.n/2 C.（n+1）/2 D.n
问答题 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
单项选择题 具有4个顶点的无向完全图有（）条边。
单项选择题 若串P=”structure”，其子串的数目是（）。
