当前位置:初级程序员题库>数据结构与算法题库

问题:

[单选] 以下关于哈希表的叙述中,错误的是()。

A . 哈希表中元素的存储位置根据该元素的关键字值计算得到
B . 哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
C . 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D . 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。 n-1。 n/2。 (log2n)-1。 (log2n)+1。 超过一定规模的危险性较大的分部分项工程专项方案,实行施工总承包的,由()组织召开专家论证会。 施工总承包单位。 安装单位。 业主。 监理。 ()应当由安装单位组织召开专家论证会。 施工专项方案。 危险性较大的分部分项工程专项方案。 临时用电方案。 超过一定规模的危险性较大的分部分项工程专项方案。 行政执法的理念要求不包括:() 职权法定。 严惩为先。 程序正当。 权责统一。 建筑起重机械的安装、拆卸必须由持证的()完成。 起重工。 建筑施工特种作业人员。 电工。 安装拆卸工。 以下关于哈希表的叙述中,错误的是()。
参考答案:

  参考解析

当选择某个哈希函数后,不同的关键字可能与同一个哈希地址相对应,这种现象称为冲突。哈希表中的元素越多,当插入一个新元素时,哈希地址出现冲突的可能性就越大。

在线 客服