在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

admin2014-07-18 23

问题在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

选项 A、顺序查找
B、二分法
C、利用二叉搜索树
D、利用哈希(Hash)表

答案D

解析哈希表在查找过程中，平均的查找长度与结点个数n无关。

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

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

计算机408

学硕统考专业

相关试题推荐

论述德国统一由普鲁士完成的原因
下列选项中，不是由晁错提出的是()
下列事件中，不是发生在上海的是()
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下列关于配备32位微处理器的计算机说法正确的是()。
下面是关于目前流行的PC机主板的叙述：Ⅰ主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ主板上通常包含PCI和AGP总线插槽Ⅳ主板上通常包含IDE连接器其

随机试题

一平面简谐波在介质中以波速u=20m／s沿X轴正方向传播。已知坐标原点处质元的振动方程为y=3×10-2cos20πt(SI)，求：相距△x=1m的两质元振动的相位差。
患儿，男，11个月，急性上呼吸道感染、高热，最容易引起的并发症是
A公司是一家上市公司，于2007年5月6日由B企业、C企业等6家企业作为发起人共同以发起设立方式成立，2010年8月9日，A公司获准发行5000万股社会公众股，并于同年10月10日在证券交易所上市。2013年3月，中国证监会在对A公司进行例行检查中，发现以
下题是某教师编写的，用于考查“探究通电螺线管外部磁场的方向”的试题，命题者希望考查的探究要素是“进行实验和收集数据”。学生在“探究通电螺线管外部磁场的方向”实验中，经历了分析、判断小磁针指向跟磁感线的关系的过程，试题的编写意图就是考查这一关系。
设则以下向量中是A的特征向量的是()。
公众参与是一种有计划的行动。它通过政府部门与公众之间双向交流，使公民们能参加行政决策过程并且防止和化解公民和政府机构与开发单位之间、公民与公民之间的冲突。下列选项最不符合公众参与的是：
最终审定的项目或者意义重大，或者关注度高，凡意义重大的项目均涉及民生问题，但是有些最终审定的项目并不涉及民生问题。根据以上陈述，可以得出以下哪项?
软件测试用例包括()。
CONTINENTAIRLINEFlightReservationFormDESTINATION:【A1】______CONTACTNAME:【A2】______FLIGHTNUMBER:【
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

最新回复(0)

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

计算机408

学硕统考专业

论述德国统一由普鲁士完成的原因

下列选项中，不是由晁错提出的是()

下列事件中，不是发生在上海的是()

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

下列关于配备32位微处理器的计算机说法正确的是()。

下面是关于目前流行的PC机主板的叙述：Ⅰ主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ主板上通常包含PCI和AGP总线插槽Ⅳ主板上通常包含IDE连接器其

一平面简谐波在介质中以波速u=20m／s沿X轴正方向传播。已知坐标原点处质元的振动方程为y=3×10-2cos20πt(SI)，求：相距△x=1m的两质元振动的相位差。

患儿，男，11个月，急性上呼吸道感染、高热，最容易引起的并发症是

设则以下向量中是A的特征向量的是()。

公众参与是一种有计划的行动。它通过政府部门与公众之间双向交流，使公民们能参加行政决策过程并且防止和化解公民和政府机构与开发单位之间、公民与公民之间的冲突。下列选项最不符合公众参与的是：

最终审定的项目或者意义重大，或者关注度高，凡意义重大的项目均涉及民生问题，但是有些最终审定的项目并不涉及民生问题。根据以上陈述，可以得出以下哪项?

软件测试用例包括()。

CONTINENTAIRLINEFlightReservationFormDESTINATION:【A1】______CONTACTNAME:【A2】______FLIGHTNUMBER:【

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

CONTINENTAIRLINEFlightReservationFormDESTINATION:【A1】CONTACTNAME:【A2】FLIGHTNUMBER:【