A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
令S={a,b},S上有4个二元运算:*,o,·和□,分別由表10.8确定
(1)这4个运算中哪些远算满足交换律,结合律,幂等律
(2)求每个运算的单位元,零元及所有可递元素的逆元
A.1175
B.1180
C.1205
D.1210
A.X>Y>Z
B.X>Z>Y
C.Y>X>Z
D.无法比较
A.使用一个统一的查询程序按响应优先级查询异常和中断,并转具体处理程序执行
B.异常处理程序和中断服务程序的首地址称为中断向量,按序存放在一个中断向量表中
C.每个异常和中断都被设定一个中断类型号,中断向量存放的位置与对应的中断类型号相关
D.与程序查询中断方式相比,向量中断方式可以在更短的时间内转到对应的中断服务程序执行
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序