首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
admin
2019-12-10
49
问题
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
选项
A、顺序查找
B、二分法
C、利用二叉搜索树
D、利用哈希(hash)表
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Nh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:该TCP协议的初始阀值是多少?为什么?
随机试题
胃消化性溃疡不易愈合的局部因素主要是
我国实行探矿权、采矿权()
OnediscoveryImadeaboutgiving-awayisthatitisalmostimpossibletogiveawayanythinginthisworldwithoutgettingsomet
肺叶肺不张的X线表现不包括
人群作为一个整体对传染病的易感程度称为
按照金融工具确认和计量准则规定,将债权投资重分类为其他债权投资,在重分类日账面价值和公允价值的差额,应计入的会计科目是()。
阅读下面材料,回答问题。材料一爱德华六世在位时,于1547年通过了被认为是都铎王朝最严厉的惩治流浪汉的法令。该法令把所有无业者都称为流浪汉,给予严厉惩治;健康的流浪汉,将被逮捕,在前胸打上“S”络印,被罚做两年奴隶。如果逃跑将判终身为奴。而逃跑两次,将被
运动、变化和发展是同等程度的概念,它们彼此无实质区别。()
如果让你组织一次农民工职业技术培训。你会怎样组织?如何体现针对性和实效性?
软件设计包括四个既独立又相互联系的活动,分别为(1)、(2)、数据设计和过程设计。
最新回复
(
0
)