单项选择题
在散列查找中,平均查找长度主要与()有关。
A.散列表长度 B.散列元素个数 C.装填因子 D.处理冲突方法
单项选择题 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
单项选择题 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
问答题 已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。