[单选题]对包含n个关键码的散列表进行检索，平均检索长度为()。
A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n

更多"[单选题]对包含n个关键码的散列表进行检索，平均检索长度为()。"的相关试题:

[单选题]采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找

[单选题]设某散列表的长度为 100，散列函数 H(k)=k%P，则 P 通常情况下最好选择（）。
A.99
B.97
C.91
D.93

[判断题]PTN的封装效率与报文的平均长度有关,报文平均长度越长,传输效率越低。( )
A.正确
B.错误

[单选题]设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳()个表项。
A.400
B.526
C.624
D.676

[单选题]正常足月妊娠脐带的平均长度是()
A.cm
B.20cm
C.50cm
D.75cm
E.90cm

[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()
A.正确
B.错误

[单选题]在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同

[单选题]骨盆出口平面的出口横径，即坐骨结节间径的平均长度是
A.8.5cm
B.9cm
C.10cm
D.11.5cm
E.12.75cm

[单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2

[单选题]设散列表中有 m 个存储单元，散列函数 H(key)= key % p，则 p 最好选择（）。
A.小于等于 m 的最大奇数
B.小于等于 m 的最大素数
C.小于等于 m 的最大偶数
D.小于等于 m 的最大合数

[单选题]（　　）是指通过对现有技术进行检索，反映检索结果的文件。
A.专利检索报告
B.专利证书
C.专利维持费缴费凭证
D.专利登记簿副本

我来回答:

提交