题目内容

若在一棵(分类)平衡树T中先删除某结点N,然后再插入该结点N,得到的新的平衡树T,则T和T1不一定相同。但是如果在T上先插入结点M,然后再删除M结点,那么得到的新的平衡树T2一定与T完全相同。( )【上海交通大学1994一、4(2分)】

A. 正确
B. 错误

查看答案
更多问题

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为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. 仍可能会

答案查题题库