题目内容

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)。( )【中山大学1994一、9(2分)】

A. 正确
B. 错误

查看答案
更多问题

下面关于哈希(Hash,杂凑)查找的说法正确的是( )。【南京理工大学1998一、10(2分)】【烟台大学2007一、1 8(2分)】

A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

国际通用的婴儿期范围是

A. 自出生到满3岁
B. 自出生后到满l周岁
C. 自1周岁至3周岁
D. 自出生后到满1个月
E. 自妊娠36周开始至满1周岁

将10个元素散列到100000个单元的哈希表中,则( )产生冲突。【北京邮电大学2001一、4(2分)】

A. 一定会
B. 一定不会
C. 仍可能会

采用链地址法解决冲突的哈希表中,查找成功的平均查找长度( )。【北京交通大学2005一、6(2分)2007】

A. 直接与关键字个数有关
B. 直接与装填因子有关
C. 直接与表的容量有关
D. 直接与哈希函数有关

答案查题题库