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

admin2023-02-06 27

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

教育心理学常用的方法有()。
心理辅导的目标有两个：一是()，二是寻求发展。
教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。
有关二叉树下列说法正确的是()。

随机试题

在Excel默认格式状态下，向A1单元格中输“00001”后，该单元格中显示
烧伤患者进行液体疗法时，计算出第一个24h补液总量，在伤后8h应输注该量的()。
尖峰电流是指单台或多台用电设备持续时间为()的最大负荷电流。
依据《城市污水处理及污染防治技术政策》对城市污水收集系统的有关要求，下列说法正确的有()。
行为人没有代理权以被代理人名义订立合同，相对人有理由相信行为人有代理权的，其法律后果由()承担。
近年，受出口番茄价格持续上涨影响，某原有的番茄酱加工企业纷纷增加生产线，导致产能过剩，甲番茄酱厂于2013年新建了2条生产线，投产以来一直面临着原料紧缺的问题，在番茄种植季节，甲番茄酱厂与农民签订了收购合同，但到了收购季节，随着番茄收购价格的一再上涨，部分
货物运价分号表是确定运价水平的关键。()
2007年6月同比增长率大10％的地区入境总人数是()。
表示测验等值结果的方法有()。(2018年)
______,hefailedtopasstheexam.

最新回复(0)

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

计算机408

学硕统考专业

教育心理学常用的方法有()。

心理辅导的目标有两个：一是()，二是寻求发展。

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

有关二叉树下列说法正确的是()。

在Excel默认格式状态下，向A1单元格中输“00001”后，该单元格中显示

烧伤患者进行液体疗法时，计算出第一个24h补液总量，在伤后8h应输注该量的()。

尖峰电流是指单台或多台用电设备持续时间为()的最大负荷电流。

依据《城市污水处理及污染防治技术政策》对城市污水收集系统的有关要求，下列说法正确的有()。

行为人没有代理权以被代理人名义订立合同，相对人有理由相信行为人有代理权的，其法律后果由()承担。

货物运价分号表是确定运价水平的关键。()

2007年6月同比增长率大10％的地区入境总人数是()。

表示测验等值结果的方法有()。(2018年)

______,hefailedtopasstheexam.