A.哈希表在查找成功时的平均查找长度仅仅与表长有关
B.采用拉链法解决冲突时,查找一个元素的时间是相同的
C.哈希表的装填因子等于表中填入的记录数除以哈希表的长度
D.哈希查找中不需要任何关键字的比较
第1题
以下关于哈希查找的叙述中错误的是( )。
A.哈希函数选得好可以减少冲突现象
B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数
C.用线性探测法解决冲突易引起堆积现象
D.用拉链法解决冲突易引起堆积现象
第2题
在一棵m阶B-树中删除一个关键字会引起合并,则该节点原有( )个关键字。
A.[m/2]
B.[m/2]+1
C.1
D.[m/2]-1
第3题
以下关于m阶B-树的叙述中正确的是( )。
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时,树增高一层
第4题
具有5层节点的AVL树至少有( )个节点。
A.17
B.10
C.15
D.12
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错