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

admin2019-08-15 17

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/moGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于民族大迁徙的说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
m阶B一树是一棵()。

随机试题

因含有雄黄，过量服用可致肝肾功能损害的中成药是()。
患者，男，60岁，因机械性肠梗阻，给予非手术治疗。在非手术治疗期间最重要的是观察()
某商业建设项目，经主管部门批准，该建设单位拟自行组织施工公开招标工作，并成立了该项目施工招标工作小组。由于该项目是大型项目，为了提高招标的竞争性，招标工作小组将该项目划分为3个标段进行招标。招标人在两家指定的报纸上发布了该项目的招标公告，目
滇东南地区某山岭重丘区高速公路工程，全长62．05km，其中山岭区长18．9km，设计行程速度60km／h，路基宽22．5m；重丘区43．15km，设计行程速度80km／h，路基宽24．5m。主要工程数量如下；土方287．5×103m3，石方32
横道图表示的进度计划左侧的基本信息，包括(．)。
根据资本结构的啄序理论，公司选择筹资方式的顺序依次是()。
丙公司适用的所得税税率为25％，2015年年初用于生产产品的无形资产的摊销方法由年限平均法改为产量法。该项无形资产2015年年初账面余额为7000万元，原每年摊销700万元(与税法规定相同)，累计摊销额为2100万元，未发生减值；按产量法摊销，每年摊销80
“勾股定理”是初中数学教材中重要的内容．《义务教育数学课程标准(2011年版)》要求“掌握勾股定理，理解勾股定理的证明过程”．请完成下列任务：勾股定理在中学数学课程中有哪些作用?
矛盾的两个基本属性是普遍性和特殊性。()
下列哪些情况属于不能犯未遂?()

最新回复(0)

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

计算机408

学硕统考专业

下列关于民族大迁徙的说法不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

m阶B一树是一棵()。

因含有雄黄，过量服用可致肝肾功能损害的中成药是()。

患者，男，60岁，因机械性肠梗阻，给予非手术治疗。在非手术治疗期间最重要的是观察()

滇东南地区某山岭重丘区高速公路工程，全长62．05km，其中山岭区长18．9km，设计行程速度60km／h，路基宽22．5m；重丘区43．15km，设计行程速度80km／h，路基宽24．5m。主要工程数量如下；土方287．5×103m3，石方32

横道图表示的进度计划左侧的基本信息，包括(．)。

根据资本结构的啄序理论，公司选择筹资方式的顺序依次是()。

“勾股定理”是初中数学教材中重要的内容．《义务教育数学课程标准(2011年版)》要求“掌握勾股定理，理解勾股定理的证明过程”．请完成下列任务：勾股定理在中学数学课程中有哪些作用?

矛盾的两个基本属性是普遍性和特殊性。()

下列哪些情况属于不能犯未遂?()