题目内容

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）

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

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有（）个记录

A. 5
B. 2
C. 3
D. 4