如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()
A. 完全图
B. 连通图
C. 有回路
D. 强连通图
采用顺序查找方法查找长度为n的线性表,其平均查找长度为()
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
设哈希表长m=14,哈希函数H(key)=key%11。表中有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址为( )
A. 3
B. 8
C. 2
D. 9
哈希函数为H(key)=2*key-3,则对于关键字为9、18、12、3的结点,其哈希地址为()
A. 15,33,21,3
B. 12,33,19,3
C. 15,36,21,6
D. 15,33,21,6