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

admin2019-12-10 81

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

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

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
关于以太网交换机，下面的论述中不正确的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
对一组数据(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在任何情况下都是连通的，则需要的边数最少是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

关于以太网交换机，下面的论述中不正确的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

对一组数据(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在任何情况下都是连通的，则需要的边数最少是____。

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

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

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

DNA复制需要

糖皮质激素对血细胞的作用，正确的有

A．抗核抗体B．抗DNA抗体C．抗IgGFc片段D．抗Sm抗体与系统性红斑狼疮疾病活动性无关的是

平胃散的组成药味是理中汤的组成药味是

纽约商业交易所的原油期货合约的每日价格最大波动限制是100美分/桶(每张合约1000美元)。(　　)

下列属于认定层次的错报风险因素的是()。

延安整风运功是一场伟大的思想解放运动。这一运动最主要的任务是反对主观主义。主观主义的主要表现形式为()。

在月球上可能发生的现象是()。

下列有关全国人民代表大会常务委员会的表述，正确的有()。

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

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

计算机408

学硕统考专业

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

关于以太网交换机，下面的论述中不正确的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

对一组数据(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在任何情况下都是连通的，则需要的边数最少是____。

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

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

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

DNA复制需要

糖皮质激素对血细胞的作用，正确的有

A．抗核抗体B．抗DNA抗体C．抗IgGFc片段D．抗Sm抗体与系统性红斑狼疮疾病活动性无关的是

平胃散的组成药味是理中汤的组成药味是

纽约商业交易所的原油期货合约的每日价格最大波动限制是100美分/桶(每张合约1000美元)。( )

下列属于认定层次的错报风险因素的是()。

延安整风运功是一场伟大的思想解放运动。这一运动最主要的任务是反对主观主义。主观主义的主要表现形式为()。

在月球上可能发生的现象是()。

下列有关全国人民代表大会常务委员会的表述，正确的有()。

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

纽约商业交易所的原油期货合约的每日价格最大波动限制是100美分/桶(每张合约1000美元)。(　　)