单项选择题

对包含n个元素的散列表进行检索,平均检索长度______。

A.为O(㏒2n)
B.为O(n)
C.为O(n*㏒2n)
D.不直接依赖于n
<上一题 目录 下一题>
热门 试题

单项选择题
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能Ⅰ.可以画数据流图(DFD)Ⅱ.可以画实体联系图(E-R图),即设计概念数据模型(CDM)Ⅲ.可以从概念数据模型(CDM)生成物理数据模型(PDM)Ⅳ.可以从现存数据逆向生成物理数据模型(PDM)Ⅴ.可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)
A.Ⅰ,Ⅱ和Ⅲ
B.Ⅰ,Ⅱ和Ⅳ
C.Ⅰ,Ⅱ和Ⅴ
D.都可以
单项选择题
下列关于函数依赖的叙述中,哪一个是不正确的
A.由X→Y,X→Z,有X→YZ
B.由XY→Z,有X→Z,Y→Z
C.由X→Y,WY→Z,有XW→Z
D.由X→Y及Z包含于Y,有X→Z
相关试题
  • 把对视图的查询转换为对基本表的查询的过程...
  • 在DBMS中建立DBMS的系统缓冲区,系统工作区...
  • SYBASE的企业解决方案包括,【 】、数据复...
  • 11.设有关系模式R(A,B,D)和S(E,A...
  • 回收用户U1,U2和U3在关系employee的sal...