首页 › 答案 › 题库 › 远程教育 › 青书学堂

假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字的纪录插入到散列表中，至少要进行（）次探测。

假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字的纪录插入到散列表中，至少要进行（）次探测。
A、k-1
B、k
C、k=1
D、kk+1/2
正确答案：D
标签：关键字 同义词 假定
上一条：二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0~8，列下标j的范围从1~10。若a按行存放，元素a[8，5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。
下一条：一棵具有10个叶结点的二叉树具有（）度为2的结点。