考研数据结构与操作系统在线题库每日一练（二十八）

本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容

2、采用线性探测再散列解决冲突的方式，若查找到一个关键字可能经过多次探测地址，则这些探测到的关键字？（）

A、一定是同义字

B、一定不是同义字

C、可能是同义字

D、以上说法均错误

3、下列说法正确的是（）。I.邻接矩阵适用于稠密图II.邻接表适用于稀疏矩阵III. Prim适用于稀疏图IV. Kruskal适用于稠密图

A、I，II

B、I，III

C、II，IV

D、III，IV