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

admin2009-07-15 37

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

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

答案A

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

试题(40)关于虚拟局域网，下面的描述中错误的是()。
登录远程计算机采用的协议是(50)。
如果登录进入路由器操作系统IOS，下面哪个提示符表示特权模式?__________________。
ADSL采用(25)技术在一对电话线上划分出上行信道和下行信道，使用ADSL拨号上网，客户端需要支持(26)协议。
以下关于TCP／IP协议栈中协议和层次对应关系的叙述中，正确的是__________。
计算机系统中在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是(8)。
阅读下列说明、流程图和算法，将应填入______处。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元素向高下标端移动。
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

随机试题

管理的性质是什么?
A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利通过抑制磷酸二酯酶，增加细胞内cAMP含量，从而缓解CHF症状的是
男，60岁，急性心肌梗死患者，疑有早期心源性休克末梢循环改变，血压90／70mmHg，中心静脉压13cmH2O，尿比重1．016，在治疗时首选的药物是
199×年×月×日14时15分，某制药厂一分厂：f燥器内烘干的过氧化苯甲酰发生化学分解强力爆炸，死亡4人，重伤1人，轻伤2人，直接经济损失15万元。该厂的最终产品是面粉改良剂，过氧化苯甲酰是主要配入药品。这种药品属化学危险物品，遇过热、摩擦、撞击
建设施工合同无效，且建设工程经竣工验收不合格的，工程价款的结算的说法，正确的是()。
上海证券交易所的综合指数有()。Ⅰ．上证成分股指数Ⅱ．上证50指数Ⅲ．上证综合指数Ⅳ．新上证综合指数
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.ManypeoplefeelthattheU
在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递(14)进行通信。(15)是对对象的抽象，对象是其具体实例。(15)
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。
WhichofthefollowingsentencesisNOTanemphaticsentence?

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

试题(40)关于虚拟局域网，下面的描述中错误的是()。

登录远程计算机采用的协议是(50)。

如果登录进入路由器操作系统IOS，下面哪个提示符表示特权模式?__________________。

ADSL采用(25)技术在一对电话线上划分出上行信道和下行信道，使用ADSL拨号上网，客户端需要支持(26)协议。

以下关于TCP／IP协议栈中协议和层次对应关系的叙述中，正确的是__________。

计算机系统中在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是(8)。

阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：

阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

管理的性质是什么?

A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利通过抑制磷酸二酯酶，增加细胞内cAMP含量，从而缓解CHF症状的是

男，60岁，急性心肌梗死患者，疑有早期心源性休克末梢循环改变，血压90／70mmHg，中心静脉压13cmH2O，尿比重1．016，在治疗时首选的药物是

建设施工合同无效，且建设工程经竣工验收不合格的，工程价款的结算的说法，正确的是()。

上海证券交易所的综合指数有()。Ⅰ．上证成分股指数Ⅱ．上证50指数Ⅲ．上证综合指数Ⅳ．新上证综合指数

Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.ManypeoplefeelthattheU

在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递(14)进行通信。(15)是对对象的抽象，对象是其具体实例。(15)

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。

WhichofthefollowingsentencesisNOTanemphaticsentence?