搜题
首页
>
国家开放大学
>
国家开放大学数据结构复习题
问题 更新时间2023/6/28 21:02:00
在有序顺序存储的线性表中查找一个元素,用折半查找速度一定比顺序查找快
答案
登录
注册
×
出自:
国家开放大学
>>
国家开放大学数据结构复习题
王老师:
19139051760
(拨打)
复制微信
第1题
一个好的哈希函数,应该使哈希地址均匀地分布在整个哈希表的地址区间中,完全避免冲突的发生。
点击查看答案
第2题
分块查找分为两个步骤:第一步是要对索引表进行查找;第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
点击查看答案
第3题
按照一定规则,在二叉排序树上插入、删除结点,仍能保持二叉排序树的性质。
点击查看答案
第4题
理想情况下,哈希表查找等概率查找成功的时间复杂度是O(1)。
点击查看答案
负责人:王老师
19139051760
(拨打)
圆梦题库移动版 ICP证:
豫ICP备11005330号-1