对包含n个关键码的散列表进行检索，平均检索长度为( )。

admin2019-08-15 27

问题对包含n个关键码的散列表进行检索，平均检索长度为( )。

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、不直接依赖于n

答案D

解析对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。

转载请注明原文地址:https://kaotiyun.com/show/F0Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于清代我国疆域的叙述，下列()不正确。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
下列关于并行微程序控制器的说法正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

患者，恶寒发热，肌表无汗，头痛项强，肢体酸楚疼痛，口苦微渴，舌苔白或微黄，脉浮。治宜选择的方剂是
钩椎关节(Luschka关节)所在部位是()(2012年)
A．足少阳胆经B．手少阳三焦经C．手太阳小肠经D．足太阳膀胱经天柱穴所属的经脉是
下列哪种蛋白不是由肝细胞合成的
枳实导滞丸的功用是()
借贷记账法的发生额试算平衡公式是()。
根据印花税的有关规定，对一些在签订时无法确定计税金额的合同，目前采用的纳税办法是：签订时，先按每份合同定额贴花5元；结算时，再按实际金额和适用税率计算()。
下列关于我国各民族分布的说法，正确的是()。
报纸版面中如何安排图片。
情景：新年快到了，你们打算在12月31号下午6点开个晚餐会，地点在外教楼的餐厅。Jimmy邀请George来参加。任务：请你以Jimmy的名义用英语给George写一封50词左右的邀请信。内容包括：(1)新年快到了，你们打算开个晚餐会；(2)写清楚

最新回复(0)

对包含n个关键码的散列表进行检索，平均检索长度为( )。

计算机408

学硕统考专业

关于清代我国疆域的叙述，下列()不正确。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

下列关于并行微程序控制器的说法正确的是()。

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

患者，恶寒发热，肌表无汗，头痛项强，肢体酸楚疼痛，口苦微渴，舌苔白或微黄，脉浮。治宜选择的方剂是

钩椎关节(Luschka关节)所在部位是()(2012年)

A．足少阳胆经B．手少阳三焦经C．手太阳小肠经D．足太阳膀胱经天柱穴所属的经脉是

下列哪种蛋白不是由肝细胞合成的

枳实导滞丸的功用是()

借贷记账法的发生额试算平衡公式是()。

根据印花税的有关规定，对一些在签订时无法确定计税金额的合同，目前采用的纳税办法是：签订时，先按每份合同定额贴花5元；结算时，再按实际金额和适用税率计算()。

下列关于我国各民族分布的说法，正确的是()。

报纸版面中如何安排图片。