首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
11
问题
对包含n个元素的散列表进行检索,平均检索长度
选项
A、为O(10g2n)
B、为O(n)
C、为O(nlog
2
n)
D、不直接依赖于n
答案
8
解析
散列表搜索的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,然后到相应的地址中去取要找的结点。可以得出这样的结论:平均搜索长度与元素个数无关。因此本题的答案为D。
转载请注明原文地址:https://kaotiyun.com/show/GlcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
下列关于文本格式叙述错误的是______。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后,每秒钟的数码率大约是______Mbps。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
下列选项中,不属于计算机病毒特征的是______。
计算机指令的集合称为( )。
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
肾球旁细胞的功能是
在给患者鼻饲插管时,如果患者呛咳、呼吸困难,正确的处理方法是
患者男,16岁,化脓性扁桃体炎。护士遵医嘱行青霉素皮肤过敏试验。该护士首先采取的紧急措施是()
预防动脉粥样硬化应注意多摄入()。
( )下,确定其方差的计算公式是[*]
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
多年以来,医生和家属对待癌症患者大多采用这样的态度:即向患者隐瞒已得癌症的实情,这种做法在医学上叫做“保护性医疗”,其目的在于减少患者的心理负担。但是,某肿瘤医院新设立的康复科的张主任却主张实行“公开性治疗”。由此可推知下文将要论述的是:()。
下列关于综合布线系统的描述中,错误的是()。
若一个函数的原型为“int*Xfunl(intx,int&y,charz);”,则该函数的返回值类型为()。
ThephysicalfitnessmovementinAmericafollowedtheimmigrationofalargenumberofGermanmigrantsintoAmericawhofledthe
最新回复
(
0
)