问题
单项选择题
设散列函数为h(k)=k mod 7,现欲将关键码23、14、9、6、30、12、18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是( )。
A.14,6,23,9,18,30,12
B.14,18,23,9,30,12,6
C.14,12,9,23,30,18,6
D.6,23,30,14,18,12,9
答案
参考答案:B
设散列函数为h(k)=k mod 7,现欲将关键码23、14、9、6、30、12、18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是( )。
A.14,6,23,9,18,30,12
B.14,18,23,9,30,12,6
C.14,12,9,23,30,18,6
D.6,23,30,14,18,12,9
参考答案:B
科学家做过如下实验:将深色桦尺蛾和浅色桦尺蛾分别进行标记,然后放养于不同的地点,一段时间后,将所释放的桦尺蛾尽量收回,统计其数目,结果如下表:
数据 项目
| 工业污染区 | 非工业区 | ||
深色蛾 | 浅色蛾 | 深色蛾 | 浅色蛾 | |
释放数目 | 154只 | 164只 | 472只 | 496只 |
再回收率 | 58% | 25% | 6% | 42% |
(2)从表中可以看出,在不同环境中生活的桦尺蛾保护色是不同的.根据达尔文理论,保护色的形成是______的结果.
A、长期烟熏 B、长期捕食这种色的食物
C、长期自然选择 D、长期人工选择.