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

admin2019-05-20 0

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
严复翻译的《天演论》一书的出版时间是()。
在五四运动中，站在最前列，起了先锋作用的是()。
关于罗马奴隶制，下列说法不正确的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

随机试题

A、药品不良反应B、新的药品不良反应C、A类不良反应D、D类不良反应E、迟现性不良反应由于药品本身的药理作用增强而发生的常用剂量或合并用药有关，多数能预测，发生率较高而死亡率较低的是（
治疗黄疸疫毒炽盛证，首选的方剂是
血浆渗透压的高低主要决定于
期初余额录入是将手工会计资料录入到计算机的过程之一。余额和累计发生额的录入要从()科目开始。
信托市场的主体即为信托当事人。信托当事人包括()。Ⅰ．信托关系人Ⅱ．信托委托人Ⅲ．信托受托人Ⅳ．信托受益人
“六一”儿童节，某海洋公园到检票时间有许多家长和儿童在门口等候，假定每分钟到的游客人数一样多。从开始检票到等候的队伍消失，若同时开3个检票口需40分钟，若同时开5个检票口需20分钟，那么同时开6个检票口需()分钟。
Inthelasttenyears,theInternethasopenedupincredibleamountsofinformationtoordinarycitizens.ButusingtheInternet
W:Theexperimenthasbeencompleted,hasn’tit?M:______
Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebymak
Inalittle-knownpartofthecounter-terrorismworld,oneofthemosteffectivedetectionsystemsisa600-poundanimal【C1】___

最新回复(0)

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

计算机408

学硕统考专业

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

严复翻译的《天演论》一书的出版时间是()。

在五四运动中，站在最前列，起了先锋作用的是()。

关于罗马奴隶制，下列说法不正确的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

A、药品不良反应B、新的药品不良反应C、A类不良反应D、D类不良反应E、迟现性不良反应由于药品本身的药理作用增强而发生的常用剂量或合并用药有关，多数能预测，发生率较高而死亡率较低的是（

治疗黄疸疫毒炽盛证，首选的方剂是

血浆渗透压的高低主要决定于

期初余额录入是将手工会计资料录入到计算机的过程之一。余额和累计发生额的录入要从()科目开始。

信托市场的主体即为信托当事人。信托当事人包括()。Ⅰ．信托关系人Ⅱ．信托委托人Ⅲ．信托受托人Ⅳ．信托受益人

Inthelasttenyears,theInternethasopenedupincredibleamountsofinformationtoordinarycitizens.ButusingtheInternet

W:Theexperimenthasbeencompleted,hasn’tit?M:______

Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebymak

Inalittle-knownpartofthecounter-terrorismworld,oneofthemosteffectivedetectionsystemsisa600-poundanimal【C1】___