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

admin2009-07-15 47

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

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

答案A

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在Linux中，目录/dev主要用于存放(64)文件。
在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。
在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)
在子网划分中，要求设置一个子网掩码将B类网络172．16．0．0划分成尽可能多的子网，每个子网要求容纳15台主机，则子网掩码应是__________________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
关于上述Java代码中sh和tr的以下叙述中，哪两个是正确的(写出编号)。①sh和tr分别引用同一个对象；②sh和tr分别引用同一类型的不同的对象：③sh和tr分别引用不同类型的不同对象：④sh和tr分别引用同一个对象的不同
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素
假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。
In　C　language，the　usual　expression　statements　are　assignments　or(59)．

随机试题

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Linux中，目录/dev主要用于存放(64)文件。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)

在子网划分中，要求设置一个子网掩码将B类网络172．16．0．0划分成尽可能多的子网，每个子网要求容纳15台主机，则子网掩码应是__________________。

关于上述Java代码中sh和tr的以下叙述中，哪两个是正确的(写出编号)。①sh和tr分别引用同一个对象；②sh和tr分别引用同一类型的不同的对象：③sh和tr分别引用不同类型的不同对象：④sh和tr分别引用同一个对象的不同

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

假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。

In　C　language，the　usual　expression　statements　are　assignments　or(59)．

道德品质形成的关键环节是

白细胞尿

A．处5000元一3万元的罚款B．处3万元以下的罚款C．处2万元以下的罚款D．处5000元以下的罚款药品生产企业未按照要求开展重点监测的

急性心肌梗死早期(24小时内)的主要死亡原因是

政府可以通过调整()影响金融资产的价格等手段，引导社会资金流人、流出资本市场，达到运用间接调控工具引导资金流向、实现资源合理配置的目的。

下列选项中不属于按照项目分解项目总投资的有利方面的是()。

给水管道穿过承重墙或基础时，应预留洞口并留足沉降量，一般管顶上部净空不宜小于(　　)m。

A、 B、 C、 D、 C横向看，第一行3个图形均为轴对称图形，第二行则只有2个轴对称图形，依此类推，第三行只能有1个轴对称图形，其中四角星已为轴对称图形，故填入问号处的不能是轴对称图形，选C。[解法二]一笔

微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示：

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Linux中，目录/dev主要用于存放(64)文件。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)

在子网划分中，要求设置一个子网掩码将B类网络172．16．0．0划分成尽可能多的子网，每个子网要求容纳15台主机，则子网掩码应是__________________。

关于上述Java代码中sh和tr的以下叙述中，哪两个是正确的(写出编号)。①sh和tr分别引用同一个对象；②sh和tr分别引用同一类型的不同的对象：③sh和tr分别引用不同类型的不同对象：④sh和tr分别引用同一个对象的不同

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

假设在Excel中的工作表中有如图6-1所示的数据，如果在A3单元格里输入公式=SUMIF(A1：D2，"＞25"，A2：D2)，那么按回车键后在A3中显示的数值是(3)。

In C language，the usual expression statements are assignments or(59)．

道德品质形成的关键环节是

白细胞尿

A．处5000元一3万元的罚款B．处3万元以下的罚款C．处2万元以下的罚款D．处5000元以下的罚款药品生产企业未按照要求开展重点监测的

急性心肌梗死早期(24小时内)的主要死亡原因是

政府可以通过调整()影响金融资产的价格等手段，引导社会资金流人、流出资本市场，达到运用间接调控工具引导资金流向、实现资源合理配置的目的。

下列选项中不属于按照项目分解项目总投资的有利方面的是()。

给水管道穿过承重墙或基础时，应预留洞口并留足沉降量，一般管顶上部净空不宜小于( )m。

A、 B、 C、 D、 C横向看，第一行3个图形均为轴对称图形，第二行则只有2个轴对称图形，依此类推，第三行只能有1个轴对称图形，其中四角星已为轴对称图形，故填入问号处的不能是轴对称图形，选C。[解法二]一笔

微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示：

In　C　language，the　usual　expression　statements　are　assignments　or(59)．

给水管道穿过承重墙或基础时，应预留洞口并留足沉降量，一般管顶上部净空不宜小于(　　)m。