题库 第6090页
单选题：将关键字序列 { 7，8，30，11，18，9，14 }，散列存储到散列列表中，散列表的存储空间是一个下标从 0 开始的一维数组
将关键字序列 { 7，8，30，11，18，9，14 }，散列存储到散列列表中，散列表的存储空间是一个下标从 0 开始的一维数组。处理冲突采用线性探测法。散列函数为 $$h(key)=(key\times 3)\%$$ 表长，要求装入因子为…
单选题：已知线性表的关键字集合 { 21，11， 13，25，48，6，39，83，30，96，108 }，散列函数为 $$h(key)
已知线性表的关键字集合 { 21，11， 13，25，48，6，39，83，30，96，108 }，散列函数为 $$h(key)=key\% 11$$，采用分离链接法解决冲突。则成功查找的平均查找长度为 __ @[C](2)A. 1.1…
单选题：设有一组关键字 { 29，01， 13，15，56，20，87，27，69，9，10，74 }，散列函数为 $$H(key)=k
设有一组关键字 { 29，01， 13，15，56，20，87，27，69，9，10，74 }，散列函数为 $$H(key)=key\% 17$$，采用平方探测方法解决冲突。试在 0 到 18 的散列地址空间中对该关键字序列构造散列表，则成…
单选题：设有一组关键字 { 92，81， 58，21，57，45，161，38，117 }，散列函数为 $$h(key)=key\% 1
设有一组关键字 { 92，81， 58，21，57，45，161，38，117 }，散列函数为 $$h(key)=key\% 13$$，采用下列双散列探测方法解决第 $$i$$ 次冲突：$$h(key)=(h(key)+i\times h_…
单选题：设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,
设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则相应的邻接矩阵为： @[B](2)A. A. A. {1}, {2, 3, 4, 6}, {5}B. {1}, {2,…
单选题：对于给定的有向图如下，其邻接表为：
对于给定的有向图如下，其邻接表为： @[C](2)A. A. 以下哪项…
