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

admin2019-02-24 50

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

选项 A、O(logn)
B、O(n)
C、O(nlogn)
D、不直接依赖于n

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述抗日战争胜利的原因。
1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。
下列有关西欧封建社会的表述，错误的一项是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
“二战”后美国资本主义发展的一个重要特征是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

随机试题

事业部制的基本特点包括_____、______。
实施口对口人工呼吸错误的是（　　）。
下列再审案件应当开庭审理的是：()
在电气平面图中，符号“C”作为灯具安装方式的标注符号，其含义是指（）。
下列税费中，不足人民币50元免予征收的是()。
国有独资公司不设股东会，由国家授权投资的机构或部门授权公司董事会行使股东会的部分职权。()
在从事融资融券交易期间，如果客户信用资质状况降低，可能出现的情形有()。Ⅰ．证券公司相应降低对其的授信额度Ⅱ．证券公司提高相关警戒指标、平仓指标所产生的风险Ⅲ．可能会给客户造成经济损失Ⅳ．担保物被证券公司强制平仓
古人常将“道德文章”连用，文以载道是______的传统。如何高扬道德之善也应是文学的永恒主题。这样的道理早已为人们所熟知，但熟知并非真知，我们恰恰常在这些______的问题上陷入迷津。填入画横线部分最恰当的一项是：
编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出
Itstandstoreasonthatforanorganizationtoactintelligently,firstandforemost,itmusthaveaclearandunambiguoussens

最新回复(0)

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

计算机408

学硕统考专业

简述抗日战争胜利的原因。

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

下列有关西欧封建社会的表述，错误的一项是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

“二战”后美国资本主义发展的一个重要特征是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

事业部制的基本特点包括_、__。

实施口对口人工呼吸错误的是（　　）。

下列再审案件应当开庭审理的是：()

在电气平面图中，符号“C”作为灯具安装方式的标注符号，其含义是指（）。

下列税费中，不足人民币50元免予征收的是()。

国有独资公司不设股东会，由国家授权投资的机构或部门授权公司董事会行使股东会的部分职权。()

古人常将“道德文章”连用，文以载道是的传统。如何高扬道德之善也应是文学的永恒主题。这样的道理早已为人们所熟知，但熟知并非真知，我们恰恰常在这些的问题上陷入迷津。填入画横线部分最恰当的一项是：

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

Itstandstoreasonthatforanorganizationtoactintelligently,firstandforemost,itmusthaveaclearandunambiguoussens

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

计算机408

学硕统考专业

简述抗日战争胜利的原因。

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

下列有关西欧封建社会的表述，错误的一项是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

“二战”后美国资本主义发展的一个重要特征是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

事业部制的基本特点包括_____、______。

实施口对口人工呼吸错误的是（ ）。

下列再审案件应当开庭审理的是：()

在电气平面图中，符号“C”作为灯具安装方式的标注符号，其含义是指（）。

下列税费中，不足人民币50元免予征收的是()。

国有独资公司不设股东会，由国家授权投资的机构或部门授权公司董事会行使股东会的部分职权。()

古人常将“道德文章”连用，文以载道是______的传统。如何高扬道德之善也应是文学的永恒主题。这样的道理早已为人们所熟知，但熟知并非真知，我们恰恰常在这些______的问题上陷入迷津。填入画横线部分最恰当的一项是：

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

Itstandstoreasonthatforanorganizationtoactintelligently,firstandforemost,itmusthaveaclearandunambiguoussens

事业部制的基本特点包括_、__。

实施口对口人工呼吸错误的是（　　）。

古人常将“道德文章”连用，文以载道是的传统。如何高扬道德之善也应是文学的永恒主题。这样的道理早已为人们所熟知，但熟知并非真知，我们恰恰常在这些的问题上陷入迷津。填入画横线部分最恰当的一项是：