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

admin2019-12-10 35

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

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

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/EODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
下列各类存储器中，不采用随机存取方式的是____。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

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

下列各类存储器中，不采用随机存取方式的是____。

消化管狭窄或闭锁的成因主要是()

优质X线照片不能显示的是

砌筑用砂浆的配合比应采用()。

以下说法错误的是()。

It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.

下列关于监察稽核控制的说法，不正确的是()。

在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

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

计算机408

学硕统考专业

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

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

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

下列各类存储器中，不采用随机存取方式的是____。

消化管狭窄或闭锁的成因主要是()

优质X线照片不能显示的是

砌筑用砂浆的配合比应采用()。

以下说法错误的是()。

It is said that a new policy is being put( )practice in your foreign trade.

下列关于监察稽核控制的说法，不正确的是()。

在下列四种情形中，人民法院应当为被告人指定辩护人的是( )。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.

在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。