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

admin2017-11-14 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“中学为体，西学为用”的思想原则形成于()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

A．中心静脉压低、血压低B．中心静脉压正常、血压低C．中心静脉压低、血压正常D．中心静脉压高、血压低E．中心静脉压高、血压正常血容量严重不足的表现是()
发生羊水过多分娩的新生儿要注意下列哪种情况
女性，23岁，工作时不慎长发被卷入机器中，头皮被整体撕脱，范围向前包括部分眼睑皮肤，后及枕部，双侧包括耳后皮肤和耳轮，伤后2小时被送入医院急诊科。接诊后应当最优先采取的措施是
关于普通商业企业经营药品的管理正确的是
掌跖角化一牙周破坏综合征属于常染色体隐性遗传病，男女患病均等。()
工程质量控制按实施主体不同分为自控主体和监控主体，(　　)属于监控主体。
在对G公司2005年度会计报表进行审计时，M注册会计师负责审计货币资金项日。G公司在总部和营业部均设有出纳部门。为顺利监盘库存现金，M注册会汁师在监盘前一天通知G公司会计主管人员做好监盘准备。考虑到出纳口常工作安排，对总部和营业部库存现金的监盘时间分别定在
______,themasterpieceofWilliamDeanHowells,isanimportantnovelofrealism.
A、She’dliketohavethewindowopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindowis
ManagerialFunctionsManagerialworktypicallyisbrokenintothefollowingsevenmanagerialfunctions:planning,organizing

最新回复(0)

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

计算机408

学硕统考专业

“中学为体，西学为用”的思想原则形成于()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

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

A．中心静脉压低、血压低B．中心静脉压正常、血压低C．中心静脉压低、血压正常D．中心静脉压高、血压低E．中心静脉压高、血压正常血容量严重不足的表现是()

发生羊水过多分娩的新生儿要注意下列哪种情况

女性，23岁，工作时不慎长发被卷入机器中，头皮被整体撕脱，范围向前包括部分眼睑皮肤，后及枕部，双侧包括耳后皮肤和耳轮，伤后2小时被送入医院急诊科。接诊后应当最优先采取的措施是

关于普通商业企业经营药品的管理正确的是

掌跖角化一牙周破坏综合征属于常染色体隐性遗传病，男女患病均等。()

工程质量控制按实施主体不同分为自控主体和监控主体，( )属于监控主体。

______,themasterpieceofWilliamDeanHowells,isanimportantnovelofrealism.

A、She’dliketohavethewindowopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindowis

ManagerialFunctionsManagerialworktypicallyisbrokenintothefollowingsevenmanagerialfunctions:planning,organizing

工程质量控制按实施主体不同分为自控主体和监控主体，(　　)属于监控主体。