算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是 O(N)， 二分查找是 O(logN)，那么 Hash查找的期望代价是
A、O(㏒n)
B、O(n)
C、O(1)
D、(n㏒n)
下列关于树和二叉树的叙述中，不正确的是( )。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合，这个集合不能为空集
Ⅲ.二叉树是结点的有限集合，这个集合不能为空集
Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2 的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ
D、仅Ⅳ和Ⅴ
A、数据结构、数据操作和规范化理论
B、数据结构、规范化理论和完整性约束
C、规范化理论、数据操作和完整性约束
D、数据结构、数据操作和完整性约束
A、分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统
B、分布式数据库系统要求每个节点具有较高的独立性，具有本地自治能力
C、分布式数据库的分布透明性目的在于使用户完全感觉不到数据是分布的，使用户的使用方式与集中式数据库完全一样
D、分布式数据库系统的分片透明性是最高级别的透明性，位于全局概念模式与分片模式之间
服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序?
A、语言处理程序
B、调试程序
C、操作系统
D、数据库管理系统