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

admin2019-12-10 43

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

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

消费者的基本人权是指消费者的

李先生卧床多日，骶尾部皮肤出现红肿，皮下硬结，皮肤表面有散在小水疱，个别水疱破溃显露红润疮面，此情况为()。

可使血糖浓度下降的激素是

工程质量监督机构是经(　　)建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。

记名股票的特点不包括()。

以融资对象为划分标准，可将金融市场分为资本市场、外汇市场和黄金市场。()

福州大洋百货为了庆祝春节，特举行让利百万大酬宾促销活动，在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品，其中盈亏均为20％，则该柜台应()。

判断下列句子是否符合普通话规范的说法。你的声音太小了，我不能听见。(厦门大学)

下列社会关系中，属于民法调整范围的是()

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopso

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

计算机408

学硕统考专业

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

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

消费者的基本人权是指消费者的

李先生卧床多日，骶尾部皮肤出现红肿，皮下硬结，皮肤表面有散在小水疱，个别水疱破溃显露红润疮面，此情况为()。

可使血糖浓度下降的激素是

工程质量监督机构是经( )建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。

记名股票的特点不包括()。

以融资对象为划分标准，可将金融市场分为资本市场、外汇市场和黄金市场。()

福州大洋百货为了庆祝春节，特举行让利百万大酬宾促销活动，在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品，其中盈亏均为20％，则该柜台应()。

判断下列句子是否符合普通话规范的说法。你的声音太小了，我不能听见。(厦门大学)

下列社会关系中，属于民法调整范围的是()

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopso

工程质量监督机构是经(　　)建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。