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

对有n个元素的顺序表进行二分法检索的平均检索长度为_________。A.O(n)B.O(log2 n)C.O(nlog2n)D.O

对有n个元素的顺序表进行二分法检索的平均检索长度为_________。

A.O(n)

B.O(log2 n)

C.O(nlog2n)

D.O(2n)

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对有n个元素的顺序表进行二分法检索的平均检索长度为_____…”相关的问题

第1题

哈夫曼树可应用于_________。A.组织文件索引B.动态存储管理C.字符串的模式匹配算法D.外排序中确定

哈夫曼树可应用于_________。

A.组织文件索引

B.动态存储管理

C.字符串的模式匹配算法

D.外排序中确定二路归并的最佳归并次序

点击查看答案

第2题

根据下面的已知条件,分别指出每棵二叉树的根结点。 (1)后根序列:FCBDG; (2)先根序列:IB

CDFEN; (3)中根序列:CBIDFGE。

点击查看答案

第3题

具有n个结点的满二叉树,其叶结点的个数为________。

点击查看答案

第4题

二叉树是度为2的树。

此题为判断题(对,错)。

点击查看答案

第5题

编写一个算法,判断两棵树在不考虑子树顺序的前提下是否相等。

点击查看答案

第6题

采用链式方法存储N个结点的二叉树,该二叉树中共有__________个指针域,其中非空指针__________个。

点击查看答案

第7题

画出下面周游序列所表示的二叉树。 先根序列:JCBADEFIGH; 中根序列:ABCEDFJGIH。

点击查看答案

第8题

编写出一个函数,以一棵树为输入,返回树的结点数目。

点击查看答案

第9题

一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H.I,J};R={r};r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F>

,<C,G>,<D,I>,<D,J>,<G,H>}。请用树形表示法画出此树,并按根将树划分为子树,指出哪个结点是根,哪些结点是树叶,确定每个结点的层数和度数。最后指出树的高度。

点击查看答案

第10题

对某二叉树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为____

______,对该二叉树对应的树林进行层次周游的结果为__________。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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