18. 设有100个元素的有序表,用折半查找时,不成功时最大的比较次数是 。
查看答案
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. 具有处理前台、后台作业能力的特性
允许多个用户将若干作业提交给计算机系统并放入内存处理的技术称
A. 单道程序技术
B. 多道程序技术
C. 网络计算技术
D. 多CPU计算技术