题目内容

17. 哈希查找方法一般适用于 情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在着某种对应关系。

查看答案
更多问题

18. 设有100个元素的有序表,用折半查找时,不成功时最大的比较次数是 。

A. 25
B. 50
C. 10
D. 7

19. 在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是 。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35

20. 哈希表中出现冲突是指 。

A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值(存储地址)相同

实时系统不具备的特点

A. 同时性和及时性
B. 独立性
C. 过载防护能力
D. 具有处理前台、后台作业能力的特性

答案查题题库