在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

admin2021-08-17 69

问题在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

选项 A、顺序查找
B、折半查找
C、分块查找
D、散列查找

答案B

解析考查各种查找方法的特点。顺序查找平均查找长度的数量级是O(n)；折半查找平均查找长度的数量级是O(10gzn)。分块查找平均查找长度的数量级是O(log₁K+n／K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为O(n)，但在关键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为O(log₁n)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

计算机408

学硕统考专业

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

CRT显示器显示图形图像的原理是图形图像()。

Ifyouwanttolearnanewlanguage,theveryfirstthingtothinkaboutiswhyDoyouneeditfora【C1】______reason,suchasyo

某装饰装修工程的下列单项合同额中属于中型工程的是()万元。

守信是诚实品格必然导致的行为，也是诚实与否的判断依据和标准。()

《中华人民共和国教育法》中将我国现阶段的教育方针表述为：“教育必须为社会主义现代化建设服务、为人民服务，必须与()相结合，培养德、智、体、美等方面全面发展的社会主义建设者和接班人。

研发中心的员工是全公司最优秀的，小赵是研发中心的员工，所以他是全公司最优秀的。根据上述文字，该推理是（）。

(08年)设f(x)是连续函数，(I)利用定义证明函数F(x)=∫0xf(t)dt可导，且F’(x)=f(x)；(Ⅱ)当f(x)是以2为周期的周期函数时，证明函数G(x)=2∫0xf(t)dt一x∫02f(t)dt也是以2为周期的周期函数．

在Windows[资源管理器]的左窗口中，若显示的文件夹图标前带有标志，则意味着该文件夹(43)。

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

有以下程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}mainf(){inti;stru

WhyLearningSpanish?TheimportanceofSpanishisgrowinginEurope.Spanish,with400millionspeakers,isthefourthmostcom