单选题
18 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行()次探测。
A
k-1
B
k
C
k+1
D
k(k+1)/2
答案解析
正确答案:D
相关知识点:
哈希探测:同义词k个需k(k+1)/2次
题目纠错
牛逼
相关题目
单选题
5. (单选题, 1.0 分) 1945年1 0月25日,中国政府在台湾举行受降仪式。被日本占领50年之久的台湾以及澎湖列岛,重归中国主权管辖。这成为抗日战争取得完全胜利的重要标志。中国被迫把领土台湾割让给日本的不平等条约是
单选题
4. (单选题, 1.0 分) 中国近代史,是一部充满磨难、落后挨打的悲惨屈辱史,更是一部中华民族反抗外来侵略、实现民族独立的伟大斗争史。率先发出“振兴中华”呐喊的是
单选题
3. (单选题, 1.0 分) 从1840年鸦片战争开始到1949 年中华人民共和国成立之前的近代中国,是半殖民地半封建社会。所谓“半殖民地”,是指
①中国有一半的国土成了殖民地
②中国出现了资本主义经济
③中国在实际上已经丧失拥有完整主权的独立国的地位
④中国仍然维持着独立国家和政府的名义,还有一定的主权
单选题
2. (单选题, 1.0 分) 帝国主义的侵略给中华民族带来了巨大的灾难。但是,列强发动的侵华战争以及中国反侵略战争的失败,从反面教育了中国人民,极大地促进了中国人的思考、探索和奋起。以下属于中日甲午战争爆发后提出的口号的是
单选题
1. (单选题, 1.0 分) 中国沦为半殖民地半封建社会的过程中,最早出现的一个新的社会阶级是
