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

admin2019-12-10 26

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

“庙号"是古代对死去的帝王、大臣、贵族按其生平事迹进行评定后，给予的褒贬或同情的称号。()

在使用万能分度头铣削时，若发现蜗轮有局部磨损，为保证等分加工精度，可采用()的方法进行使用。

A．反跳现象B．菌群失调C．三致反应D．首剂效应E．变态反应广谱抗生素使用过久常会出现

地黄饮子的功用是羚角钩藤汤的功用是

在房地产经纪信息加工整理过程中对房地产经纪信息的真实性、准确性、可信性进行分析，判断其时效性，是()环节的主要内容。

某机构购入国债作为准备金，其利率互换的操作原则应该是()。

税法的正式渊源包括()。

推进全面依法治国的根本目的是()。

要将浓度分别为20％和5％的A、B两种食盐水混合配成浓度为15％的食盐水900克。问5％的食盐水需要多少克?

16，23，28，38，()