题库 题库

【单选题】

算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是  (    ) 。
  • A.O(log N)

  • B.O(N)

  • C.O(1)

  • D.O(N log N)

参考答案

查看答案

相关试题

单选题 利用ER模型进行数据库的概念设计,可以分成三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行  (    )  得到最终的ER模型。 查看答案
单选题 设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是  (    )  。 查看答案
单选题 (    )  是目前数据库系统中最常用的一种数据模型。 查看答案
单选题 关系代数运算是以 (    )  为基础的运算。 查看答案
单选题 (    )  在技术和理论上已经成熟,成为当前商用数据库的主流。 查看答案
单选题 如已知一棵树的两种遍历结果,试问那一组结果组合能唯一确定一棵二叉树  (    )  。 查看答案
单选题 树的固有特性是  (    )  。 查看答案
单选题 一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有 (    )  个元素。 查看答案
单选题 实体完整性和参照完整性是可应用于所有  (    )  数据库的两条完整性规则。 查看答案
单选题 数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 (    ) 。 查看答案
单选题 (    ) 技术是八十年代中期引入的。 查看答案
单选题 数据库系统中的概念模式如有改变, (    )  不必变,因而用户程序也不必改写。 查看答案
单选题 在哈夫曼树中,外部结点的个数比内部结点的个数  (    )  。 查看答案
单选题 现对上一题(43题)中的关系R0 进行分解,其中R1(L#,B#);R2(B#,BNAME); R3(B#,BNAME, BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是  (    )  。 查看答案
单选题 在含有n个结点的树中,边的数目只能是  (    )  条。 查看答案
单选题 在数据库系统中,数据的安全性是指保护数据以防止  (    )  的蓄意或者无意使用。 查看答案
单选题 设有一图书管理数据库,其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式  (    ) 。 查看答案
单选题 用户程序按所对应的 (    )  使用数据库中的数据。 查看答案
单选题 在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行(    )。 查看答案
单选题 在查找树中插入一个新结点,总是插入到  (    )  下面。 查看答案