题目内容 (请给出正确答案)
[主观题]

对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n

对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。

A.n

B.[log2n]

C.[log2(n+1)]

D.[log2n+1]

提问人:网友yanjunliu 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的…”相关的问题
第1题
动态查找包括( )查找。

A、二叉排序树

B、顺序表

C、有序表

D、索引顺序表

点击查看答案
第2题
在各种查找方法中,平均查找长度与结点个数n无关的查法方法是( )

A、哈希表

B、顺序表

C、有序表

D、二叉排序树

点击查看答案
第3题
成功的二分查找算法的时问复杂度为()。

A. O(log2n)

B. O(log2n)

C. O(n)

D. O()

点击查看答案
第4题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为4,3,2,1,当把森林F转换成一棵二叉树后,其根结点的左子树中有( )个结点。
点击查看答案
第5题
A.qualification

B.characteristics

C.specialities

D.properties

点击查看答案
第6题
A.8λ/3

B.10λ/3

C.11λ/3

D.13λ/3

点击查看答案
第7题
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(22)的作业调度算法可以使平均周转时间最短。

A.先来先服务

B.最短时间优先

C.响应比高者优先

D.优先级

点击查看答案
第8题
一般来说,Cache的功能(6)。某32位计算机的Cache容量为16KB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(7)。在下列Cache替换算法中,平均命中率最高的是(8)。

A.全部由软件实现

B.全部由硬件实现

C.由硬件和软件相结合实现

D.有的计算机由硬件实现,有的计算机由软件实现

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信