早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n
题目
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。
A．n
B．[log2n]
C．[log2(n+1)]
D．[log2n+1]
参考答案
正确答案：D
解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。
解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。
看了对长度为n的顺序存储的有序表进...的网友还看了以下：
SQL Server数据库中数据的存储分配单位是__________。 计算机类考试 2020-05-23 …
实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的 计算机类考试 2020-05-26 …
一种语言中不同种类的变量往往采用不同的存储分配策略,C语言中的全局变量和静态变量采用静态分配 计算机类考试 2020-05-26 …
趋势分析法是一种动态的序列分析法。( ) 财会类考试 2020-05-30 …
有关趋势分析法实质的叙述,静态的序列分析法是正确的。( ) 财会类考试 2020-05-30 …
财务报表分析时常用的一种动态的序列分析方法称为()。A.比较分析法B.比率分析法C.趋势分析法D.因 财会类考试 2020-05-30 …
下表是元素周期表的一部分，表中的序号分别代表某一种化学元素．请按要求完成下列问题：（1）写出元素⑦ 化学 2020-06-09 …
懒羊羊和暖羊羊都参加了羊羊运动会的长跑比赛,它们的序号是两个奇数,这两个数的倒数差为2/143,羊羊 数学 2020-11-18 …
mbti的解释我的才储分析结果如下,请问大牛,这些数值是怎么得出来的?这些数值代表什么啊?不假思索指 语文 2020-11-29 …
中国古代科技文化光彩．请欣赏下列图片，回答问题：（1）按照下列中的分类，将以上图片的序号分别填写到相 历史 2020-12-08 …