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

admin2021-08-17 53

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

选项 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

学硕统考专业

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列介质访问控制方法中，可能发生冲突的是

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

下何种疾病不伴糖耐量异常

干扰素的抗病毒作用在于

口腔临床试验是口腔流行病学常用的一种研究方法，现拟进行一项试验研究，在饮水中加入氟，以观察使用氟化物后，患龋率的变化。试验的设计过程中要遵循的必要原则是

病人男性，50岁，肝硬化并上消化道出血。在使用双气囊三腔管压迫止血期间，突然出现躁动、发绀、呼吸困难，此时应立即

企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。

以牟利为目的，盗接他人通信线路，复制他人电信号码或者明知是盗接、复制的电信设备、设施而使用的，应构成()。

David;Ifthingsgoonlikethis,I’llstartpreparingmyresumeagain.Colleague:______

TheYellowPagesisaclassifiedcommercial______thatlistssubscribersaccordingtotheirtradeorbusiness.

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

计算机408

学硕统考专业

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列介质访问控制方法中，可能发生冲突的是

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

下何种疾病不伴糖耐量异常

干扰素的抗病毒作用在于

口腔临床试验是口腔流行病学常用的一种研究方法，现拟进行一项试验研究，在饮水中加入氟，以观察使用氟化物后，患龋率的变化。试验的设计过程中要遵循的必要原则是

病人男性，50岁，肝硬化并上消化道出血。在使用双气囊三腔管压迫止血期间，突然出现躁动、发绀、呼吸困难，此时应立即

企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。

以牟利为目的，盗接他人通信线路，复制他人电信号码或者明知是盗接、复制的电信设备、设施而使用的，应构成()。

David;Ifthingsgoonlikethis,I’llstartpreparingmyresumeagain.Colleague:______

TheYellowPagesisaclassifiedcommercial______thatlistssubscribersaccordingtotheirtradeorbusiness.