单项选择题
在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
A.a=b
B.a≠b
C.a=b且H(a)=H(b)
D.a≠b且H(a)=H(b)
点击查看答案&解析
相关考题
-
单项选择题
若在线性表中采用折半查找方法进行查找,该线性表必须()。
A.元素按值有序排列
B.采用顺序结构
C.元素按值有序排列,并且采用顺序存储结构
D.元素按值有序排列,并且采用链式存储结构 -
单项选择题
下面给出的四种操作中,能够检测出一个有向图是否存在回路的是()。
A.广度优先搜索
B.拓扑排序
C.求最短路径
D.求关键路径 -
单项选择题
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵
