算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是 O(N)，二分查找是 O(logN)，那么 Hash查找的期望代价是-查字典考试网

算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是 O(N)，二分查找是 O(logN)，那么 Hash查找的期望代价是

A、O(㏒n)
B、O(n)
C、O(1)
D、(n㏒n)

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

八进制数 67.54 转换成二进制数是多少 ?

A、110111101101
B、110111101100
C、110110101100
D、110110101101

查看答案

下列哪些是由于关系模式设计不当所引起的问题 ?

Ⅰ. 数据冗余

Ⅱ. 插入异常

Ⅲ. 删除异常

Ⅳ. 丢失修改

Ⅴ. 级联回滚

A、仅Ⅰ、Ⅱ和Ⅲ
B、仅Ⅱ、Ⅲ和Ⅳ
C、仅Ⅲ、Ⅳ和Ⅴ
D、仅Ⅰ、Ⅳ和Ⅴ

查看答案

为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

A、地址分配
B、地址计算
C、地址映射
D、地址查询

查看答案

已知 SN 是一个字符类型的字段，有查询语句： SELECT SN FROM S WHERE SN LIKE 'AB%' 该查询语句的执行结果是

A、含有3个字符‘AB%’的所有SN字段
B、仅含有3个字符且前两个为‘AB’的SN字段
C、以字符串‘AB’开始的所有SN字段
D、含有字符‘A’或‘B’的所有SN字段

查看答案

在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这 3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用 (LRU )页面淘汰算法，缺页次数为

A、10
B、12
C、14
D、16

查看答案