算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是 O（N），二分查找是 O（logN），那么 Hash查找的期望代价是-等级考试-简明问答题库

当前位置：百科知识 > 等级考试

问题描述：

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

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

参考答案：查看无
答案解析：无
☆收藏

上一篇：在一个单链表中，已知 q 结点是 p 结点的前驱结点，删除 p 结点的语句下一篇：树型结构中父子之间的联系是

我要回答: 网友(216.73.216.42)
热门题目: 1.采用动态地址映射方式向内存装 2.在可变分区存储管理方案中，为 3.在采用页式存储管理方案的系统

随机题目

在虚拟页式存储管理系统中， LRU算法是指

有一个虚拟页式存储管理系统，分配给某个进程3 个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用页面置换算法（OPT），缺页次数为

下列哪一种方法不能用于提升文件目录检索效率？

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有 12 项，前 10 项给出文件前 10 块的磁盘地址，第 11 项给出一级索引表的地址，第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100 个磁盘地址。针对以上描述的文件系统，一个文件为多少块？

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有 12 项，前 10 项给出文件前 10 块的磁盘地址，第 11 项给出一级索引表的地址，第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100 个磁盘地址。在找到主索引表之后，要访问文件的第 1000块，还需要启动多少次磁盘？

随机题库