几道关于数据结构的多选题求大神帮忙

几道关于数据结构的多选题求大神帮忙
1、平衡二叉树上结点的平衡因子可以为_______.
A、-2
B、-1
C、0
D、1
E、2
2、构造散列函数时通常考虑的因素有_______.
A、计算函数的工作量
B、关键字的长度
C、散列表长
D、关键字的分布情况
3、构造散列表时解决冲突常用的方法有_______.
A、链地址法
B、数字分析法
C、开放定址法
D、平方取中法
E、再哈希法
F、求余法
G、建立公共溢出区
4、对于10个元素的有序表进行折半查找,须比较3次方可查找成功的元素在表中的位置有_______.
A、1
B、2
C、3
D、4
E、6
F、7
G、8
H、9
5、下列关于n个结点的m阶B树的说法中,正确的是_______.
A、树中每个结点最多有m个关键字
B、树中叶子结点的个数为n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程.
D、树中所有叶子结点都在同一层,并且不带任何信息
E、树中每个结点最多有m-1个关键字
F、树中每个结点最多有m+1个关键字
dux2106 1年前 已收到1个回答 举报

fe4541 春芽

共回答了13个问题采纳率:84.6% 举报

1、BCD
2、CD,AB稍微重要性差些
3、AEG
4、ACEH
5、CDE

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.502 s. - webmaster@yulucn.com