考研数据结构与操作系统在线题库每日一练（二十八）
以下是希赛网给大家分享考研数据结构与操作系统在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容
2、采用线性探测再散列解决冲突的方式，若查找到一个关键字可能经过多次探测地址，则这些探测到的关键字？（）
A、一定是同义字
B、一定不是同义字
C、可能是同义字
D、以上说法均错误
3、下列说法正确的是（）。I.邻接矩阵适用于稠密图II.邻接表适用于稀疏矩阵III. Prim适用于稀疏图IV. Kruskal适用于稠密图
A、I，II
B、I，III
C、II，IV
D、III，IV
2、试题答案：C
试题解析：
线性探测再散列法：设Hash(x)=Hash(y)=i，则x与y发生冲突；根据线性探测再散列，则y查看下一位置i+1，若有Hash(z)=i+1，则z与y发生冲突，但z与y不是同义字；故可能是同义字，可能不是同义字。综上本题选C。
同义字：关键字x、y经过哈希函数映射到同一个地址，则称x和y产生了冲突，即x与y是同义字。
3、试题答案：A
试题解析：
【考点】本题考查
1、数据结构--图--图的存储--图的邻接矩阵；
2、数据结构--图--图的存储--图的邻接表；
3、数据结构--图--最小代价生成树--构造最小生成树--Prim算法；
4、数据结构--图--最小代价生成树--构造最小生成树--Kruskal算法。
【解析】Prim适用于稠密图，Kruskal适用于稀疏图，所以III，IV说法错误。故本题选A。
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
