题目内容
(请给出正确答案)
[单选题]
●设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (37) 对应的单链表最长。(37)
A.2
B.3
C.4
D.6
如搜索结果不匹配,请 联系老师 获取答案
A.2
B.3
C.4
D.6
第2题
设线性表X=(x1,x2,…,xn)与线性表Y=(y1,y2,…,ym)都采用单链表存储。试写一个算法归并这两个单链表为一个单链表,使
第3题
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n
第6题
设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
第7题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!